The Bondage Number of Generalized Petersen Graphs Pn,2
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 t...
Main Authors: | Lidan Pei, Xiangfeng Pan |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2020-01-01
|
Series: | Discrete Dynamics in Nature and Society |
Online Access: | http://dx.doi.org/10.1155/2020/7607856 |
Similar Items
-
The 2-rainbow bondage number in generalized Petersen graphs
by: Kuo-Hua Wu, et al.
Published: (2017-01-01) -
On the bondage, strong and weak bondage numbers in Complementary Prism Graphs
by: Aysun Aytac, et al.
Published: (2021-04-01) -
Roman {2}-Bondage Number of a Graph
by: Moradi Ahmad, et al.
Published: (2020-02-01) -
Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
by: Ramy Shaheen, et al.
Published: (2020-01-01) -
Computing the Zero Forcing Number for Generalized Petersen Graphs
by: Saeedeh Rashidi, et al.
Published: (2020-05-01)