92 citations
- Centre National de la Recherche ScientifiqueFR23 papers
- Université Grenoble AlpesFR18 papers
- Institut polytechnique de GrenobleFR12 papers
- Lattice Government Services (United States)US5 papers
- Décision et Information pour les Systèmes de ProductionFR4 papers
- Lyon 1 UniversitéFR4 papers
- École Normale Supérieure de LyonFR3 papers
- Institut de Recherches en Technologies et Sciences pour le VivantFR3 papers
- Jagiellonian UniversityPL3 papers
- Laboratoire d'Informatique en Images et Systèmes d'InformationFR3 papers
- Adventist Health Simi ValleyUS2 papers
- DM-STAT (United States)US2 papers
Showing 2019 · math.COShow all
2 papers · 2 filters
math.CO2019
Color-critical Graphs and Hereditary Hypergraphs
András Sebő
A quick proof of Gallai's celebrated theorem on color-critical graphs is given from Gallai's simple, ingenious lemma on factor-critical graphs, in terms of partitioning the vertex-…
math.CO2019★ 1 cited
Bipartite complements of circle graphs
Louis Esperet, Matěj Stehlík
Using an algebraic characterization of circle graphs, Bouchet proved in 1999 that if a bipartite graph is the complement of a circle graph, then is a circle graph. We give…