On Star Coloring of Mycielski's Graphs for Special Graphs

2020 ◽  
Author(s):  
Cai Jin ◽  
Shuangliang Tian ◽  
Zhuomo An
Keyword(s):  
Star Coloring

New Acyclic and Star Coloring Algorithms with Application to Computing Hessians

2007 ◽  
Vol 29 (3) ◽  
pp. 1042-1072 ◽  
Author(s):  
Assefaw H. Gebremedhin ◽  
Arijit Tarafdar ◽  
Fredrik Manne ◽  
Alex Pothen
Keyword(s):  
Star Coloring

Star chromatic number of some graphs

2021 ◽  
pp. 2150089
Author(s):  
S. Akbari ◽  
M. CHAVOOSHI ◽  
M. Ghanbari ◽  
S. Taghian
Keyword(s):  
Chromatic Number ◽  
Cartesian Product ◽  
Vertex Coloring ◽  
Star Coloring ◽  
Proper Vertex

A proper vertex coloring of a graph [Formula: see text] is called a star coloring if every two color classes induce a forest whose each component is a star, which means there is no bicolored [Formula: see text] in [Formula: see text]. In this paper, we show that the Cartesian product of any two cycles, except [Formula: see text] and [Formula: see text], has a [Formula: see text]-star coloring.

Star coloring for a special class of graphs G1,d

2021 ◽  
Author(s):  
Jin Cai ◽  
ShuangLiang Tian ◽  
ZhuoMo An
Keyword(s):  
Special Class ◽  
Star Coloring

Star coloring under some graph operations

2021 ◽  
pp. 2250079
Author(s):  
B. Akhavan Mahdavi ◽  
M. Tavakoli ◽  
F. Rahbarnia ◽  
Alireza Ashrafi
Keyword(s):  
Chromatic Number ◽  
Lexicographic Product ◽  
Proper Coloring ◽  
Sharp Bounds ◽  
Graph Operations ◽  
Join Of Graphs ◽  
Star Coloring ◽  
Product Of Graphs

A star coloring of a graph [Formula: see text] is a proper coloring of [Formula: see text] such that no path of length 3 in [Formula: see text] is bicolored. In this paper, the star chromatic number of join of graphs is computed. Some sharp bounds for the star chromatic number of corona, lexicographic, deleted lexicographic and hierarchical product of graphs together with a conjecture on the star chromatic number of lexicographic product of graphs are also presented.

Star coloring planar graphs from small lists

2009 ◽  
pp. n/a-n/a
Author(s):  
André Kündgen ◽  
Craig Timmons
Keyword(s):  
Planar Graphs ◽  
Star Coloring

Distributed star coloring of network for IP traceback

2017 ◽  
Vol 17 (3) ◽  
pp. 315-326
Author(s):  
Sangita Roy ◽  
Ashok Singh Sairam
Keyword(s):  
Ip Traceback ◽  
Star Coloring

Star Coloring and Acyclic Coloring of Locally Planar Graphs

2010 ◽  
Vol 24 (1) ◽  
pp. 56-71 ◽  
Author(s):  
Ken-ichi Kawarabayashi ◽  
Bojan Mohar
Keyword(s):  
Planar Graphs ◽  
Acyclic Coloring ◽  
Star Coloring
Sign in / Sign up

Export Citation Format

Share Document