research
∙
05/29/2023
On Color Critical Graphs of Star Coloring
A star coloring of a graph G is a proper vertex-coloring such that no pa...
share
research
∙
05/27/2023
On Locally Identifying Coloring of Cartesian Product and Tensor Product of Graphs
For a positive integer k, a proper k-coloring of a graph G is a mapping ...
research
∙
11/22/2022
On Structural Parameterizations of Star Coloring
A Star Coloring of a graph G is a proper vertex coloring such that every...
research
∙
05/18/2021
Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
Given an undirected graph, a conflict-free coloring (CFON*) is an assign...
research
∙
10/11/2020
On Structural Parameterizations of Load Coloring
Given a graph G and a positive integer k, the 2-Load coloring problem is...
research
∙
10/23/2019
Parameterized Coloring Problems on Threshold Graphs
In this paper, we study several coloring problems on graphs from the vie...
research
∙
11/28/2017
On Structural Parameterizations of Firefighting
The Firefighting problem is defined as follows. At time t=0, a fire brea...
research
∙
11/24/2017