Source author record

S. Francis Raj

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

4works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

$χ$ -binding function for a superclass of $2K_2$ -free graphs

The class of $2K_2$ -free graphs has been well studied in various contexts in the past. In this paper, we study the chromatic number of $\{butterfly, hammer\}$ -free graphs, a superclass of $2K_2$ -free graphs and show that a connected $\{butterfly, hammer\}$ -free graph $G$ with $ω(G)\neq 2$ admits $\binom{ω+1}{2}$ as a $χ$ -binding function which is also the best available $χ$ -binding function for its subclass of $2K_2$ -free graphs. In addition, we show that if $H\in\{C_4+K_p, P_4+K_p\}$ , then any $\{butterfly, hammer, H\}$ -free graph $G$ with no components of clique size two admits a linear $χ$ -binding function. Furthermore, we also establish that any connected $\{butterfly, hammer, H\}$ -free graph $G$ where $H\in \{(K_1\cup K_2)+K_p, 2K_1+K_p\}$ , is perfect for $ω(G)\geq 2p$ .

preprint2022arXiv

$χ$ -binding functions for some classes of $(P_3\cup P_2)$ -free graphs

The class of $2K_2$ -free graphs have been well studied in various contexts in the past. It is known that the class of $\{2K_2,2K_1+K_p\}$ -free graphs and $\{2K_2,(K_1\cup K_2)+K_p\}$ -free graphs admits a linear $χ$ -binding function. In this paper, we study the classes of $(P_3\cup P_2)$ -free graphs which is a superclass of $2K_2$ -free graphs. We show that $\{P_3\cup P_2,2K_1+K_p\}$ -free graphs and $\{P_3\cup P_2,(K_1\cup K_2)+K_p\}$ -free graphs also admits linear $χ$ -binding functions. In addition, we give tight chromatic bounds for $\{P_3\cup P_2,HVN\}$ -free graphs and $\{P_3\cup P_2,diamond\}$ -free graphs and it can be seen that the latter is an improvement of the existing bound given by A. P. Bharathi and S. A. Choudum [Colouring of $(P_3\cup P_2)$ -free graphs, Graphs and Combinatorics 34 (2018), 97-107].

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.

S. Francis Raj

Research overview

Is this your work?

4 publications

$χ$ -binding function for a superclass of $2K_2$ -free graphs

$χ$ -binding functions for some classes of $(P_3\cup P_2)$ -free graphs

Bounds for the b-chromatic number of powers of hypercubes

On indicated coloring of lexicographic product of graphs

See the researcher in context

Building this map preview

S. Francis Raj

Research overview

Is this your work?

4 publications

χχχ-binding function for a superclass of 2K22K_22K2​-free graphs

χχχ-binding functions for some classes of (P3∪P2)(P_3\cup P_2)(P3​∪P2​)-free graphs

Bounds for the b-chromatic number of powers of hypercubes

On indicated coloring of lexicographic product of graphs

See the researcher in context

Building this map preview

$χ$ -binding function for a superclass of $2K_2$ -free graphs

$χ$ -binding functions for some classes of $(P_3\cup P_2)$ -free graphs