U. K. Gupta

works on

clique number 1 graph coloring 1 maximum degree 1 P6 C4)-free graphs 1 Δ-1 coloring 1

From the 1 of 2 linked papers with an AI index.

collaborators

2 papers

math.CO2026

Coloring $(P_{6}, C_{4})$ -free graphs with $I^ - 1$ colors

Uttam K. Gupta, Dinabandhu Pradhan, Rashmi Rekha Swain

The authors show that any graph that contains no induced six-vertex path or four-vertex cycle, has maximum degree at least 9, and whose clique number is smaller than its maximum de…

math.CO2025

Secure domination in $P_{5}$ -free graphs

Uttam K. Gupta, Michael A. Henning, Paras Vinubhai Maniya +1

A dominating set of a graph $G$ is a set $S \subseteq V (G)$ such that every vertex in $V (G) ∖ S$ has a neighbor in $S$ , where two vertices are neighbors if they are adjacen…

Coloring (P6​,C4​)-free graphs with I^−1 colors

Secure domination in P5​-free graphs

Coloring $(P_{6}, C_{4})$ -free graphs with $I^ - 1$ colors

Secure domination in $P_{5}$ -free graphs