A note on perfect graphs
From MaRDI portal
Publication:1084108
DOI10.1007/BF01848646zbMath0605.05014WikidataQ56388176 ScholiaQ56388176MaRDI QIDQ1084108
Kathie Cameron, Jack Edmonds, László Lovász
Publication date: 1986
Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)
Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15)
Related Items
A conjecture on Gallai-Ramsey numbers of even cycles and paths, On randomized stopping points and perfect graphs, Unnamed Item, Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$, Rainbow generalizations of Ramsey theory: A survey, On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems, Gallai-Ramsey numbers of \(C_7\) with multiple colors, Extremal problems and results related to Gallai-colorings, Perfect couples of graphs, Gallai colorings and domination in multipartite digraphs, Gallai colorings of non-complete graphs, Not complementary connected and not CIS \(d\)-graphs form weakly monotone families, Decomposing complete edge-chromatic graphs and hypergraphs. Revisited, The Erdős-Hajnal conjecture for rainbow triangles, Gallai and \(\ell \)-uniform Ramsey numbers of complete bipartite graphs, A note on Gallai-Ramsey number of even wheels, The Typical Structure of Gallai Colorings and Their Extremal Graphs, Counting Gallai 3-colorings of complete graphs, Gallai-Ramsey number of even cycles with chords, The number of Gallai \(k\)-colorings of complete graphs, Gallai-Ramsey number of odd cycles with chords, On the disc-structure of perfect graphs. I: The co-paw-structure, Disconnected Colors in Generalized Gallai-Colorings
Cites Work
