Author
Listed:
- Yuexin Zhang
(School of Mathematics, Liaoning Normal University, Dalian 116029, China)
- Jiayuan Zhang
(School of Mathematics, Liaoning Normal University, Dalian 116029, China)
- Siwen Jing
(School of Mathematics, Liaoning Normal University, Dalian 116029, China)
- Xiaodong Chen
(School of Mathematics, Liaoning Normal University, Dalian 116029, China)
- Liming Xiong
(School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing 100081, China)
Abstract
For a vertex subset S of a graph G , if each vertex of G is either in S or adjacent to some vertex in S , then S is a dominating set of G . Let S be a dominating set of a graph G . If each vertex v not in S has a neighbor u in S such that ( S \ { u } ) ∪ { v } is also a dominating set of G , then S is a secure dominating set of G . If each vertex u in S has a neighbor v not in S such that ( S \ { u } ) ∪ { v } is also a dominating set of G , then S is a co-secure dominating set of G . The minimum cardinality of a secure (resp. co-secure) dominating set of G is the secure (resp. co-secure) domination number of G . Arumugam et al. proposed the questions to characterize a graph G such that the co-secure domination number of G equals the independence number and the secure domination number of G , respectively. Inspired by those questions, in this paper, we obtain two classes of claw-free graphs such that the co-secure domination number equal the independence number and the secure domination number. Our results provide some theoretical basis of claw-free graphs for networks.
Suggested Citation
Yuexin Zhang & Jiayuan Zhang & Siwen Jing & Xiaodong Chen & Liming Xiong, 2025.
"Characterization of Some Claw-Free Graphs in Co-Secure Domination Number,"
Mathematics, MDPI, vol. 13(15), pages 1-12, July.
Handle:
RePEc:gam:jmathe:v:13:y:2025:i:15:p:2426-:d:1711544
Download full text from publisher
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:13:y:2025:i:15:p:2426-:d:1711544. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.