scientific article; zbMATH DE number 3853136

MaRDI QIDQ3322147zbMATHFDO

Authors Kathryn Fraughnaugh Jones

Publication date 1985

zbMATH Keywords

Ramsey numberstriangle-free graphsindependence ratiominimum independence graphs

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 3893236
• Independence and matching number in graphs with maximum degree 4
• The independence number in graphs of maximum degree three
• Size and independence in triangle‐free graphs with maximum degree three
• Lower bounds on size and independence inK4-free graphs

Cited in

(8)

• Further Improvement on Maximum Independent Set in Degree-4 Graphs
• Independence number and spectral radius of cactus graphs
• The independence number in graphs of maximum degree three
• An invariant for minimum triangle-free graphs
• Independence and matching number in graphs with maximum degree 4
• Independent sets in \(\{\text{claw}, K_4 \}\)-free 4-regular graphs
• scientific article; zbMATH DE number 3893236 (Why is no real title available?)
• Independence, clique size and maximum degree

This page was built for publication:

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