Title of article :
Characterization of a Signed Graph Whose Signed Line Graph is S-Consistent
Author/Authors :
DEVADAS ACHARYA, B. University of Mysore - lSRC-IIIDMS, India , ACHARYA, MUKTI Delhi College of Engineering - Department of Applied Mathematics, India , SINHA, DEEPA Banasthali Vidyapeeth - AIM ACT, India
From page :
335
To page :
341
Abstract :
A signed graph is a graph in which every edge is designated to be either positive or negative; it is balanced if every cycle contains an even number of negative edges. A marked signed graph is a signed graph each vertex of which is designated to be positive or negative and it is consistent if every cycle in the signed graph possesses an even number of negative vertices. Signed line graph L(S) of a given signed graph S = (G, a), as given by Behzad and Chartrand [7], is the signed graph with the standard line graph L( G) of G as its underlying graph and whose edges are assigned the signs according to the rule: for any eiej E E(L(S)), eiej E E- (L(S))(left right double arrow) the edges ei and ej of 8 are bothnegative in S. Further, L(S) is S-consistent if to each vertex e of L(S), which is an edge of 8, one assigns the sign a(e) then the resulting marked signed graph (L(S))Mu is consistent. In this paper, we give a characterization of signed graphs S whose signed line graphs L(S) are S-consistent.
Keywords :
Balanced signed graph , consistent marked graph , signed line graph
Journal title :
Bulletin of the Malaysian Mathematical Sciences Society
Journal title :
Bulletin of the Malaysian Mathematical Sciences Society
Record number :
2549796
Link To Document :
بازگشت