SIGNED GRAPHS FROM PROPER COLORING OF GRAPHS

被引:0
|
作者
Antoney, Divya [1 ]
Mangam, Tabitha Agnes [1 ]
Acharya, Mukti [1 ]
机构
[1] CHRIST Deemed Be Univ, Dept Math, Bengaluru, India
来源
3C TECNOLOGIA | 2023年 / 12卷 / 02期
关键词
Signed graph; parity colored signed graph of a graph; chromatic rna number;
D O I
10.17993/3ctecno.2023.v12n2e44.148-161
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Let chi (G) denote the chromatic number of a graph G. Under the proper coloring of a graph G with chi (G) colors, we define a signed graph from it. The obtained signed graph is defined as parity colored signed graph and denoted as Sc. The signs of edges of G are defined from the colors of the vertices as +( - ) if the colors on the adjacent vertices are of the same (opposite) parity. In this paper, we initiate a study on Sc concerning proper coloring. . We further investigate the chromatic rna number of some classes of graphs
引用
收藏
页码:148 / 161
页数:14
相关论文
共 50 条
  • [1] Edge coloring signed graphs
    Behr, Richard
    DISCRETE MATHEMATICS, 2020, 343 (02)
  • [2] Circular coloring of signed graphs
    Kang, Yingli
    Steffen, Eckhard
    JOURNAL OF GRAPH THEORY, 2018, 87 (02) : 135 - 148
  • [3] Edge coloring of signed graphs
    Zhang, Li
    Lu, You
    Luo, Rong
    Ye, Dong
    Zhang, Shenggui
    DISCRETE APPLIED MATHEMATICS, 2020, 282 : 234 - 242
  • [4] Symmetric Set Coloring of Signed Graphs
    Cappello, Chiara
    Steffen, Eckhard
    ANNALS OF COMBINATORICS, 2023, 27 (02) : 211 - 227
  • [5] EDGE COLORING OF PRODUCTS OF SIGNED GRAPHS
    Janczewski, Robert
    Turowski, Krzysztof
    Wroblewski, Bartlomiej
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [6] Online list coloring for signed graphs
    Tupper, M.
    White, J. A.
    ALGEBRA AND DISCRETE MATHEMATICS, 2022, 33 (02): : 151 - 172
  • [7] Symmetric Set Coloring of Signed Graphs
    Chiara Cappello
    Eckhard Steffen
    Annals of Combinatorics, 2023, 27 : 211 - 227
  • [8] Coloring signed graphs using DFS
    Fleiner, T.
    Wiener, G.
    OPTIMIZATION LETTERS, 2016, 10 (04) : 865 - 869
  • [9] COLORING PROBLEM OF SIGNED INTERVAL GRAPHS
    Ramezani, Farzaneh
    TRANSACTIONS ON COMBINATORICS, 2019, 8 (04) : 1 - 9
  • [10] Coloring signed graphs using DFS
    T. Fleiner
    G. Wiener
    Optimization Letters, 2016, 10 : 865 - 869