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 条
  • [31] Exploring redundant trees in bipartite graphs
    Yang, Qing
    Tian, Yingzhi
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 486
  • [32] Proper Orientations of Planar Bipartite Graphs
    Fiachra Knox
    Naoki Matsumoto
    Sebastián González Hermosillo de la Maza
    Bojan Mohar
    Cláudia Linhares Sales
    Graphs and Combinatorics, 2017, 33 : 1189 - 1194
  • [33] Efficient Enumeration of Bipartite Subgraphs in Graphs
    Wasa, Kunihiro
    Uno, Takeaki
    COMPUTING AND COMBINATORICS (COCOON 2018), 2018, 10976 : 454 - 466
  • [34] Interval incidence coloring of bipartite graphs
    Janczewski, Robert
    Malafiejska, Anna
    Malafiejski, Michal
    DISCRETE APPLIED MATHEMATICS, 2014, 166 : 131 - 140
  • [35] The labeled perfect matching in bipartite graphs
    Monnot, J
    INFORMATION PROCESSING LETTERS, 2005, 96 (03) : 81 - 88
  • [36] An ordered Turan problem for bipartite graphs
    Timmons, Craig
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04)
  • [37] Movies recommendation networks as bipartite graphs
    Grujic, Jelena
    COMPUTATIONAL SCIENCE - ICCS 2008, PT 2, 2008, 5102 : 576 - 583
  • [38] Signature matrix algebras and bipartite graphs
    Holguin, Valeria Aguirre
    Wojciechowski, Piotr J.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 451 : 97 - 106
  • [39] Symmetries of embedded complete bipartite graphs
    Flapan, Erica
    Lehle, Nicole
    Mellor, Blake
    Pittluck, Matt
    Vongsathorn, Xan
    FUNDAMENTA MATHEMATICAE, 2014, 226 (01) : 1 - 16
  • [40] On maximum induced matchings in bipartite graphs
    Lozin, VV
    INFORMATION PROCESSING LETTERS, 2002, 81 (01) : 7 - 11
12345