Triangle-free graphs whose independence number equals the degree

DOI10.1016/J.DISC.2009.05.021zbMATH Open1216.05097OpenAlexW2061073878MaRDI QIDQ960981FDOQ960981

Authors: Stephan Brandt 

Publication date: 29 March 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.05.021

Recommendations

• The fractional chromatic number of triangle-free graphs with \(\varDelta \leq 3\)
• On the chromatic number of triangle-free graphs of large minimum degree
• scientific article; zbMATH DE number 1151823
• A note on the independence number of triangle-free graphs. II
• Size and independence in triangle‐free graphs with maximum degree three

zbMATH Keywords

independence numbertoughnesstriangle-free graphfractional chromatic number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Graph Theory and Probability
• A 4-colour problem for dense triangle-free graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Ramsey number R(3, t) has order of magnitude t²/log t
• A note on the independence number of triangle-free graphs
• A note on Ramsey numbers
• Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs
• Tough graphs and Hamiltonian circuits.
• The fractional chromatic number of mycielski's graphs
• Families of Non-disjoint subsets
• Tough Ramsey graphs without short cycles
• Toughness and spectrum of a graph
• Title not available (Why is that?)
• Graphs whose every independent set has a common neighbour
• ODD Cycles of Specified Length in Non-Bipartite Graphs
• Title not available (Why is that?)
• Triangle-free regular graphs
• Another infinite sequence of dense triangle-free graphs
• Toughness and triangle-free graphs
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (13)

• Toughness in graphs -- a survey
• On the Ramsey-Turán density of triangles
• Two-colored Ramsey-Turán densities involving triangles
• Andrásfai and Vega graphs in Ramsey–Turán theory
• Title not available (Why is that?)
• The independence number of circulant triangle-free graphs
• On dominator colorings in graphs
• Independent triangles covering given vertices of a graph
• Two Conjectures in Ramsey--Turán Theory
• The Ramsey-Turán problem for cliques
• K4$K_4$‐free graphs have sparse halves
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Triangle-free graphs whose independence number equals the degree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q960981)