Bipartite complements of circle graphs

被引：0
|
作者：
Esperet, Louis [1 ]
Stehlik, Matej [2 ]
机构：
[1] Univ Grenoble Alpes, CNRS, Lab G SCOP, Grenoble, France
[2] Univ Grenoble Alpes, Lab G SCOP, Grenoble, France
来源：
DISCRETE MATHEMATICS | 2020年 / 343卷 / 06期
关键词：
Circle graphs; Bipartite graphs; Complementation;
D O I：
10.1016/j.disc.2020.111834
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Using an algebraic characterization of circle graphs, Bouchet proved in 1999 that if a bipartite graph G is the complement of a circle graph, then G is a circle graph. We give an elementary proof of this result. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数：2
相关论文
共 50 条
12345