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 条

[31] SIGNED GRAPHS
ZASLAVSKY, T
DISCRETE APPLIED MATHEMATICS, 1982, 4 (01) : 47 - 74
[32] Template-driven rainbow coloring of proper interval graphs
Chandran, L. Sunil
Das, Sajal K.
Hell, Pavol
Padinhatteeri, Sajith
Pillai, Raji R.
DISCRETE APPLIED MATHEMATICS, 2023, 328 : 97 - 107
[33] Projective-planar signed graphs and tangled signed graphs
Slilaty, Daniel
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 693 - 717
[34] From finite line graphs to infinite derived signed graphs
Vijayakumar, G. R.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 453 : 84 - 98
[35] Connected signed graphs L-cospectral to signed ∞-graphs
Belardo, Francesco
Brunetti, Maurizio
LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12): : 2410 - 2426
[36] Arc signed graphs of oriented graphs
Zverovich, IE
ARS COMBINATORIA, 2002, 62 : 289 - 297
[37] The coloring of graphs
Whitney, H
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1931, 17 : 122 - 125
[38] λ-Coloring of graphs
Bodlaender, HL
Kloks, T
Tan, RB
van Leeuwen, J
STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECT OF COMPUTER SCIENCE, 2000, 1770 : 395 - 406
[39] ON SIGNED DEGREES IN SIGNED GRAPHS
CHARTRAND, G
GAVLAS, H
HARARY, F
SCHULTZ, M
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (04) : 677 - 690
[40] 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

← 1 2 3 4 5 →