Domination and upper domination of direct product graphs

DOI10.1016/j.disc.2018.06.031zbMath1393.05198arXiv1708.01305OpenAlexW2963328664WikidataQ129559045 ScholiaQ129559045MaRDI QIDQ1660257

Colin Defant, Sumun Iyer

Publication date: 15 August 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.01305

zbMATH Keywords

balanceddomination numbercomplete multipartite graphunitary Cayley graphupper domination numberdirect product graphJacobsthal's function

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items (7)

Isoperimetry, stability, and irredundance in direct products ⋮ Unimodality and monotonic portions of certain domination polynomials ⋮ Domination in direct products of complete graphs ⋮ Sets arising as minimal additive complements in the integers ⋮ Tightness of domination inequalities for direct product graphs ⋮ Generalized Cayley graphs over polygroups ⋮ Domination parameters of the unitary Cayley graph of \(\mathbb{Z}/n \mathbb{Z} \)

Cites Work

• Unnamed Item
• Unnamed Item
• Rings of graphs
• Unitary Cayley graphs of Dedekind domain quotients
• Lower bounds for the domination number and the total domination number of direct product graphs
• Bibliography on domination in graphs and some basic definitions of domination parameters
• Dominating direct products of graphs
• Idomatic partitions of direct products of complete graphs
• A note on the least prime in an arithmetic progression
• Contributions to the theory of domination, independence and irredundance in graphs
• Very large gaps between consecutive primes
• Some properties of unitary Cayley graphs
• On the unitary Cayley graph of a finite ring
• Longest induced cycles in circulant graphs
• Associative graph products and their independence, domination and coloring numbers
• Unusually Large Gaps Between Consecutive Primes
• ON THE PROBLEM OF JACOBSTHAL

This page was built for publication: Domination and upper domination of direct product graphs