Showing math.COShow all
2 papers · 1 filter
math.CO2023
Star Coloring of Tensor Product of Two Graphs
Harshit Kumar Choudhary, Swati Kumari, I. Vinod Reddy
A star coloring of a graph is a proper vertex coloring such that no path on four vertices is bicolored. The smallest integer for which admits a star coloring with c…
math.CO2023
On Color Critical Graphs of Star Coloring
Harshit Kumar Choudhary, I. Vinod Reddy
A \emph{star coloring} of a graph is a proper vertex-coloring such that no path on four vertices is -colored. The minimum number of colors required to obtain a star coloring…