scientific article; zbMATH DE number 1107725

zbMATH Open0890.68090MaRDI QIDQ4373673FDOQ4373673

Authors: Stephan Brandt 

Publication date: 11 June 1998

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

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

zbMATH Keywords

triangle-free graphs

Mathematics Subject Classification ID

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

Cited In (3)

• 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)