Domatically full Cartesian product graphs

DOI10.1142/S1793557122501571MaRDI QIDQ5876780zbMATH OpenOpenAlexFDO

Authors Gen Kawatani, Naoki Matsumoto

Publication date 2 February 2023

Published in Asian-European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793557122501571

zbMATH Keywords

Cartesian productdomatically fulldomination number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Domatic number of graph products
• On domatic and total domatic numbers of Cartesian products of graphs
• scientific article; zbMATH DE number 1275900
• The domatic number of block-cactus graphs
• scientific article; zbMATH DE number 1161319

Cites work

• \(k\)-domination and \(k\)-independence in graphs: A survey
• An improved exact algorithm for the domatic number problem
• Domatically critical and domatically full graphs
• Domatically perfect graphs
• scientific article; zbMATH DE number 3639144 (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?)
• Minimal dominating sets in maximum domatic partitions
• On coupon colorings of graphs
• On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset
• The domatic number problem
• The Domatic Number Problem in Interval Graphs
• Towards a theory of domination in graphs

Cited in

(5)

• The domatic number of block-cactus graphs
• Domatic number of graph products
• scientific article; zbMATH DE number 1275900 (Why is no real title available?)
• Semi-Cartesian product of graphs
• On domatic and total domatic numbers of Cartesian products of graphs

This page was built for publication: Domatically full Cartesian product graphs

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