On unique independent sets in graphs

DOI10.1016/0012-365X(94)90389-1zbMath0812.05035MaRDI QIDQ1331985

Lutz Volkmann, Jerzy Topp, Werner Siemes

Publication date: 27 September 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

cycleextremal graphs\(k\)-independence\(k\)-independent setunique independent set

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Connectivity (05C40)

Related Items (5)

On local maximum stable set greedoids ⋮ On independent cliques and linear complementarity problems ⋮ Unique irredundance, domination and independent domination in graphs ⋮ Graphs with unique minimum edge dominating sets and graphs with unique maximum independent sets of vertices ⋮ Unique minimum semipaired dominating sets in trees

Cites Work

• Unnamed Item
• Unnamed Item
• Graphs with unique maximum independent sets
• On the Core of a Graph^†

This page was built for publication: On unique independent sets in graphs