A class of threshold and domishold graphs: Equistable and equidominating graphs
From MaRDI portal
Publication:795059
DOI10.1016/0012-365X(90)90286-QzbMath0542.05050MaRDI QIDQ795059
Publication date: 1980
Published in: Discrete Mathematics (Search for Journal in Brave)
independent setsforbidden induced subgraphsthreshold graphdominating setsdomishold graphequidominatingequistable
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph theory (05C99)
Related Items (20)
Equistarable bipartite graphs ⋮ On equistable, split, CIS, and related classes of graphs ⋮ Computing well-covered vector spaces of graphs using modular decomposition ⋮ Complement reducible graphs ⋮ 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 ⋮ Linear separation of connected dominating sets in graphs ⋮ Recognizing k-equistable Graphs in FPT Time ⋮ Decomposing 1-Sperner hypergraphs ⋮ Bibliography on domination in graphs and some basic definitions of domination parameters ⋮ Strong cliques and equistability of EPT graphs
Cites Work
This page was built for publication: A class of threshold and domishold graphs: Equistable and equidominating graphs
