Lower bounds on size and independence inK4-free graphs

DOI<61::AID-JGT1>3.0.CO;2-D 10.1002/(SICI)1097-0118(199710)26:2<61::AID-JGT1>3.0.CO;2-DzbMath0883.05104OpenAlexW4239090130MaRDI QIDQ4362088

Stephen C. Locke, Kathryn Fraughnaugh Jones

Publication date: 1 March 1998

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199710)26:2<61::aid-jgt1>3.0.co;2-d

zbMATH Keywords

independence number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Related Items

Turán type results for distance graphs, Turán-type bounds for distance graphs, Graph classes and Ramsey numbers, Defective Ramsey numbers and defective cocolorings in some subclasses of perfect graphs, Small 1-defective Ramsey numbers in perfect graphs, Exact values of defective Ramsey numbers in graph classes