Antipodal signed digraphs
1
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
In this paper, we define the antipodal signed digraph A(D) of a given signed digraph S = (D, σ) and offer a structural characterization of antipodal signed digraphs.Further, we characterize signed digraphs S for which S ~ A(S) and S ~ A (S) where denotes switching equivalence and A (S) and S are denotes the antipodal signed digraph and complementary signed digraph of S respectively.
Abstract
In this paper, we define the antipodal signed digraph A(D) of a given signed digraph S = (D, σ) and offer a structural characterization of antipodal signed digraphs.Further, we characterize signed digraphs S for which S ~ A(S) and S ~ A (S) where denotes switching equivalence and A (S) and S are denotes the antipodal signed digraph and complementary signed digraph of S respectively.
참고문헌 (6)
- J.A.Bondy, "Graph Theory with Applications" (1976), MacMillan
- G. Johns, "Antipodal graphs and digraphs", Internat. J. Math. & Math. Sci, 16(3), pp.579~586 (1993)
- F.Harary, "Structural models: An introduction to the theory of directed graphs" (1965), J. Wiley
- E. Sampathkumar, "Characterization of line sidigraphs", Southeast Asian Bull. Math, 35(2), pp.297~304 (2011), Springer-Verlag
- P.S.K.Reddy, "A Note on path sidigraphs", International J. Math. Combin, 1, pp.42~46 (2010)
- P.S.K.Reddy, "A Note on antipodal signed graphs", International J. Math. Combin, 1, pp.107~112 (2011)