SU\G(𝔾)/K·U

Three classes of minimal circular-imperfect graphs

Arnaud PĂȘcher, Annegret K. Wagler, Xuding Zhu

Type: Article

Publication Date: 2005-06-01

Citations: 7

DOI: https://doi.org/10.1016/j.endm.2005.05.003

Locations

  • Electronic Notes in Discrete Mathematics - View

Similar Works

Action Title Year Authors
+ On classes of minimal circular-imperfect graphs 2007 Arnaud PĂȘcher
Annegret K. Wagler
+ Minimally circular-imperfect graphs with a major vertex 2005 Baogang Xu
+ Minimal circular-imperfect graphs of large clique number and large independence number 2008 Zhishi Pan
Xuding Zhu
+ Circular-imperfection of triangle-free graphs 2007 Jens Kuhpfahl
Annegret K. Wagler
Christian Wagner
+ PDF Chat No antitwins in minimal imperfect graphs 1988 Stephan Olariu
+ Minimal imperfect graphs: A simple approach 1996 Gennady Gasparian
+ New Results on Minimal Strongly Imperfect Graphs 2008 Vasile Anastasoaei
Elefterie Olaru
+ On minimal imperfect graphs with circular symmetry 1998 GĂĄbor BacsĂł
Endre Boros
Vladimir Gurvich
Frédéric Maffray
Myriam Preissmann
+ On minimal imperfect graphs without induced P5 1999 Vincent Barré
Jean‐Luc Fouquet
+ Forbidden induced subgraphs of normal Helly circular-arc graphs: Characterization and detection 2015 Yixin Cao
Luciano N. Grippo
MartĂ­n D. Safe
+ No odd pairs in minimal imperfect NP5 graphs 2002 Jean‐Luc Fouquet
+ Two classes of perfect graphs 1990 Liping Sun
+ Two classes of perfect graphs 1991 Liping Sun
+ Normal Helly circular-arc graphs and its subclasses 2012 Min Chih Lin
Francisco J. Soulignac
Jayme L. Szwarcfiter
+ The Minimal Cycle Basis of Circular Graphs 2007 Wei
Er-ling
He
Weili
Liu Liu
Yanpei
+ SOME RESULTS ON CIRCULAR PERFECT GRAPHS AND PERFECT GRAPHS 2005 Baogang Xu
+ SOME RESULTS ON CIRCULAR PERFECT GRAPHS AND PERFECT GRAPHS 2005 XUBaogang
+ Structure theorems for some circular-arc graphs 1974 Alan Tucker
+ PDF Chat Essential obstacles to Helly circular-arc graphs 2022 MartĂ­n D. Safe
+ Forbidden induced subgraph characterizations of subclasses and variations of perfect graphs: A survey 2013 Guillermo DurĂĄn

Works That Cite This (5)

Action Title Year Authors
+ Polynomial time computability of some graph parameters for superclasses of perfect graphs 2012 Arnaud PĂȘcher
Annegret K. Wagler
+ Minimal circular-imperfect graphs of large clique number and large independence number 2008 Zhishi Pan
Xuding Zhu
+ PDF Chat Claw-free circular-perfect graphs 2007 Arnaud PĂȘcher
Xuding Zhu
+ PDF Chat On circular-perfect graphs: A survey 2020 Arnaud PĂȘcher
Annegret K. Wagler
+ Recent Developments in Circular Colouring of Graphs 2007 Xuding Zhu

Works Cited by This (0)

Action Title Year Authors