On 2-Path Signed Graphs

被引:0
|
作者
Sinha, Deepa [1 ]
Sharma, Deepakshi [1 ]
机构
[1] South Asian Univ, Dept Math, New Delhi, India
关键词
Sigraph; marked sigraph; 2-path sigraph; open neighborhood; balance; sign-compatibility; signed-regularity; clusterability;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A signed graph (sigraph) is a graph where each edge receives positive or negative sign. In this paper, we report our investigation on a new signed graph (S) 2 called 2-path sigraphs of a given sigraph S defined as that sigraph whose vertex set is the vertex set of S and two vertices in (S) 2 are adjacent if there exist a path of length two between them in S and negatively signed if all the paths of length two between them are all-negative, otherwise positively signed.
引用
收藏
页码:218 / 220
页数:3
相关论文
共 50 条
  • [31] Sum Signed Graphs, Parity Signed Graphs and Cordial Graphs
    Ranjith, Athira P.
    Kureethara, Joseph Varghese
    IAENG International Journal of Applied Mathematics, 2023, 53 (02)
  • [32] ON SIGNED DEGREES IN SIGNED GRAPHS
    CHARTRAND, G
    GAVLAS, H
    HARARY, F
    SCHULTZ, M
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (04) : 677 - 690
  • [33] 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
  • [34] 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
  • [35] Signed 2-independence in graphs
    Henning, MA
    DISCRETE MATHEMATICS, 2002, 250 (1-3) : 93 - 107
  • [36] Star complements for ±2 in signed graphs
    Mulas, Raffaella
    Stanic, Zoran
    SPECIAL MATRICES, 2022, 10 (01): : 258 - 266
  • [37] A parallel GRASP heuristic for the 2-path network design problem
    Ribeiro, CC
    Rosseti, I
    EURO-PAR 2002 PARALLEL PROCESSING, PROCEEDINGS, 2002, 2400 : 922 - 926
  • [39] 2-path cuts for the vehicle routing problem with time windows
    Kohl, N
    Desrosiers, J
    Madsen, OBG
    Solomon, MM
    Soumis, F
    TRANSPORTATION SCIENCE, 1999, 33 (01) : 101 - 116
  • [40] A local search algorithm for binary maximum 2-path partitioning
    Hassin, Refael
    Schneider, Ohad
    DISCRETE OPTIMIZATION, 2013, 10 (04) : 333 - 360