圈图的全幺模性刻画
A Characterization of Circle Graphs in Terms of Total Unimodularity
摘要:
图$G$有一个关联的多拟阵$\mathcal{Z}_3(G)$,它等价于Bouchet研究的$G$的迷向系统.在以前的工作中,它表明,$G$是一个圆图当且仅当对于每个字段$\mathbb F$,秩函数的$\mathcal{Z}_3(G)$可以扩展到秩函数的$\mathbb F$ -可表示拟阵。在本文中,我们加强了这一结果,使用一个多拟阵类似的总么模。因此,我们得到的拟阵平面性的表征在这方面的总么模模拟。
英文摘要:
A graph $G$ has an associated multimatroid $\mathcal{Z}_3(G)$, which is equivalent to the isotropic system of $G$ studied by Bouchet. In previous work it was shown that $G$ is a circle graph if and only if for every field $\mathbb F$, the rank function of $\mathcal{Z}_3(G)$ can be extended to the rank function of an $\mathbb F$-representable matroid. In the present paper we strengthen this result using a multimatroid analogue of total unimodularity. As a consequence we obtain a characterization of matroid planarity in terms of this total-unimodularity analogue.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。