Domination in direct products of complete graphs

DOI10.1016/j.dam.2020.06.015zbMath1447.05161arXiv1908.02445OpenAlexW3037353947MaRDI QIDQ2197460

Harish Vemuri

Publication date: 31 August 2020

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

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

zbMATH Keywords

domination numberJacobsthal functiontotal domination numberunitary Cayley graphdirect product graph

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 (4)

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

Cites Work

• Unnamed Item
• 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
• Very large gaps between consecutive primes
• Domination and upper domination of direct product graphs
• Isoperimetry, stability, and irredundance in direct products
• Some properties of unitary Cayley graphs
• On the unitary Cayley graph of a finite ring
• Longest induced cycles in circulant graphs
• Disproof of a conjecture of Jacobsthal
• Unusually Large Gaps Between Consecutive Primes
• ON THE PROBLEM OF JACOBSTHAL
• On the Integers Relatively Prime to $n$ and a Number-Theoretic Function Considered by Jacobsthal.

This page was built for publication: Domination in direct products of complete graphs