← Back to arXiv
arXivCombinatoricsarXiv:2608.14690

The Dual-Server Domination Number of Some Graph Operations

A graph is a mathematical structure made of points (called vertices) connected by lines (called edges). Researchers often study ways to select a small group of vertices that can "cover" or "dominate" the rest of the graph, meaning every unselected vertex is connected to at least one selected vertex. This paper focuses on a stricter version of that idea called dual-server domination, where the selected vertices are split into two groups (think of them as two separate servers), and every unselected vertex must be connected to at least one vertex in each group. The smallest set of vertices that can do this job is measured by a number called the dual-server domination number.

The paper works out this number for several standard ways of combining or modifying graphs. A "join" connects every vertex of one graph to every vertex of another. A "Cartesian product" creates a grid-like structure from two graphs. A "corona" attaches a copy of one graph to every vertex of another. The authors also study "splitting graphs," where each vertex is duplicated in a specific way. For all of these constructions, the paper derives exact formulas, meaning you can compute the dual-server domination number directly from properties of the original graphs without having to search through all possibilities.

The practical motivation behind this kind of research comes from network design, where you might want redundancy: every user should be reachable by two independent servers or resources, so that if one fails, service continues. By understanding how this property behaves when graphs are combined or transformed, the results give useful tools for designing or analyzing resilient networks built from simpler components.

Read original →