{"id":"arxiv/2610.26259","url":"https://arxiv.org/abs/2610.26259","tags":["math.CO"],"score":0,"title":"Structural aspects of $1$-limited domination in cubic graphs","domain":"math.CO","source":"arxiv","authors":["Goran Radić","Gordana Radić","Aleksandra Tepeh"],"reviews":0,"subject":"math.CO","summary":"A set $D\\subseteq V(G)$ is a $1$-limited dominating set of a graph $G$ if every vertex outside $D$ has a neighbor in $D$ and every vertex of $D$ has at most one neighbor outside $D$. The minimum cardinality among all $1$-limited dominating sets of $G$ is denoted by $γ_1^{\\mathrm L}(G)$. For every cubic graph $G$ of order $n$, there exists a nonnegative integer $t$ such that $γ_1^{\\mathrm L}(G)=\\frac n2+t$. We establish structural properties of $1$-limited dominating sets in terms of $t$ and use them to study the induced cycles vertex number, that is, the maximum number of vertices inducing a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}