A NOTE ON DOMINATOR CHROMATIC NUMBER OF LINE GRAPH AND JUMP GRAPH OF SOME GRAPHS

被引：1

作者：

Kalaivani, R. ^{[1
]}

Vijayalakshmi, D. ^{[1
]}

机构：

[1] Kongunadu Arts & Sci Coll, Dept Math, Coimbatore 641029, Tamil Nadu, India

来源：

COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS | 2019年 / 68卷 / 02期

关键词：

Coloring; domination; dominator doloring; line graph; jump graph and central graph;

D O I：

10.31801/cfsuasmas.529578

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A dominator coloring is a coloring of the vertices of a graph such that every vertex is either alone in its color class or adjacent to all vertices of at least one other color class. In this paper, we obtain the dominator chromatic number for the Line graph of some graphs, Central graph of Line graph of Star graph and Central graph of Line graph of Double Star graph. And also we obtain the dominator chromatic number for J(S-n), J(C-n) and J(K-1,K-n,K-n,K-n) respectively.

引用

页码：1350 / 1358

页数：9

共 50 条

[21] Retraction Note to: A study on harmonious chromatic number of total graph of central graph of generalized Petersen graph
M. S. Franklin Thamil Selvi
A. Amutha
Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (Suppl 1) : 499 - 499
[22] Study of Chromatic parameters of Line, Total, Middle graphs and Graph operators of Bipartite graph
Nagarathinam, R.
Parvathi, N.
PROCEEDINGS OF THE 10TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND ITS APPLICATIONS (NCMTA 18), 2018, 1000
[23] Some theorems concerning the star chromatic number of a graph
Zhou, B
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 70 (02) : 245 - 258
[24] ON THE b-CHROMATIC NUMBER OF SOME GRAPH PRODUCTS
Jakovac, Marko
Peterin, Iztok
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2012, 49 (02) : 156 - 169
[25] Vizing Bound for the Chromatic Number on Some Graph Classes
T. Karthick
Frédéric Maffray
Graphs and Combinatorics, 2016, 32 : 1447 - 1460
[26] Some bounds for the b-chromatic number of a graph
Kouider, M
Mahéo, M
DISCRETE MATHEMATICS, 2002, 256 (1-2) : 267 - 277
[27] Some Equal Degree Graph Edge Chromatic Number
Liu, Jun
Ren, Zhi Guo
Yue, Qiu Ju
Feng, Zhong Yi
Lan, Cai Hui
2016 INTERNATIONAL CONFERENCE ON ELECTRONIC, INFORMATION AND COMPUTER ENGINEERING, 2016, 44
[28] Vizing Bound for the Chromatic Number on Some Graph Classes
Karthick, T.
Maffray, Frederic
GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1447 - 1460
[29] A note on the adjacent vertex distinguishing total chromatic number of graph
Wang, Zhiwen
ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 2341 - 2345
[30] ON ACHROMATIC NUMBER OF CENTRAL GRAPH OF SOME GRAPHS
Nithyadevi, N.
Vijayalakshmi, D.
COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (02): : 1265 - 1272

← 1 2 3 4 5 →