T. Karthick

activity

20142026

P_{5}

4

-wheel)-free graphs

8 citations · 28 across the 19 of their papers we have counts for

collaborators

20 papers

math.CO2026

Vertex-critical co-gem-free graphs

Manoj Belavadi, T. Karthick

Given a graph $G$ , let $χ (G)$ denote the chromatic number of $G$ . For $k \in N$ , a graph $G$ is $k$ - $v er t e x$ - $cr i t i c a l$ if $χ (G) = k$ and $χ (G - v) < k$ for all $v \in V (G)$ . A r…

math.CO2025

Reconfiguration graph for vertex colorings for ( $P_{2}$ + $P_{3}$ , $C_{4}$ )-free graphs

M. Belavadi, T. Karthick

For a graph $G$ , let $χ (G)$ denote the chromatic number of $G$ . Given a graph $G$ , the $r eco n f i g u r a t i o n$ $g r a p h$ $f or$ $t h e$ $k$ - $co l or in g s$ of $G$ , denoted by $R_{k} (G)$ , is…

cs.DM2025

On near optimal colorable graphs

C. U. Angeliya, Arnab Char, T. Karthick

A class of graphs $G$ is said to be \emph{near optimal colorable} if there exists a constant $c \in N$ such that every graph $G \in G$ satisfies $χ(G) \leq \max\{c…

math.CO2025★ 1 cited

( $P_{2} + P_{4}$ , $K_{4} - e$ )-free graphs are nearly $ω$ -colorable

C. U. Angeliya, T. Karthick, Shenwei Huang

For a graph $G$ , $χ (G)$ and $ω (G)$ respectively denote the chromatic number and clique number of $G$ . In this paper, we show the following results: (i) If $G$ is a ( $P_{2} + P_{4}$ , $K_4…

math.CO2024

An optimal chromatic bound for ( $P_{2} + P_{3}$ , gem)-free graphs

Arnab Char, T. Karthick

Given a graph $G$ , the parameters $χ (G)$ and $ω (G)$ respectively denote the chromatic number and the clique number of $G$ . A function $f : N \to N$ such t…

math.CO2023★ 2 cited

On graphs with no induced $P_{5}$ or $K_{5} - e$

Arnab Char, T. Karthick

In this paper, we are interested in some problems related to chromatic number and clique number for the class of $(P_{5}, K_{5} - e)$ -free graphs, and prove the following. $(a)$ If $G$ is…

Vertex-critical co-gem-free graphs

Reconfiguration graph for vertex colorings for (P2​+P3​, C4​)-free graphs

On near optimal colorable graphs

(P2​+P4​, K4​−e)-free graphs are nearly ω-colorable

An optimal chromatic bound for (P2​+P3​, gem)-free graphs

On graphs with no induced P5​ or K5​−e

Reconfiguration graph for vertex colorings for ( $P_{2}$ + $P_{3}$ , $C_{4}$ )-free graphs

( $P_{2} + P_{4}$ , $K_{4} - e$ )-free graphs are nearly $ω$ -colorable

An optimal chromatic bound for ( $P_{2} + P_{3}$ , gem)-free graphs

On graphs with no induced $P_{5}$ or $K_{5} - e$