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 条

[21] Proper conflict-free coloring of sparse graphs
Park, Boram (borampark@ajou.ac.kr), 2025, 362 : 34 - 42
[22] Extremal stretch of proper-walk coloring of graphs
Qin, Zhongmei
Zhang, Junxue
APPLIED MATHEMATICS AND COMPUTATION, 2021, 405
[23] Coloring Graphs in Oriented Coloring of Cubic Graphs
Dybizbanski, Janusz
GRAPHS AND COMBINATORICS, 2022, 38 (05)
[24] CIRCULAR (4-∈)-COLORING OF SOME CLASSES OF SIGNED GRAPHS
Kardos, Frantisek
Narboni, Jonathan
Naserasr, Reza
Wang, Zhouningxin
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 1198 - 1211
[25] Coloring Graphs in Oriented Coloring of Cubic Graphs
Janusz Dybizbański
Graphs and Combinatorics, 2022, 38
[26] 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
[27] The algorithm for adjacent vertex distinguishing proper edge coloring of graphs
Li, Jingwen
Hu, Tengyun
Wen, Fei
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
[28] A note on the vertex-distinguishing proper total coloring of graphs
Li, Jingwen
Wang, Zhiwen
Zhang, Zhongfu
Zhu, Enqiang
Wan, Fei
Wang, Hongjie
ARS COMBINATORIA, 2010, 96 : 421 - 423
[29] AVD proper edge-coloring of some families of graphs
Naveen, J.
INTERNATIONAL JOURNAL OF MATHEMATICS FOR INDUSTRY, 2021, 13 (01):
[30] A note on the vertex-distinguishing proper edge coloring of graphs
Zhu, Enqiang
Liu, Chanjuan
ARS COMBINATORIA, 2014, 116 : 93 - 99

← 1 2 3 4 5 →