Domatically perfect graphs

DOI10.1016/J.AKCEJ.2019.06.008MaRDI QIDQ5154583zbMATH OpenOpenAlexFDO

Authors Naoki Matsumoto

Publication date 5 October 2021

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2019.06.008

zbMATH Keywords

domination numberdomatic numberdomatically completedomatically fulldomatically perfect

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Perfect graphs (05C17)

Recommendations

• scientific article; zbMATH DE number 1161319
• scientific article; zbMATH DE number 4160769
• Domatically critical and domatically full graphs
• An induced subgraph characterization of domination perfect graphs
• Domination in Bipartite Graphs and in Their Complements

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3663191 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 3284071 (Why is no real title available?)
• Changing and unchanging domination: A classification
• Critical concepts in domination
• Domatically critical and domatically full graphs
• Dominating Cartesian products of cycles
• Domination critical graphs
• Domination-balanced graphs
• Minimal dominating sets in maximum domatic partitions
• On graphs having domination number half their order
• On path factorizations of complete multipartite graphs
• Some properties of 3-domination-critical graphs
• The Domatic Number Problem in Interval Graphs
• The diameter of domination k‐critical graphs
• The domatic number problem
• Towards a theory of domination in graphs
• Vertex domination-critical graphs
• Vertex domination‐critical graphs
• Vizing's conjecture: a survey and recent results

Cited in

(9)

• Preperfect graphs
• The Graphs with All Subgraphs T-Perfect
• Recognizing Dart-Free Perfect Graphs
• scientific article; zbMATH DE number 5553874 (Why is no real title available?)
• Domatically full Cartesian product graphs
• Wing-triangulated graphs are perfect
• scientific article; zbMATH DE number 4160769 (Why is no real title available?)
• scientific article; zbMATH DE number 3851153 (Why is no real title available?)
• Perfect connected-dominant graphs

This page was built for publication: Domatically perfect graphs

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