Equistable graphs

DOI10.1002/JGT.3190180307MaRDI QIDQ4290580zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• Equistable series-parallel graphs
• Equistable distance-hereditary graphs
• Equistable chordal graphs
• On the recognition of \(k\)-equistable graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• Incremental modular decomposition

Cited in

(28)

• scientific article; zbMATH DE number 6704963 (Why is no real title available?)
• Short proofs on the structure of general partition, equistable and triangle graphs
• scientific article; zbMATH DE number 5492418 (Why is no real title available?)
• Strong cliques and equistability of EPT graphs
• Equistarable bipartite graphs
• On equistable, split, CIS, and related classes of graphs
• The equivalence chain of a graph
• Complexity results for equistable graphs and related classes
• scientific article; zbMATH DE number 2239801 (Why is no real title available?)
• Strong cliques in diamond-free graphs
• Equistable series-parallel graphs
• Equistable chordal graphs
• Graph equations for line graphs, total graphs, middle graphs and quasi- total graphs
• Recognizing k-equistable graphs in FPT time
• Equistarable graphs and counterexamples to three conjectures on equistable graphs
• On the recognition of \(k\)-equistable graphs
• scientific article; zbMATH DE number 1472104 (Why is no real title available?)
• Computing well-covered vector spaces of graphs using modular decomposition
• Structural results for general partition, equistable and triangle graphs
• Equistable graphs, general partition graphs, triangle graphs, and graph products
• Equistable simplicial, very well-covered, and line graphs
• Equistable distance-hereditary graphs
• Decomposing 1-Sperner hypergraphs
• Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs
• scientific article; zbMATH DE number 3873377 (Why is no real title available?)
• scientific article; zbMATH DE number 2040944 (Why is no real title available?)
• On a class of graphs between threshold and total domishold graphs
• New families of equitable graphs

This page was built for publication: Equistable graphs

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