Geodesic
Characterization of a Signed Graph Whose Signed Line Graph is S-Consistent
Bulletin of the Malaysian Mathematical Society, Tome 32 (2009) no. 3 Cet article a éte moissonné depuis la source Bulletin of the Malaysian Mathematical Society website

Voir la notice de l'article

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 of a given signed graph , as given by Behzad and Chartrand [7], is the signed graph with the standard line graph of as its underlying graph and whose edges are assigned the signs according to the rule: for any the edges and of are both negative in . Further, is - consistent if to each vertex of , which is an edge of , one assigns the sign then the resulting marked signed graph is consistent. In this paper, we give a characterization of signed graphs whose signed line graphs are -consistent.
Classification : 05C22, 05C75. 
@article{BMMS_2009_32_3_a6,
     author = {B. Devadas Acharya and Mukti Acharya and Deepa Sinha},
     title = {Characterization of a {Signed} {Graph} {Whose} {Signed} {Line} {Graph} is {S-Consistent}},
     journal = {Bulletin of the Malaysian Mathematical Society},
     year = {2009},
     volume = {32},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/BMMS_2009_32_3_a6/}
}
TY  - JOUR
AU  - B. Devadas Acharya
AU  - Mukti Acharya
AU  - Deepa Sinha
TI  - Characterization of a Signed Graph Whose Signed Line Graph is S-Consistent
JO  - Bulletin of the Malaysian Mathematical Society
PY  - 2009
VL  - 32
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/BMMS_2009_32_3_a6/
ID  - BMMS_2009_32_3_a6
ER  - 
%0 Journal Article
%A B. Devadas Acharya
%A Mukti Acharya
%A Deepa Sinha
%T Characterization of a Signed Graph Whose Signed Line Graph is S-Consistent
%J Bulletin of the Malaysian Mathematical Society
%D 2009
%V 32
%N 3
%U http://geodesic.mathdoc.fr/item/BMMS_2009_32_3_a6/
%F BMMS_2009_32_3_a6
B. Devadas Acharya; Mukti Acharya; Deepa Sinha. Characterization of a Signed Graph Whose Signed Line Graph is S-Consistent. Bulletin of the Malaysian Mathematical Society, Tome 32 (2009) no. 3. http://geodesic.mathdoc.fr/item/BMMS_2009_32_3_a6/