Equistable chordal graphs

DOI10.1016/S0166-218X(03)00401-3MaRDI QIDQ1414594zbMATH OpenFDO

Authors 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

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

Recommendations

• Equistable series-parallel graphs
• Equistable distance-hereditary graphs
• Equistable graphs
• Equistarable graphs and counterexamples to three conjectures on equistable graphs
• On the recognition of \(k\)-equistable graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3561379 (Why is no real title available?)
• A class of threshold and domishold graphs: Equistable and equidominating graphs
• Equistable graphs
• Equistable series-parallel graphs
• Threshold graphs and related topics

Cited in

(12)

• Equistarable bipartite graphs
• Short proofs on the structure of general partition, equistable and triangle graphs
• Equistable simplicial, very well-covered, and line graphs
• On equistable, split, CIS, and related classes of graphs
• Decomposing 1-Sperner hypergraphs
• Recognizing \(k\)-equistable graphs in FPT time
• Equistarable graphs and counterexamples to three conjectures on equistable graphs
• Equistable distance-hereditary graphs
• Equistable series-parallel graphs
• Complexity results for equistable graphs and related classes
• Strong cliques and equistability of EPT graphs
• Equistable graphs, general partition graphs, triangle graphs, and graph products

This page was built for publication: Equistable chordal graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1414594)