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 条
  • [21] ON MINIMAL DOMINATING SETS FOR SIGNED GRAPHS
    Ashraf, P. K.
    Germina, K. A.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2015, 15 (02): : 101 - 112
  • [22] A NOTE ON SIGNED CYCLE DOMINATION IN GRAPHS
    Karami, Hossein
    Khoeilar, Rana
    Sheikholeslami, Seyed Mahmoud
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2013, 37 (01): : 159 - 162
  • [23] A note on counting flows in signed graphs
    DeVos, Matt
    Rollova, Edita
    Samal, Robert
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [24] A note on the nullity of unicyclic signed graphs
    Fan, Yi-Zheng
    Wang, Yue
    Wang, Yi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1193 - 1200
  • [25] A note on the vertex arboricity of signed graphs
    Liu, Weichan
    Gong, Chen
    Wu, Lifang
    Zhang, Xin
    UTILITAS MATHEMATICA, 2018, 106 : 251 - 258
  • [26] ON SIGNED DEGREES IN SIGNED GRAPHS
    CHARTRAND, G
    GAVLAS, H
    HARARY, F
    SCHULTZ, M
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (04) : 677 - 690
  • [27] On the Spectrum of Some Signed Complete and Complete Bipartite Graphs
    Akbari, S.
    Maimani, H. R.
    Majd, L. Parsaei
    FILOMAT, 2018, 32 (17) : 5817 - 5826
  • [28] Signed distance in signed graphs
    Hameed, Shahul K.
    Shijin, T. V.
    Soorya, P.
    Germina, K. A.
    Zaslavsky, Thomas
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 608 : 236 - 247
  • [29] K-partitioning of Signed or Weighted Bipartite Graphs
    Omeroglu, Nurettin B.
    Toroslu, Ismail H.
    Gokalp, Sedat
    Davulcu, Hasan
    2013 ASE/IEEE INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING (SOCIALCOM), 2013, : 815 - 820
  • [30] Interior polynomial for signed bipartite graphs and the HOMFLY polynomial
    Kato, Keiju
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2020, 29 (12)
12345