Structural aspects of -limited domination in cubic graphs
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.