scientific article; zbMATH DE number 6311742

MaRDI QIDQ4980977zbMATHFDO

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

Publication date 30 June 2014

zbMATH Keywords

domination numberproduct graphdomatic numbertotal 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

(18)

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

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)