Equistable series-parallel graphs

DOI10.1016/S0166-218X(03)00397-4zbMath1029.05132OpenAlexW2091672873MaRDI QIDQ1414590

Uri N. Peled, Ephraim Korach

Publication date: 4 December 2003

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(03)00397-4

zbMATH Keywords

Series-parallel 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 (10)

On equistable, split, CIS, and related classes of graphs ⋮ Equistable chordal 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 ⋮ Strong cliques and equistability of EPT graphs

Cites Work

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

This page was built for publication: Equistable series-parallel graphs