Structural aspects of -limited domination in cubic graphs
In the authors' words
A set is a -limited dominating set of a graph if every vertex outside has a neighbor in and every vertex of has at most one neighbor outside . The minimum cardinality among all -limited dominating sets of is denoted by . For every cubic graph of order , there exists a nonnegative integer such that . We establish structural properties of -limited dominating sets in terms of and use them to study the induced cycles vertex number, that is, the maximum number of vertices inducing a -regular subgraph. As applications, we determine the exact -limited domination numbers of generalized Blanu\v{s}a snarks and flower snarks.
Main resultThe abstract does not state a limitation.
Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.