Domination in transformation graph G(-+-)

被引:2
作者
Jebitha, M. K. Angel [1 ]
Joseph, J. Paulraj [1 ]
机构
[1] Manonmaniam Sundaranar Univ, Dept Math, Tirunelveli 627012, Tamil Nadu, India
关键词
transformation graph; domination number;
D O I
10.1080/09720529.2011.10698337
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G= (V,E) be a simple undirected graph of order n and size m. The transformation graph of G is a simple graph with vertex set V(G), E(G) in which adjacency is defined as follows: (a) two elements in V(G) are adjacent if and only if they are non-adjacent in G (b) two elements in E(G) are adjacent if and only if they are adjacent in G and (c) one element in V(G) and one element in E(G) are adjacent if and only if they are non-incident in G. It is denoted by G(-+-). In this paper, we investigate the domination number of transformation graph. We prove that gamma(G (broken vertical bar) )<= 3 and characterise the graphs for which this number is 1, 2 or 3.
引用
收藏
页码:279 / 303
页数:25
相关论文
共 7 条
[1]  
Chang T.Y., 1992, THESIS
[2]  
Chartrand G., 2006, INTRO GRAPH THEORY
[3]  
ELZAHAR M, 1991, ARS COMBINATORIA, V31, P223
[4]  
Haynes T. W., 1998, FUNDAMENTALS DOMINAT, V28
[5]  
Joseph J. Paulraj, 1996, J INDIAN MATH SOC, V62, P274
[6]  
Wallis C. K., 1994, THESIS
[7]   Transformation graph G-+- [J].
Xu, Lan ;
Wu, Baoyindureng .
DISCRETE MATHEMATICS, 2008, 308 (22) :5144-5148