Equistable series-parallel graphs

DOI10.1016/S0166-218X(03)00397-4MaRDI QIDQ1414590zbMATH OpenOpenAlexFDO

Authors Ephraim Korach, Uri N. Peled

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

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

Recommendations

• Equistable chordal graphs
• Equistable distance-hereditary graphs
• Equistable graphs
• Equistable simplicial, very well-covered, and line graphs
• A class of threshold and domishold graphs: Equistable and equidominating graphs

Cites work

• 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
• Threshold graphs and related topics
• Topology of series-parallel networks

Cited in

(18)

• Resistance characterizations of equiarboreal graphs
• SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS
• On the recognition of \(k\)-equistable graphs
• Series-Parallel Operations with Alpha-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
• Recognizing \(k\)-equistable graphs in FPT time
• Series parallel extensions of plane graphs to dual-Eulerian graphs
• Equistarable graphs and counterexamples to three conjectures on equistable graphs
• Equistable distance-hereditary graphs
• Equistable chordal graphs
• Series-parallel subgraphs of planar 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
• Linkless symmetric drawings of series parallel digraphs
• scientific article; zbMATH DE number 844157 (Why is no real title available?)

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

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