圆图的二部补图
组合数学
2020-02-19 v2
摘要
利用圆图的代数刻画，Bouchet于1999年证明：若一个二部图是某个圆图的补图，则本身也是圆图。我们给出这一结论的初等证明。
引用
@article{arxiv.1910.08388,
title = {Bipartite complements of circle graphs},
author = {Louis Esperet and Matěj Stehlík},
journal= {arXiv preprint arXiv:1910.08388},
year = {2020}
}
备注
3 pages, revised version