IJPAM: Volume 98, No. 2 (2015)

EDGE $C_k$ SIGNED GRAPHS

P. Siva Kota Reddy$^1$, K.M. Nagaraja$^2$, V.M. Siddalingaswamy$^3$
$^1$Department of Mathematics
Siddaganga Institute of Technology
B.H. Road, Tumkur-572 103, Karnataka, INDIA
$^{2,3}$Department of Mathematics
J.S.S. Academy of Technical Education
Uttarahalli-Kengeri Main Road, Bangalore-560 060, Karnataka, INDIA


Abstract. In this paper, we define the edge $C_k$ signed graph of a given signed graph and shown that for any signed graph $\Sigma$, its edge $C_k$ signed graph $E_k(\Sigma)$ is balanced. We then give structural characterization of edge $C_k$ signed graphs. Further, we obtain a structural characterization of signed graphs that are switching equivalent to their the edge $C_k$ signed graphs.

Received: September 13, 2014

AMS Subject Classification: 05C22, 05C99

Key Words and Phrases: signed graphs, balance, switching, edge $C_k$ signed graph, negation of a signed graph

Download paper from here.



DOI: 10.12732/ijpam.v98i2.6 How to cite this paper?

Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2015
Volume: 98
Issue: 2
Pages: 231 -


$C_k$ SIGNED GRAPHS%22&as_occt=any&as_epq=&as_oq=&as_eq=&as_publication=&as_ylo=&as_yhi=&as_sdtAAP=1&as_sdtp=1" title="Click to search Google Scholar for this entry" rel="nofollow">Google Scholar; zbMATH; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).