Back to Search Start Over

On Square and 2-path Signed Graph.

Authors :
SINHA, DEEPA
SHARMA, DEEPAKSHI
Source :
Journal of Interconnection Networks. Mar2016, Vol. 16 Issue 1, p-1. 19p.
Publication Year :
2016

Abstract

A signed graph is an ordered pair , where is a graph G = ( V, E), called the underlying graph of S and is a function from the edge set E of Su into the set {+, -}, called the signature of S. In this paper, we characterize all those signed graphs whose 2-path signed graphs are isomorphic to their square signed graph along with algorithm to check the same. In other sections we find the characterization of signed graph S such that where D is a derived signed graph of the signed graph S such as: line signed graphs, total signed graphs, common edge signed graphs, splitting signed graphs. Also each characterization is supported by algorithms for the same. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02192659
Volume :
16
Issue :
1
Database :
Academic Search Index
Journal :
Journal of Interconnection Networks
Publication Type :
Academic Journal
Accession number :
118221688
Full Text :
https://doi.org/10.1142/S0219265915500115