Equistable graphs, general partition graphs, triangle graphs, and graph products
From MaRDI portal
Publication:2275915
DOI10.1016/j.dam.2011.03.011zbMath1223.05235MaRDI QIDQ2275915
Martin Milanič, Štefko Miklavič
Publication date: 10 August 2011
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2011.03.011
triangle condition; equistable graph; general partition graph; triangle graph; Cartesian graph product; deleted lexicographic graph product; lexicographic graph product; strong graph product; tensor graph product
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C76: Graph operations (line graphs, products, etc.)
Related Items
1-Triangle graphs and perfect neighborhood sets, Total colorings of certain classes of lexicographic product graphs, Unnamed Item, Strong cliques and equistability of EPT graphs, Equistarable bipartite graphs, Structural results for general partition, equistable and triangle graphs, On equistable, split, CIS, and related classes of graphs, Short proofs on the structure of general partition, equistable and triangle graphs, Total coloring conjecture for certain classes of graphs, Detecting strong cliques, Decomposing 1-Sperner hypergraphs, Equistable simplicial, very well-covered, and line graphs, Recognizing k-equistable Graphs in FPT Time, Equistarable Graphs and Counterexamples to Three Conjectures on Equistable Graphs
Cites Work
- A class of threshold and domishold graphs: Equistable and equidominating graphs
- The complexity of comparability graph recognition and coloring
- Equistable series-parallel graphs
- Equistable chordal graphs
- Threshold graphs and related topics
- A characterization and hereditary properties for partition graphs
- Recent examples in the theory of partition graphs
- Threshold graphs, shifted complexes, and graphical complexes
- Equistable distance-hereditary graphs
- Independent Domination in Triangle Graphs
- On a simple characterisation of threshold graphs
- The structure of threshold graphs
- Graph Classes: A Survey
- Equistable graphs
- Graph-Theoretic Concepts in Computer Science
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item