Directionally $n$-Signed Graphs-III: The Notion of Symmetric Balance

2013 
Let G = (V, E) be a graph. By directional labeling (or d-labeling) of an edge x = uv of G by an ordered n-tuple (a1, a2, . . . , an), we mean a labeling of the edge x such that we consider the label on uv as (a1, a2, . . . , an) in the direction from u to v, and the label on x as (an, an−1, . . . , a1) in the direction from v to u. In this paper, we study graphs, called (n, d)-sigraphs, in which every edge is d-labeled by an n-tuple (a1, a2, . . . , an), where ak ∈ {+,−}, for 1 ≤ k ≤ n. In this paper, we give different notion of balance: symmetric balance in a (n, d)-sigraph and obtain some characterizations.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    21
    References
    2
    Citations
    NaN
    KQI
    []