The 2-Distance Chromatic Number of Some Wheel Related Graphs

Let ( )EVG , be a simple and connected graph of vertex set V and edge set E. By the 2-distance chromatic number of a graph G, we mean a map ( ) { }k c GV ,1 ,2 ,3 ..., : → such that any two vertices at distance at most two from each other have different colors. The minimum number of colors in 2-dist...

Full description

Saved in:
Bibliographic Details
Main Authors: KRISTIANA, Arika Indah (Author), UTOYO, Muhammad Imam (Author), DAFIK, Dafik (Author), ALFARISI, Ridho (Author)
Format: Academic Paper
Published: Far East Journal of Mathematical Sciences (FJMS), Volume 103, Number 3, 2018, Pages 645-657, 2020-06-25T04:58:27Z.
Subjects:
Online Access:Get Fulltext
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 01604 am a22002773u 4500
001 repository_unej_123456789_99377
042 |a dc 
100 1 0 |a KRISTIANA, Arika Indah  |e author 
500 |a http://repository.unej.ac.id/handle/123456789/99377 
500 |a KODEPRODI0210101#Pendidikan Matematika 
500 |a NIDN0002057606 
500 |a NIDN0001016827 
500 4 1 |u NIDN0007119401 
700 1 0 |a UTOYO, Muhammad Imam  |e author 
700 1 0 |a DAFIK, Dafik  |e author 
700 1 0 |a ALFARISI, Ridho  |e author 
245 0 0 |a The 2-Distance Chromatic Number of Some Wheel Related Graphs 
260 |b Far East Journal of Mathematical Sciences (FJMS), Volume 103, Number 3, 2018, Pages 645-657,   |c 2020-06-25T04:58:27Z. 
520 |a Let ( )EVG , be a simple and connected graph of vertex set V and edge set E. By the 2-distance chromatic number of a graph G, we mean a map ( ) { }k c GV ,1 ,2 ,3 ..., : → such that any two vertices at distance at most two from each other have different colors. The minimum number of colors in 2-distance chromatic number of G is its 2-distance chromatic number, denoted by ( ). 2 Gχ In this paper, we study the 2-distance chromatic number of some wheel related graphs, and obtain the 2-distance chromatic number of ( ), 2 nWχ ( ), 2 nFχ 2 ( )nH χ and ( )nW ,2 2 χ for . 
546 |a en 
690 |a 2-distance chromatic number 
690 |a vertex chromatic number 
690 |a some wheel related graphs 
655 7 |a Article  |2 local 
787 0 |n http://repository.unej.ac.id/handle/123456789/99377 
856 4 1 |u http://repository.unej.ac.id/handle/123456789/99377  |z Get Fulltext