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...
Saved in:
Main Authors: | , , , |
---|---|
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 |