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 条

[41] POINT SIGNED AND LINE SIGNED GRAPHS
SAMPATHKUMAR, E
NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1984, 7 (03): : 91 - 93
[42] A REMARK ON SIGNED POSETS AND SIGNED GRAPHS
ZELINKA, B
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1988, 38 (04) : 673 - 676
[43] Constructing Cospectral Non-isomorphic Signed Bipartite Graphs
Li, Shupeng
Liu, Juan
Yang, Hong
Lai, Hong-Jian
IAENG International Journal of Computer Science, 2023, 50 (04)
[44] Efficient Maximal Biclique Enumeration on Large Signed Bipartite Graphs
Wang, Jianhua
Yang, Jianye
Gu, Zhaoquan
Ouyang, Dian
Tian, Zhihong
Lin, Xuemin
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (09) : 4618 - 4631
[45] Interval Bipartite Synchronization of Multiple Neural Networks in Signed Graphs
Sun, Wen
Li, Biwen
Guo, Wanli
Wen, Shiping
Wu, Xiaoqun
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (12) : 10970 - 10979
[46] Partitioning and Scaling Signed Bipartite Graphs for Polarized Political Blogosphere
Gokalp, Sedat
Temkit, M'hamed
Davulcu, Hasan
Toroslu, I. Hakki
2013 ASE/IEEE INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING (SOCIALCOM), 2013, : 168 - 173
[47] Alternating signed bipartite graphs and difference-1 colourings
O'Brien, Cian
Jennings, Kevin
Quinlan, Rachel
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 604 : 370 - 398
[48] SIGNED GRAPHS
ZASLAVSKY, T
DISCRETE APPLIED MATHEMATICS, 1982, 4 (01) : 47 - 74
[49] Projective-planar signed graphs and tangled signed graphs
Slilaty, Daniel
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 693 - 717
[50] Signed graphs with two eigenvalues and vertex degree five
Stanic, Zoran
ARS MATHEMATICA CONTEMPORANEA, 2022, 22 (01) : 1 - 13

← 1 2 3 4 5 →