Open Access
Article
Independent Domination in Claw-Free Cubic Graphs
Linyu Li1
, Jun Yue2, *
Author Information
Submitted: 7 Jun 2024 | Revised: 5 Aug 2024 | Accepted: 13 Aug 2024 | Published: 22 Aug 2024
Abstract
A vertex set S of a graph G is called an independent dominating set if S is an independent set and each vertex in V(G)\S is adjacent to a vertex in S. The independent domination number i(G) of G is the minimum cardinality of an independent dominating set in G. This paper first proves that if G is a connected -free cubic graph, then . Meanwhile, if and only if , where is an infinite cubic family with each graph being a -necklace. Then, it is shown that if G is a -free cubic graph with no -component, then . This result is tight.
Keywords
References
Issue
Volume 1, Issue 1How to Cite
Li, L., & Yue, J. (2024). Independent Domination in Claw-Free Cubic Graphs. Applied Mathematics and Statistics, 1(1), 3. https://doi.org/10.53941/ams.2024.100003
RIS
BibTex
Copyright & License

Copyright (c) 2024 by the authors.
This work is licensed under a This work is licensed under a Creative Commons Attribution 4.0 International License.