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 条
  • [21] EQUIMATCHABLE BIPARTITE GRAPHS *,&DAG;
    Buyukcolak, Yasemin
    Gozupek, Didem
    Ozkan, Sibel
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) : 77 - 94
  • [22] Bipartite-perfect graphs
    Le, VB
    DISCRETE APPLIED MATHEMATICS, 2003, 127 (03) : 581 - 599
  • [23] Redundant Trees in Bipartite Graphs
    Hong, Yanmei
    Wu, Yihong
    Liu, Qinghai
    MATHEMATICS, 2025, 13 (06)
  • [24] Topological minors in bipartite graphs
    Camino Balbuena
    Martín Cera
    Pedro García-Vázquez
    Juan Carlos Valenzuela
    Acta Mathematica Sinica, English Series, 2011, 27 : 2085 - 2100
  • [25] Bisimplicial edges in bipartite graphs
    Bomhoff, Matthijs
    Manthey, Bodo
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (12) : 1699 - 1706
  • [26] Eigenvalues and expansion of bipartite graphs
    Hoholdt, Tom
    Janwa, Heeralal
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 65 (03) : 259 - 273
  • [27] Bipartite graphs are not universal fixers
    Gibson, R. G.
    DISCRETE MATHEMATICS, 2008, 308 (24) : 5937 - 5943
  • [28] Regularity of powers of bipartite graphs
    A. V. Jayanthan
    N. Narayanan
    S. Selvaraja
    Journal of Algebraic Combinatorics, 2018, 47 : 17 - 38
  • [29] DOUBLE DOMINATING SEQUENCES IN BIPARTITE AND CO-BIPARTITE GRAPHS
    Sharma, Gopika
    Pandey, Arti
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, : 545 - 564
  • [30] Biclique Graphs of K3-free Graphs and Bipartite Graphs
    Groshaus, Marina
    Guedes, Andre L. P.
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 230 - 238
12345