(3,d)-sigraph and its applications
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
LetG = (V;E) be a graph and x = uv be an edge in G. By directional labeling (or d-labeling) of an edge x = uv of G by an ordered triple(a1;a2;a3), we mean a labeling of x such that we consider the label on x as (a1;a2;a3) in the direction from u to v, and the label on x as (a3;a2;a1)in the direction from v to u. In this paper, we study graphs in which every edge is d-labeled by a triple (a1;a2;a3), where ak 2 f+ ;g , for 1 k 3,called (3, d)-sigraphs. Giving some motivation to study such graphs, we obtain some results by introducing some notions of balance and special types of complements.
Abstract
LetG = (V;E) be a graph and x = uv be an edge in G. By directional labeling (or d-labeling) of an edge x = uv of G by an ordered triple(a1;a2;a3), we mean a labeling of x such that we consider the label on x as (a1;a2;a3) in the direction from u to v, and the label on x as (a3;a2;a1)in the direction from v to u. In this paper, we study graphs in which every edge is d-labeled by a triple (a1;a2;a3), where ak 2 f+ ;g , for 1 k 3,called (3, d)-sigraphs. Giving some motivation to study such graphs, we obtain some results by introducing some notions of balance and special types of complements.
참고문헌 (9)
- B.D. Acharya, "New algebraic models of a Social System", Indian J. of Pure and Appl. Math, 17(2), pp.152~168 (1986)
- F. Harary, "Graph Theory" (1969), Addison-Wesley Publishing Co.
- F. Harary, "On the notion of balance of a signed graph", Michigan Math. J, 2, pp.143~146 (1953)
- F. Harary, "Structural models: An introduc- tion to the theory of directed graphs" (1965), Wiley
- k-Dimensional Graphs and Semigraphs, "E. Sampathkumar", ~, pp.Report No.DST (2005), MS[DOI]
- E. Sampathkumar, "Generalized Graph Structures", Bulletin of Kerala Math. Association, 3(2), pp.67~123 (2006)
- E. Sampathkumar, "Group Valued graphs", The Karnatak University Journal, XVIII, pp.325~328 (1973)
- T. Zaslavsky, "Signed Graphs", Discretes Appl. Math, 4(1), pp.47~74 (1982)
- T. Zaslavsky, "A Mathematical bibliography of Signed and Gain graphs and its allied areas", Electronic J. Combinatorics, 8(1), pp.124~ (1998)