Induced signed graphs of some classes of graphs
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
A signed graph is a graph with positive or negative signs as- signed to edges. An induced signed graph is a signed graph constructed from a given graph according to some pre-defined protocols. An induced signed graph of a graph G is a signed graph in which each edge uv re- ceives a sign (-1)|Φ(v)-Φ(u)|, where Φ : V (G)→Z. In this paper, we discuss two types of induced signed graphs and determine the structural properties of these signed graphs such as balancing, clustering, regular- ity and co-regularity.
Abstract
A signed graph is a graph with positive or negative signs as- signed to edges. An induced signed graph is a signed graph constructed from a given graph according to some pre-defined protocols. An induced signed graph of a graph G is a signed graph in which each edge uv re- ceives a sign (-1)|Φ(v)-Φ(u)|, where Φ : V (G)→Z. In this paper, we discuss two types of induced signed graphs and determine the structural properties of these signed graphs such as balancing, clustering, regular- ity and co-regularity.
참고문헌 (11)
- B. D. Acharya, "Set-valuations of signed digraphs", J. Combin. Inform. System Sci, 37, pp.145~167 (2012)
- J. Akiyama, "Balancing signed graphs", Discrete Appl. Math, 3, pp.227~233 (1981)
- L. W. Beineke, "Consistency in marked graphs", J. Math. Psychol, 18, pp.260~269 (1978)
- F. Harary, "Graph theory" (2001), Narosa Publ
- Frank Harary, "On the notion of balanced signed graphs", Michigan Math. J, 2, pp.143~146 (1953)
- S. Hameed, "On co-regular signed graphs", Australas. J. Combin, 62, pp.8~16 (1984)
- E. Sampathkumar, "Point signed and line signed graphs", Nat. Acad. Sci. Letters, 7, pp.91~93 (1984)
- N. K. Sudev, "Switched signed graphs of integer additive set-valued signed graphs", Discrete Math. Algorithm. Appl, 9, pp.1750043~ (2017)
- Thomas Zaslavsky, "Signed graphs", Discrete Appl. Math, 4, pp.47~74 (1982)
- Thomas Zaslavsky, "Signed graphs and geometry", J. Combin. Inform. System Sci, 37, pp.2~4 (2012)
- D. B. West, "Introduction to graph theory" (2001), Prentice Hall