scientific article; zbMATH DE number 6311742

MaRDI QIDQ4980977zbMATH OpenFDO

Authors Lifen Zhao, Yelong Cao, Hongbo Kang, Baogen Xu

Publication date 30 June 2014

zbMATH Keywords

domatic numberdomination numberproduct graphtotal domatic number

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2061963
• Domination in partitioned graphs
• scientific article; zbMATH DE number 1202982
• Partitioned graphs and domination related parameters
• Dominator partitions of graphs
• Domination partition in graphs
• A note on non-dominating set partitions in graphs
• Total domination in partitioned graphs
• Domatic Partition on Several Classes of Graphs
• Partitioning a graph into a dominating set, a total dominating set, and something else

Cited in

(20)

• On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset
• Total domination in partitioned graphs
• The domatic number problem
• Partitioning the vertices of a cubic graph into two total dominating sets
• Partitioning a graph into a dominating set, a total dominating set, and something else
• Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting
• Minimal dominating sets in maximum domatic partitions
• Domatic Partition on Several Classes of Graphs
• A note on non-dominating set partitions in graphs
• The upper dominator partition number of some simple graphs
• Domatic number of graph products
• scientific article; zbMATH DE number 1275900 (Why is no real title available?)
• scientific article; zbMATH DE number 2061963 (Why is no real title available?)
• scientific article; zbMATH DE number 837049 (Why is no real title available?)
• The upper domatic number of powers of graphs
• Upper bound of embedding index in grid graphs
• Acyclic dominating partitions
• NP-completeness results for partitioning a graph into total dominating sets
• The dominating partition dimension and locating-chromatic number of graphs
• On idomatic partitions of direct products of complete graphs

This page was built for publication:

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