Directionally $n$-signed graphs-III‎: ‎the notion of symmetric‎ ‎balance

نویسندگان

1 Berhampur University

2 Dept. of Mathematics, Siddaganga Institute of Technology, B.H.Road,Tumkur-572103, India.

doi
10.22108/toc.2013.3658
چکیده

‎Let $G=(V‎, ‎E)$ be a graph‎. ‎By \emph{directional labeling (or‎ ‎d-labeling)} of an edge $x=uv$ of $G$ by an ordered $n$-tuple‎ ‎$(a_1,a_2,\dots,a_n)$‎, ‎we mean a labeling of the edge $x$ such that‎ ‎we consider the label on $uv$ as $(a_1,a_2,\dots,a_n)$ in the‎ ‎direction from $u$ to $v$‎, ‎and the label on $x$ as‎ ‎$(a_{n},a_{n-1},\dots,a_1)$ in the direction from $v$ to $u$‎. ‎In‎ ‎this paper‎, ‎we study graphs‎, ‎called \emph{(n‎,d)-sigraphs}‎, ‎in‎ ‎which every edge is $d$-labeled by an $n$-tuple‎ ‎$(a_1,a_2,\dots,a_n)$‎, ‎where $a_k \in \{+,-\}$‎, ‎for $1\leq k \leq‎ ‎n$‎. ‎In this paper‎, ‎we give different notion of balance‎: ‎symmetric‎ ‎balance in a $(n,d)$-sigraph and obtain some characterizations‎.