scientific article; zbMATH DE number 1107725

MaRDI QIDQ4373673zbMATH OpenFDO

Authors Stephan Brandt

Publication date 11 June 1998

zbMATH Keywords

triangle-free graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Independent sets in graphs with triangles
• Finding Independent Sets in Triangle-Free Graphs
• On the complexity of the independent set problem in triangle graphs
• Edge density and independence ratio in triangle-free graphs with maximum degree three

Cited in

(4)

• Independent sets in graphs with triangles
• On the complexity of the independent set problem in triangle graphs
• Crossing Paths with Hans Bodlaender: A Personal View on Cross-Composition for Sparsification Lower Bounds
• Triangle-free graphs whose independence number equals the 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 Q4373673)