Ramsey Numbers for Line Graphs and Perfect Graphs

DOI10.1007/978-3-642-32241-9_18zbMath1365.05190OpenAlexW87964322MaRDI QIDQ2914325

Rémy Belmonte, Reza Saei, Pim van 't Hof, Pinar Heggernes

Publication date: 25 September 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32241-9_18

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Perfect graphs (05C17) Graph operations (line graphs, products, etc.) (05C76)

Related Items (3)

Graph classes and Ramsey numbers ⋮ Advances on defective parameters in graphs ⋮ On the maximum number of edges in chordal graphs of bounded degree and matching number

This page was built for publication: Ramsey Numbers for Line Graphs and Perfect Graphs