کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652421 1632598 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Note on Incidence graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A Note on Incidence graphs
چکیده انگلیسی

An incidence graph of a given graph G, denoted by I(G), has its vertex set V(I(G))={(ve):v∈V(G),e∈E(G) and v is incident to e in G} such that the pair (ue)(vf) of vertices (ue),(vf)∈V(I(G)) is an edge of I(G) if and only if there exists at least one case of u=v, e=f, uv=e or uv=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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 33, 1 April 2009, Pages 87-93