A note on the independence number of triangle-free graphs

1983/01/01 by James B. Shearer · 135 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Degree (music) #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Independence (probability theory) #Independence number #Limits and Structures in Graph Theory #Mathematics #Simple (philosophy) #Statistics

paper · pdf · doi:10.1016/0012-365x(83)90273-x

published in Discrete Mathematics 46(1), 83-87 (Elsevier BV)

crossref issued 1983/01/01 · crossref published 1983/01/01 · crossref published-print 1983/01/01 · openalex publication_date 1983/01/01 · crossref created 2003/09/03 · openalex created_date 2025/10/10 · crossref deposited 2025/10/28 · crossref indexed 2026/07/13 · openalex updated_date 2026/07/31

Citations

• A note on Ramsey numbers

Cited by

• Cycles in triangle-free graphs of large chromatic number
• Ultimate greedy approximation of independent sets in subcubic graphs
• Independence number in triangle-free graphs avoiding a minor
• On the average size of independent sets in triangle-free graphs
• Lower bounds for multivariate independence polynomials and their generalisations
• Small Ramsey Numbers
• BIPARTITE SUBGRAPHS OF -FREE GRAPHS
• Triangle-free graph [wikipedia]