Short proofs on the structure of general partition, equistable and triangle graphs

DOI10.1016/J.DAM.2020.09.007MaRDI QIDQ1983105zbMATH OpenOpenAlexWikidataFDO

Authors Márcia R. Cerioli, Taísa L. Martins

Publication date 15 September 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2020.09.007

zbMATH Keywords

equistable graphgeneral partition graphplanar graphtriangle conditiontriangle graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Structural results for general partition, equistable and triangle graphs
• Equistable graphs, general partition graphs, triangle graphs, and graph products
• Equistarable graphs and counterexamples to three conjectures on equistable graphs
• Equistable simplicial, very well-covered, and line graphs
• Equistarable bipartite graphs

Cites work

• scientific article; zbMATH DE number 4068928 (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?)
• A characterization and hereditary properties for partition graphs
• A class of threshold and domishold graphs: Equistable and equidominating graphs
• Complexity results for equistable graphs and related classes
• Equistable chordal graphs
• Equistable distance-hereditary graphs
• Equistable graphs
• Equistable graphs, general partition graphs, triangle graphs, and graph products
• Equistable series-parallel graphs
• Equistable simplicial, very well-covered, and line graphs
• Equistarable graphs and counterexamples to three conjectures on equistable graphs
• Graph-Theoretic Concepts in Computer Science
• Independent Domination in Triangle Graphs
• On equistable, split, CIS, and related classes of graphs
• On the complexity of the independent set problem in triangle graphs
• Recent examples in the theory of partition graphs
• Strong cliques and equistability of EPT graphs

Cited in

(3)

• Equistarable bipartite graphs
• Structural results for general partition, equistable and triangle graphs
• Equistable graphs, general partition graphs, triangle graphs, and graph products

This page was built for publication: Short proofs on the structure of general partition, equistable and triangle graphs

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