A NOTE ON SIGNED DEGREE SETS IN SIGNED BIPARTITE GRAPHS

被引：5
|
作者：
Pirzada, S. [1 ]
Naikoo, T. A. [1 ]
Dar, F. A. [1 ]
机构：
[1] Univ Kashmir, Dept Math, Srinagar 190006, Jammu & Kashmir, India
来源：
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2008年 / 2卷 / 01期
关键词：
Signed graph; signed bipartite graph; signed degree; signed degree set;
D O I：
10.2298/AADM0801114P
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A signed bipartite graph G(U,V) is a bipartite graph in which each edge is assigned a positive or a negative sign. The signed degree of a vertex x in G(U,V) is the number of positive edges incident with x less the number of negative edges incident with x. The set S of distinct signed degrees of the vertices of G(U,V) is called its signed degree set. In this paper, we prove that every set of integers is the signed degree set of some connected signed bipartite graph.
引用
收藏
页码：114 / 117
页数：4
相关论文
共 50 条
  • [1] 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
  • [2] Signed degree sets in signed graphs
    S. Pirzada
    T. A. Naikoo
    F. A. Dar
    Czechoslovak Mathematical Journal, 2007, 57 : 843 - 848
  • [3] Signed degree sets in signed graphs
    Pirzada, S.
    Naikoo, T. A.
    Dar, F. A.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2007, 57 (03) : 843 - 848
  • [4] SIGNED DEGREE SETS IN SIGNED 3-PARTITE GRAPHS
    Pirzada, S.
    Dar, F. A.
    MATEMATICKI VESNIK, 2007, 59 (03): : 121 - 124
  • [5] Signed degree sequences of signed graphs
    Yan, JH
    Lih, KW
    Kuo, D
    Chang, GJ
    JOURNAL OF GRAPH THEORY, 1997, 26 (02) : 111 - 117
  • [6] Signed Degree Sequences of Signed Graphs
    Institute of Mathematics, Academia Sinica, Nankang, Taipei 11529, Taiwan
    不详
    J. Graph Theory, 2 (111-117):
  • [7] Signed analogs of bipartite graphs
    Zaslavsky, T
    DISCRETE MATHEMATICS, 1998, 179 (1-3) : 205 - 216
  • [8] Signed analogs of bipartite graphs
    Discrete Math, 1-3 (205-216):
  • [9] Signed degree sequences in signed multipartite graphs
    Pirzada, S.
    Naikoo, T. A.
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2015, 44 (05): : 1099 - 1108
  • [10] Efficient Balanced Signed Biclique Search in Signed Bipartite Graphs
    Sun, Renjie
    Wu, Yanping
    Wang, Xiaoyang
    Chen, Chen
    Zhang, Wenjie
    Lin, Xuemin
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (03) : 1069 - 1083
12345