|
|
Equitable Coloring of Mycielskian of Some Graphs
|
|
|
|
|
نویسنده
|
vivin joseph vernold ,kaliraj kalimuthu
|
منبع
|
journal of mathematical extension - 2017 - دوره : 11 - شماره : 3 - صفحه:1 -18
|
چکیده
|
In a search for triangle-free graphs with arbitrarily large chromatic numbers, mycielski developed a graph transformation that transforms a graph g into a new graph µ(g), we now call the mycielskian of g, which has the same clique number as g and whose chromatic number equals χ(g) + 1. this paper presents exact values of the equitable chromatic number χ= for the mycielski’s graph of complete graphs µ(kn), the mycielski’s graph of cycles µ(cn), the mycielski’s graph of paths µ(pn), the mycielski’s graph of helm graphs µ(hn) and the mycielski’s graph of gear graphs µ(gn).
|
کلیدواژه
|
Equitable coloring ,Mycielski’s graph ,Helm graph ,Gear graph
|
آدرس
|
university college of engineering nagercoil, department of mathematics, India, university of madras, ramanujan institute for advanced study in mathematics, department of mathematics, India
|
پست الکترونیکی
|
sk.kaliraj@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|