• On Detour Radial Symmetric n-Sigraphs

JEPHRY RODRIGUES K, K. B. MAHESH*, P. SOMASHEKAR

Abstract


An n-tuple (a_1,a_2,…,a_n) is symmetric, if a_k=a_(n-k+1),1≤k≤n. Let H_n={(a_1,a_2,…,a_n ): a_k∈{+,-}, a_k=a_(n-k+1), 1≤k≤n} be the set of all symmetric n-tuples. A symmetric n-sigraph (symmetric n-marked graph) is an ordered pair Sn = (G, σ) (Sn = (G, µ)), where G = (V, E) is a graph called the underlying graph of Sn and σ : E → Hn (µ : V → Hn) is a function. In this paper, we introduced a new notion detour radial symmetric n-sigraph of a symmetric n-sigraph and its properties are obtained. Also, we obtained the structural characterization of detour radial symmetric n-signed graphs.

Keywords


Symmetric n-sigraphs, Symmetric n-marked graphs, Balance, Switching, Detour radial symmetric n-sigraphs, Complementation.

Full Text:

PDF


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
© 2010-2024 International Journal of Mathematical Archive (IJMA)
Copyright Agreement & Authorship Responsibility
Web Counter