scientific article; zbMATH DE number 3853136

zbMATH Open0537.05058MaRDI QIDQ3322147FDOQ3322147

Authors: Kathryn Fraughnaugh Jones 

Publication date: 1985

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

Ramsey numberstriangle-free graphsindependence ratiominimum independence graphs

Mathematics Subject Classification ID

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

Cited In (8)

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

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)