Source author record

M. Gokulnath

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.NT

Catalog footprint

Research overview

2works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Bounds for the b-chromatic number of powers of hypercubes

The b-chromatic number $b(G)$ of a graph $G$ is the maximum $k$ for which $G$ has a proper vertex coloring using $k$ colors such that each color class contains at least one vertex adjacent to a vertex of every other color class. In this paper, we mainly investigate on one of the open problems given in [P. Francis, S. Francis Raj, On b-coloring of powers of hypercubes, Discrete Appl. Math. 225 (2017) 74-86.]. As a consequence, we have obtained an upper bound for the b-chromatic number of some powers of hypercubes. This turns out to be an improvement of the already existing bound in [P. Francis, S. Francis Raj, On b-coloring of powers of hypercubes, Discrete Appl. Math. 225 (2017) 74-86.]. Further, we have determined a lower bound for the b-chromatic number of some powers of the Hamming graph, a generalization of the hypercube.

preprint2020arXiv

On indicated coloring of lexicographic product of graphs

Indicated coloring is a graph coloring game in which two players collectively color the vertices of a graph in the following way. In each round the first player (Ann) selects a vertex, and then the second player (Ben) colors it properly, using a fixed set of colors. The goal of Ann is to achieve a proper coloring of the whole graph, while Ben is trying to prevent the realization of this project. The smallest number of colors necessary for Ann to win the game on a graph $G$ (regardless of Ben's strategy) is called the indicated chromatic number of $G$ , denoted by $χ_i(G)$ . In this paper, we have shown that for any graphs $G$ and $H$ , $G[H]$ is $k$ -indicated colorable for all $k\geq\mathrm{col}(G)\mathrm{col}(H)$ . Also, we have shown that for any graph $G$ and for some classes of graphs $H$ with $χ(H)=χ_i(H)=\ell$ , $G[H]$ is $k$ -indicated colorable if and only if $G[K_\ell]$ is $k$ -indicated colorable. As a consequence of this result we have shown that for some particular families of graphs $G$ and $H$ , $G[H]$ is $k$ -indicated colorable for every $k\geq χ(G[H])$ . This serves as a partial answer to one of the questions raised by A. Grzesik in \cite{and}. In addition, if $G$ is a Bipartite graph or a $\{P_5,K_3\}$ -free graph (or) a $\{P_5,Paw\}$ -free graph and if $H$ is from the same families of graphs, then we have shown that $χ_i(G[H])=χ(G[H])$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.