Signed analogs of bipartite graphs

被引：21
|
作者：
Zaslavsky, T [1 ]
机构：
[1] SUNY Binghamton, Dept Math Sci, Binghamton, NY 13902 USA
来源：
DISCRETE MATHEMATICS | 1998年 / 179卷 / 1-3期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/S0012-365X(96)00386-X
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We characterize the edge-signed graphs in which every 'significant' positive closed walk (or combination of walks) has even length, under seven different criteria for significance, and also those edge-signed graphs whose double covering graph is bipartite. If the property of even length is generalized to positivity in a second edge signing, the characterizations generalize as well. We also characterize the edge-signed graphs with the smallest nontrivial chromatic numbers.
引用
收藏
页码：205 / 216
页数：12
相关论文
共 50 条
  • [1] Signed analogs of bipartite graphs
    Discrete Math, 1-3 (205-216):
  • [2] 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
  • [3] 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
  • [4] Contrastive Learning for Signed Bipartite Graphs
    Zhang, Zeyu
    Liu, Jiamou
    Zhao, Kaiqi
    Yang, Song
    Zheng, Xianda
    Wang, Yifei
    PROCEEDINGS OF THE 46TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, SIGIR 2023, 2023, : 1629 - 1638
  • [5] On the eigenvalues of complete bipartite signed graphs
    Pirzada, Shariefuddin
    Shamsher, Tahir
    Bhat, Mushtaq A.
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (04)
  • [6] Signed and minus domination in bipartite graphs
    Bohdan Zelinka
    Czechoslovak Mathematical Journal, 2006, 56 : 587 - 590
  • [7] Signed and minus domination in bipartite graphs
    Zelinka, Bohdan
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2006, 56 (02) : 587 - 590
  • [8] Maximum Frustration in Bipartite Signed Graphs
    Bowlin, Garry
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
  • [9] 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
  • [10] Maximal Balanced Signed Biclique Enumeration in Signed Bipartite Graphs
    Sun, Renjie
    Wu, Yanping
    Chen, Chen
    Wang, Xiaoyang
    Zhang, Wenjie
    Lin, Xuemin
    2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 1887 - 1899
12345