Equistable graphs

DOI10.1002/JGT.3190180307zbMath0794.05112OpenAlexW2915022288MaRDI QIDQ4290580

Feng Sun, Uri N. Peled, N. V. R. Mahadev

Publication date: 6 June 1994

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190180307

zbMATH Keywords

equistabilitystrong equistabilityequistable graphsouter planar graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (18)

Equistarable bipartite graphs ⋮ Structural results for general partition, equistable and triangle graphs ⋮ On equistable, split, CIS, and related classes of graphs ⋮ Computing well-covered vector spaces of graphs using modular decomposition ⋮ Equistable series-parallel 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 ⋮ Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs ⋮ On a class of graphs between threshold and total domishold 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 ⋮ Strong cliques in diamond-free graphs ⋮ Recognizing k-equistable Graphs in FPT Time ⋮ Decomposing 1-Sperner hypergraphs ⋮ Strong cliques and equistability of EPT graphs

Cites Work

• Unnamed Item
• Incremental modular decomposition

This page was built for publication: Equistable graphs