SIGNED DEGREE SETS IN SIGNED 3-PARTITE GRAPHS

被引：0
|
作者：
Pirzada, S. [1 ]
Dar, F. A. [1 ]
机构：
[1] Univ Kashmir, Dept Math, Srinagar, Jammu & Kashmir, India
来源：
MATEMATICKI VESNIK | 2007年 / 59卷 / 03期
关键词：
Signed graph; signed tripartite graph; signed degree; signed set;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
If each edge of a 3-partite graph is assigned a positive or a negative sign then it is called a signed 3-partite graph. Also, signed degree of a vertex x in a signed 3-partite graph is the number of positive edges incident with x less than the number of negative edges incident with x. The set of distinct signed degrees of the vertices of a signed 3-partite graph is called its signed degree set. In this paper, we prove that every set of n integers is the signed degree set of some connected signed 3-partite graph.
引用
收藏
页码：121 / 124
页数：4
相关论文
共 50 条
  • [41] Maximum Signed θ-Clique Identification in Large Signed Graphs
    Chen, Chen
    Wu, Yanping
    Sun, Renjie
    Wang, Xiaoyang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (02) : 1791 - 1802
  • [42] Homomorphisms of planar signed graphs to signed projective cubes
    Naserasr, Reza
    Rollova, Edita
    Sopena, Eric
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (03): : 1 - 12
  • [43] The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction
    Foucaud, Florent
    Naserasr, Reza
    LATIN 2014: THEORETICAL INFORMATICS, 2014, 8392 : 526 - 537
  • [44] Spherical Two-Distance Sets and Eigenvalues of Signed Graphs
    Zilin Jiang
    Jonathan Tidor
    Yuan Yao
    Shengtong Zhang
    Yufei Zhao
    Combinatorica, 2023, 43 : 203 - 232
  • [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] On the signed domination in graphs
    Matousek, J
    COMBINATORICA, 2000, 20 (01) : 103 - 108
  • [48] ON GRAPHS WITH SIGNED INVERSES
    BUCKLEY, F
    DOTY, LL
    HARARY, F
    NETWORKS, 1988, 18 (03) : 151 - 157
  • [49] Domination in signed graphs
    Jeyalakshmi, P.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [50] On equienergetic signed graphs
    Bhat, Mushtaq A.
    Pirzada, S.
    DISCRETE APPLIED MATHEMATICS, 2015, 189 : 1 - 7
12345