Idomatic partitions of direct products of complete graphs

DOI10.1016/j.disc.2009.10.012zbMath1215.05136OpenAlexW2089520189MaRDI QIDQ966052

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 graphscomplete graphsdirect productindependent 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)

Related Items (10)

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

Cites Work

• Retracts of strong products of graphs
• Dominating direct products of graphs
• Disjoint independent dominating sets in graphs
• Independent perfect domination sets in Cayley graphs
• Towards a theory of domination in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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