AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (415.5 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Partial domination of network modelling

Shumin Zhang1,2( )Tianxia Jia1Minhui Li1
School of Mathematics and Statistics, Qinghai Normal University, Xining 810001, China
Academy of Plateau Science and Sustainability, People's Government of Qinghai Province and Beijing Normal University, China
Show Author Information

Abstract

Partial domination was proposed in 2017 on the basis of domination theory, which has good practical application background in communication network. Let G = ( V , E ) be a graph and F be a family of graphs, a subset S V is called an F -isolating set of G if G [ V N G [ S ] ] does not contain F as a subgraph for all F F . The subset S is called an isolating set of G if F = { K 2 } and G [ V N G [ S ] ] does not contain K 2 as a subgraph. The isolation number of G is the minimum cardinality of an isolating set of G, denoted by ι ( G ). The hypercube network and n-star network are the basic models for network systems, and many more complex network structures can be built from them. In this study, we obtain the sharp bounds of the isolation numbers of the hypercube network and n-star network.

CLC number: 05C07, 05C69

References

【1】
【1】
 
 
AIMS Mathematics
Pages 24225-24232

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Zhang S, Jia T, Li M. Partial domination of network modelling. AIMS Mathematics, 2023, 8(10): 24225-24232. https://doi.org/10.3934/math.20231235

156

Views

2

Downloads

1

Crossref

1

Web of Science

1

Scopus

Received: 28 March 2023
Revised: 18 July 2023
Accepted: 20 July 2023
Published: 15 October 2023
©2023 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)