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.

References

Share this article:
Graphical Abstract
How 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
article copyright Image
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.

scilight logo

About Scilight

Contact Us

Level 19, 15 William Street, Melbourne, Victoria 3000, Australia
General Inquiries: info@sciltp.com
© 2025 Scilight Press Pty. Ltd. All rights reserved.