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 条
  • [21] Alternating signed bipartite graphs and difference-1 colourings
    O'Brien, Cian
    Jennings, Kevin
    Quinlan, Rachel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 604 : 370 - 398
  • [22] 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
  • [23] Signed Roman (Total) Domination Numbers of Complete Bipartite Graphs and Wheels
    ZHAO YAN-CAI
    MIAO LIAN-YING
    Du Xian-kun
    CommunicationsinMathematicalResearch, 2017, 33 (04) : 318 - 326
  • [24] Interval Bipartite Synchronization of Delayed Nonlinear Neural Networks With Signed Graphs
    Sun, Wen
    Guo, Wanli
    Li, Biwen
    Wen, Shiping
    Wu, Xiaoqun
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (03): : 1723 - 1733
  • [25] Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs
    Macajova, Edita
    Rollova, Edita
    JOURNAL OF GRAPH THEORY, 2015, 78 (02) : 108 - 130
  • [26] Admissible Bipartite Consensus in Networks of Singular Agents Over Signed Graphs
    Liu, Tianya
    Sheng, Andong
    Qi, Guoqing
    Li, Yinya
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (08) : 2880 - 2884
  • [27] Bipartite synchronization of Lur?e network with signed graphs based on intermittent control
    Yang, Jinyue
    Huang, Junjian
    He, Xing
    Yang, Wenqiang
    ISA TRANSACTIONS, 2023, 135 : 290 - 298
  • [28] EMBEDDING OF SIGNED GRAPHS IN GRACEFUL SIGNED GRAPHS
    Acharya, Mukti
    Singh, Tarkeshwar
    ARS COMBINATORIA, 2013, 111 : 421 - 426
  • [29] Sum Signed Graphs, Parity Signed Graphs and Cordial Graphs
    Ranjith, Athira P.
    Kureethara, Joseph Varghese
    IAENG International Journal of Applied Mathematics, 2023, 53 (02)
  • [30] Polarity-based graph neural network for sign prediction in signed bipartite graphs
    Xianhang Zhang
    Hanchen Wang
    Jianke Yu
    Chen Chen
    Xiaoyang Wang
    Wenjie Zhang
    World Wide Web, 2022, 25 : 471 - 487
12345