Idomatic partitions of direct products of complete graphs

DOI10.1016/J.DISC.2009.10.012MaRDI QIDQ966052zbMATH OpenOpenAlexFDO

Authors Mario Valencia-Pabon

Publication date 27 April 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.10.012

zbMATH Keywords

Cayley graphsdirect productcomplete graphsindependent dominating setsidomatic partitions

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On idomatic partitions of direct products of complete graphs
• Some problems on idomatic partitions and \(b\)-colorings of direct products of complete graphs
• scientific article; zbMATH DE number 3847438
• scientific article; zbMATH DE number 4202336
• Domatic number of graph products

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1054727 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1506511 (Why is no real title available?)
• Disjoint independent dominating sets in graphs
• Dominating direct products of graphs
• Independent perfect domination sets in Cayley graphs
• Retracts of strong products of graphs
• Towards a theory of domination in graphs

Cited in

(11)

• Domination parameters of the unitary Cayley graph of \(\mathbb{Z}/n \mathbb{Z} \)
• Domination and upper domination of direct product graphs
• Lower bounds for the domination number and the total domination number of direct product graphs
• On the number of maximal independent sets in minimum colorings of split graphs
• Independent domination in directed graphs
• Domination in direct products of complete graphs
• On graph fall-coloring: existence and constructions
• Common extremal graphs for three inequalities involving domination parameters
• Some problems on idomatic partitions and \(b\)-colorings of direct products of complete graphs
• On idomatic partitions of direct products of complete graphs
• Injective coloring of graphs revisited

This page was built for publication: Idomatic partitions of direct products of complete graphs

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