The Bondage Number of Generalized Petersen Graphs Pn,2
Joint Authors
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-05-09
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
The domination number γG of a nonempty graph G is the minimum cardinality among all subsets D⊆VG such that NGD=VG.
The bondage number bG of a graph G is the smallest number of edges whose removal from G results in a graph with larger domination number.
The exact value of bPn,2 for n=0,3,4mod 5 and the bounds of bPn,2 for n=1,2mod 5 are determined.
American Psychological Association (APA)
Pei, Lidan& Pan, Xiangfeng. 2020. The Bondage Number of Generalized Petersen Graphs Pn,2. Discrete Dynamics in Nature and Society،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1153423
Modern Language Association (MLA)
Pei, Lidan& Pan, Xiangfeng. The Bondage Number of Generalized Petersen Graphs Pn,2. Discrete Dynamics in Nature and Society No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1153423
American Medical Association (AMA)
Pei, Lidan& Pan, Xiangfeng. The Bondage Number of Generalized Petersen Graphs Pn,2. Discrete Dynamics in Nature and Society. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1153423
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1153423