Title of article :
A Note on Incidence graphs
Author/Authors :
Venkataraman، نويسنده , , N. and Sundareswaran، نويسنده , , R. P. Swaminathan، نويسنده , , V.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
7
From page :
87
To page :
93
Abstract :
An incidence graph of a given graph G, denoted by I(G), has its vertex set V ( I ( G ) ) = { ( v e ) : v ∈ V ( G ) , e ∈ E ( G )   and   v   is incident to   e   in   G } such that the pair ( u e ) ( v f ) of vertices ( u e ) , ( v f ) ∈ V ( I ( G ) ) is an edge of I(G) if and only if there exists at least one case of u = v , e = f , u v = e or u v = f . Study of Incidence graphs was made by Zhagn Zhong-fu et al. in [Zhagn Zhong-fu, Yao Bing, Li Jing-wen, Linu Lin-zhong, Wang Jian-fang, Xu Bao-gen, On Incidence Graphs, ARS combinatoria 87 (2008), 213-223]. The origin of Incidence graphs can be traced to a paper titled Incidence and Strong edge colorings of graphs by R.A. Brualdi, et al. [Richard A. Brualdi and Jennifer J. Quinn Massey, Incidence and strong edge colorings of graphs, Discrete Mathematics 122 (1993) 51-58]. In this paper, we make a study of domination and related parameters in Incidence graphs.
Keywords :
Incidence graphs , domination , independence number
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2009
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455039
Link To Document :
بازگشت