Signed degree sequences of signed graphs

被引：0
|
作者：
Yan, JH [1 ]
Lih, KW [1 ]
Kuo, D [1 ]
Chang, GJ [1 ]
机构：
[1] NATL CHIAO TUNG UNIV,DEPT APPL MATH,HSINCHU 30050,TAIWAN
来源：
JOURNAL OF GRAPH THEORY | 1997年 / 26卷 / 02期
关键词：
D O I：
10.1002/(SICI)1097-0118(199710)26:2<111::AID-JGT6>3.3.CO;2-E
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper gives necessary and sufficient conditions for an integral sequence to be the signed degree sequence of a signed graph or a signed tree, answering a question raised by Chartrand et al. (1994). (G. Chartrand, H. Gavlas, F. Harary, and M. Schultz, On signed degrees in signed graphs, Czech. Math. J.44 (1994), 677-690). (C) 1997 John Wiley & Sons, Inc.
引用
收藏
页码：111 / 117
页数：7
相关论文
共 50 条
  • [1] Signed Degree Sequences of Signed Graphs
    Institute of Mathematics, Academia Sinica, Nankang, Taipei 11529, Taiwan
    不详
    J. Graph Theory, 2 (111-117):
  • [2] Signed degree sequences in signed multipartite graphs
    Pirzada, S.
    Naikoo, T. A.
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2015, 44 (05): : 1099 - 1108
  • [3] SIGNED DEGREE SEQUENCES IN SIGNED BIPARTITE GRAPHS
    Pirzada, S.
    Naikoo, T. A.
    Dar, F. A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (03) : 301 - 312
  • [4] Signed degree sets in signed graphs
    S. Pirzada
    T. A. Naikoo
    F. A. Dar
    Czechoslovak Mathematical Journal, 2007, 57 : 843 - 848
  • [5] The convex hull of degree sequences of signed graphs
    Jordon, Heather
    McBride, Richard
    Tipnis, Shailesh
    DISCRETE MATHEMATICS, 2009, 309 (19) : 5841 - 5848
  • [6] Signed degree sets in signed graphs
    Pirzada, S.
    Naikoo, T. A.
    Dar, F. A.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2007, 57 (03) : 843 - 848
  • [7] A NOTE ON SIGNED DEGREE SETS IN SIGNED BIPARTITE GRAPHS
    Pirzada, S.
    Naikoo, T. A.
    Dar, F. A.
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2008, 2 (01) : 114 - 117
  • [8] Degree choosable signed graphs
    Schweser, Thomas
    Stiebitz, Michael
    DISCRETE MATHEMATICS, 2017, 340 (05) : 882 - 891
  • [9] Signed degree sequences and multigraphs
    Michael, TS
    JOURNAL OF GRAPH THEORY, 2002, 41 (02) : 101 - 105
  • [10] SIGNED DEGREE SETS IN SIGNED 3-PARTITE GRAPHS
    Pirzada, S.
    Dar, F. A.
    MATEMATICKI VESNIK, 2007, 59 (03): : 121 - 124
12345