scientific article; zbMATH DE number 845597

MaRDI QIDQ4865614zbMATH OpenFDO

Authors Andries E. Brouwer

Publication date 15 February 1996

zbMATH Keywords

independent setneighbourhoodtoughnesstriangle-free graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• A finiteness theorem for maximal independent sets
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• Independent sets and repeated degrees
• Triangle-free graphs whose independence number equals the degree
• Independent dominating and neighborhood sets in triangular graphs

Cited in

(5)

• Triangle-free graphs and forbidden subgraphs
• Smith forms for adjacency matrices of circulant graphs
• scientific article; zbMATH DE number 3970803 (Why is no real title available?)
• Cycle-maximal triangle-free graphs
• 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 Q4865614)