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

DOI10.1016/J.DAM.2011.03.011MaRDI QIDQ2275915zbMATH OpenOpenAlexFDO

Authors Štefko Miklavič, Martin Milanič

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

equistable graphgeneral partition graphtriangle conditiontriangle graphCartesian graph productdeleted lexicographic graph productlexicographic graph productstrong graph producttensor graph product

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Equistarable graphs and counterexamples to three conjectures on equistable graphs
• Structural results for general partition, equistable and triangle graphs
• Short proofs on the structure of general partition, equistable and triangle graphs
• Equistarable bipartite graphs
• Equistable simplicial, very well-covered, and line graphs

Cites work

• scientific article; zbMATH DE number 3648761 (Why is no real title available?)
• scientific article; zbMATH DE number 4139799 (Why is no real title available?)
• scientific article; zbMATH DE number 4025485 (Why is no real title available?)
• scientific article; zbMATH DE number 4068928 (Why is no real title available?)
• scientific article; zbMATH DE number 3561379 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 4123780 (Why is no real title available?)
• scientific article; zbMATH DE number 1076150 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• A characterization and hereditary properties for partition graphs
• A class of threshold and domishold graphs: Equistable and equidominating graphs
• Equistable chordal graphs
• Equistable distance-hereditary graphs
• Equistable graphs
• Equistable series-parallel graphs
• Graph Classes: A Survey
• Graph-Theoretic Concepts in Computer Science
• Independent Domination in Triangle Graphs
• On a simple characterisation of threshold graphs
• Recent examples in the theory of partition graphs
• The complexity of comparability graph recognition and coloring
• The structure of threshold graphs
• Threshold graphs and related topics
• Threshold graphs, shifted complexes, and graphical complexes

Cited in

(14)

• Equistarable bipartite graphs
• Total colorings of certain classes of lexicographic product graphs
• 1-Triangle graphs and perfect neighborhood sets
• Short proofs on the structure of general partition, equistable and triangle graphs
• Equistable simplicial, very well-covered, and line graphs
• On equistable, split, CIS, and related classes of graphs
• Decomposing 1-Sperner hypergraphs
• Detecting strong cliques
• Recognizing \(k\)-equistable graphs in FPT time
• Equistarable graphs and counterexamples to three conjectures on equistable graphs
• Total chromatic number for certain classes of lexicographic product graphs
• Total coloring conjecture for certain classes of graphs
• Structural results for general partition, equistable and triangle graphs
• Strong cliques and equistability of EPT graphs

This page was built for publication: Equistable graphs, general partition graphs, triangle graphs, and graph products

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