Equistable chordal graphs

DOI10.1016/S0166-218X(03)00401-3zbMath1029.05134MaRDI QIDQ1414594

Uri N. Peled, Udi Rotics

Publication date: 4 December 2003

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

zbMATH Keywords

Chordal graphsEquistable graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (11)

Equistarable bipartite graphs ⋮ On equistable, split, CIS, and related classes of graphs ⋮ Equistarable Graphs and Counterexamples to Three Conjectures on Equistable Graphs ⋮ Complexity results for equistable graphs and related classes ⋮ Equistable simplicial, very well-covered, and line graphs ⋮ Short proofs on the structure of general partition, equistable and triangle graphs ⋮ Equistable distance-hereditary graphs ⋮ Equistable graphs, general partition graphs, triangle graphs, and graph products ⋮ Recognizing k-equistable Graphs in FPT Time ⋮ Decomposing 1-Sperner hypergraphs ⋮ Strong cliques and equistability of EPT graphs

Cites Work

• Unnamed Item
• Unnamed Item
• A class of threshold and domishold graphs: Equistable and equidominating graphs
• Equistable series-parallel graphs
• Threshold graphs and related topics
• Equistable graphs

This page was built for publication: Equistable chordal graphs