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 条
  • [31] Polarity-based graph neural network for sign prediction in signed bipartite graphs
    Zhang, Xianhang
    Wang, Hanchen
    Yu, Jianke
    Chen, Chen
    Wang, Xiaoyang
    Zhang, Wenjie
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2022, 25 (02): : 471 - 487
  • [32] Polarity-based graph neural network for sign prediction in signed bipartite graphs
    Zhang, Xianhang
    Wang, Hanchen
    Yu, Jianke
    Chen, Chen
    Wang, Xiaoyang
    Zhang, Wenjie
    World Wide Web, 2022, 25 (02) : 471 - 487
  • [33] Bipartite graphs as polynomials and polynomials as bipartite graphs
    Grinblat, Andrey
    Lopatkin, Viktor
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (05)
  • [34] Convex bipartite graphs and bipartite circle graphs
    Kizu, T
    Haruta, Y
    Araki, T
    Kashiwabara, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1998, E81A (05) : 789 - 795
  • [35] ON SIGNED DEGREES IN SIGNED GRAPHS
    CHARTRAND, G
    GAVLAS, H
    HARARY, F
    SCHULTZ, M
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (04) : 677 - 690
  • [36] 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
  • [37] Balanced Subeulerian Signed Graphs and Signed Line Graphs
    Juan LIU
    Hong YANG
    Xindong ZHANG
    Hongjian LAI
    Journal of Mathematical Research with Applications, 2024, 44 (01) : 7 - 17
  • [38] Balance in Signed Bipartite Networks
    Derr, Tyler
    Johnson, Cassidy
    Chang, Yi
    Tang, Jiliang
    PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, : 1221 - 1230
  • [39] SIGNED GRAPHS
    ZASLAVSKY, T
    DISCRETE APPLIED MATHEMATICS, 1982, 4 (01) : 47 - 74
  • [40] Packing bipartite graphs with covers of complete bipartite graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    DISCRETE APPLIED MATHEMATICS, 2014, 168 : 40 - 50
12345