>
Fa   |   Ar   |   En
   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
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved