|
|
|
|
DIRECTIONALLY n-SIGNED GRAPHS-III: THE NOTION OF SYMMETRIC BALANCE
|
|
|
|
|
|
|
|
نویسنده
|
سیوا کوتا ردی پ. ,میسرا یو. ک.
|
|
منبع
|
transactions on combinatorics - 2013 - دوره : 2 - شماره : 4 - صفحه:53 -62
|
|
چکیده
|
Let g = (v;e) be a graph. by directional labeling (or d-labeling) of an edge x = uv ofg by an ordered n-tuple (a1; a2; : : : ; an), we mean a labeling of the edge x such that we consider thelabel on uv as (a1; a2; : : : ; an) in the direction from u to v, and the label on x as (an; an??1; : : : ; a1) inthe direction from v to u. in this paper, we study graphs, called (n, d)-sigraphs, in which every edgeis d-labeled by an n-tuple (a1; a2; : : : ; an), where ak 2 f+; ??g, for 1 k n. in this paper, we givedierent notion of balance: symmetric balance in a (n; d)-sigraph and obtain some characterizations.
|
|
کلیدواژه
|
Signed graphs ,Directional labeling ,Complementation ,Balance
|
|
آدرس
|
Siddaganga Institute of Technology Tumkur, Department of Mathematics, Siddaganga Institute of Technology Tumkur-572 103, India, India, Berhampur University, Department of Mathematics, Berhampur University, Berhampur-760 007, Orissa, India, India
|
|
پست الکترونیکی
|
umakanta misra@yahoo.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|