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 条
  • [41] GraPacking Bipartite Graphs with Covers of Complete Bipartite Graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2010, 6078 : 276 - +
  • [42] Finite-time and fixed-time bipartite synchronization of complex networks with signed graphs
    Zhang, Wanli
    Yang, Xinsong
    Yang, Shiju
    Alsaedi, Ahmed
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2021, 188 : 319 - 329
  • [43] Projective-planar signed graphs and tangled signed graphs
    Slilaty, Daniel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 693 - 717
  • [44] Bipartite Consensus of Heterogeneous Multi-Agents Under Input Saturation Over Signed Graphs
    Raza, Mustafa Hassan
    Rehan, Muhammad
    Ali, Paghunda Roheela
    Hong, Keum-Shik
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2023, 70 (09) : 3398 - 3402
  • [45] Variable-time impulsive control for bipartite synchronization of coupled complex networks with signed graphs
    Yang, Shiju
    Li, Chuandong
    He, Xiping
    Zhang, Wanli
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 420
  • [46] Event-triggered bipartite consensus for multi-agent systems associated with signed graphs
    Li, Junjian
    Chen, Xia
    PROCEEDINGS 2018 33RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2018, : 988 - 992
  • [47] Variable-time impulsive control for bipartite synchronization of coupled complex networks with signed graphs
    Yang, Shiju
    Li, Chuandong
    He, Xiping
    Zhang, Wanli
    Applied Mathematics and Computation, 2022, 420
  • [48] Stabilizability and Bipartite Containment Control of Multi-Agent Systems Over Signed Directed Graphs
    Chen, Shiming
    Xia, Zhengang
    Pei, Huiqin
    IEEE ACCESS, 2020, 8 (08): : 37557 - 37564
  • [49] Unbalanced complete bipartite signed graphs Kman having m and as Laplacian eigenvalues with maximum multiplicities
    Shamsher, Tahir
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [50] Connected signed graphs L-cospectral to signed ∞-graphs
    Belardo, Francesco
    Brunetti, Maurizio
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12): : 2410 - 2426
12345