WEAK BALANCE IN RANDOM SIGNED GRAPHS

被引：1
|
作者：
El Maftouhi, Abdelhakim [1 ]
Harutyunyan, Ararat [1 ]
Manoussakis, Yannis [1 ]
机构：
[1] Univ Paris Sud 11, Rech Informat Lab, Bat 650, F-91405 Orsay, France
来源：
INTERNET MATHEMATICS | 2015年 / 11卷 / 02期
关键词：
D O I：
10.1080/15427951.2014.912994
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this article, we strengthen some results in our previous work on balance in random signed graphs and study the weak balance. We show that many of the phenomena observed for the balance of random signed graphs extend to weak balance.
引用
收藏
页码：143 / 154
页数：12
相关论文
共 50 条
  • [41] Signed Circuit Cover of Bridgeless Signed Graphs
    Mengmeng Xie
    Chuixiang Zhou
    Graphs and Combinatorics, 2020, 36 : 1423 - 1443
  • [42] Q-voter model with independence on signed random graphs: Homogeneous approximations
    Krawiecki, A.
    Gradowski, T.
    PHYSICAL REVIEW E, 2024, 109 (01)
  • [43] Signed degree sequences in signed multipartite graphs
    Pirzada, S.
    Naikoo, T. A.
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2015, 44 (05): : 1099 - 1108
  • [44] Arc signed graphs of oriented graphs
    Zverovich, IE
    ARS COMBINATORIA, 2002, 62 : 289 - 297
  • [45] Chordally signed graphs
    McKee, TA
    DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) : 273 - 280
  • [46] ×-line signed graphs
    Department of Applied Mathematics, Delhi College of Engineering, Bawana Road, Delhi-110 042, India
    J. Comb. Math. Comb. Comp., 2009, (103-111):
  • [47] Domination in signed graphs
    Jeyalakshmi, P.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [48] Neighborhood Signed Graphs
    Rangarajan, R.
    Subramanya, M. S.
    Reddy, P. Siva Kota
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2012, 36 (03) : 389 - 397
  • [49] On equienergetic signed graphs
    Bhat, Mushtaq A.
    Pirzada, S.
    DISCRETE APPLIED MATHEMATICS, 2015, 189 : 1 - 7
  • [50] On the signed domination in graphs
    Matousek, J
    COMBINATORICA, 2000, 20 (01) : 103 - 108
12345