Title :
On the stability parameters of circular graph C(2n,n)
Author :
Jianxiang Cao ; Zhengtao Jiang ; Weiguo Lin
Author_Institution :
School of Computer Science, Communication University of China, Beijing, 100024
Abstract :
In this paper we consider the domination number and bondage number of circular graph. These parameters can use to measure the robustness of an interconnection network with respect to link failures. By finding a minimum dominating sets we can compute the domination number and bondage number of the circular graph.
Keywords :
bondage number; circular graph; domination number; domination set;
Conference_Titel :
Automatic Control and Artificial Intelligence (ACAI 2012), International Conference on
Conference_Location :
Xiamen
Electronic_ISBN :
978-1-84919-537-9
DOI :
10.1049/cp.2012.1257
