Equistable graphs, general partition graphs, triangle graphs, and graph products

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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