中文

基于全幺模性的圆图刻画

组合数学 2021-10-07 v3

摘要

一个图 GG 有一个关联的多拟阵 Z3(G)\mathcal{Z}_3(G),它等价于 Bouchet 研究的 GG 的各向同性系统。先前的工作表明,GG 是圆图当且仅当对于每个域 F\mathbb FZ3(G)\mathcal{Z}_3(G) 的秩函数可以扩展为一个 F\mathbb F-可表示拟阵的秩函数。在本文中,我们使用全幺模性的多拟阵类比来加强这一结果。作为推论,我们得到了基于这种全幺模性类比的拟阵平面性刻画。

关键词

引用

@article{arxiv.1909.09038,
  title  = {A Characterization of Circle Graphs in Terms of Total Unimodularity},
  author = {Robert Brijder and Lorenzo Traldi},
  journal= {arXiv preprint arXiv:1909.09038},
  year   = {2021}
}

备注

26 pages, 6 figures