Source author record

Athmakoori Prashant

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

2close 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].

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.

Athmakoori Prashant

Research overview

Is this your work?

2 publications

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

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

See the researcher in context

Building this map preview

Athmakoori Prashant

Research overview

Is this your work?

2 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

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