|
|
injective coloring of generalized mycielskian of graphs
|
|
|
|
|
نویسنده
|
bhanupriya c.k. ,sunitha m.s.
|
منبع
|
communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 2 - صفحه:463 -482
|
چکیده
|
The injective chromatic number $chi_i(g)$ of a graph $g$ is the smallest number of colors required to color the vertices of $g$ such that any two vertices with a common neighbor are assigned distinct colors. the mycielskian or mycielski graph $mu(g)$ of a graph $g$, introduced by jan mycielski in 1955 has the property that, these graphs have large chromatic number with small clique number. the generalized mycielskian $mu_m(g),m>0$ (also known as cones over graphs) are the natural generalizations of the mycielski graphs. in this paper, sharp bounds are obtained for the injective chromatic number of generalized mycielskian of any graph $g$. further, the injective chromatic number of generalized mycielskian of some special classes of graphs such as paths, cycles, complete graphs, and complete bipartite graphs are obtained.
|
کلیدواژه
|
injective coloring ,injective chromatic number ,generalized mycielskian
|
آدرس
|
national institute of technology calicut, department of mathematics, india, national institute of technology calicut, department of mathematics, india
|
پست الکترونیکی
|
sunitha@nitc.ac.in
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|