Dalu Jacob

activity

20162026

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023

Spanning caterpillar in biconvex bipartite graphs

Dhanyamol Antony, Anita Das, Shirish Gosavi +2

A bipartite graph $G = (A, B, E)$ is said to be a biconvex bipartite graph if there exist orderings $<_{A}$ in $A$ and $<_{B}$ in $B$ such that the neighbors of every vertex in $A$ are c…

cs.DM2023

$χ$ -binding functions for squares of bipartite graphs and its subclasses

Dibyayan Chakraborty, L. Sunil Chandran, Dalu Jacob +1

A class of graphs $G$ is $χ$ -bounded if there exists a function $f$ such that $χ (G) \leq f (ω (G))$ for each graph $G \in G$ , where $χ (G)$ and $ω (G)$ are the chro…

cs.DS2023

Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness

Dhanyamol Antony, L. Sunil Chandran, Ankit Gayen +2

Domination and coloring are two classic problems in graph theory. The major focus of this paper is the CD-COLORING problem which combines the flavours of domination and colouring.…

Spanning caterpillar in biconvex bipartite graphs

χ-binding functions for squares of bipartite graphs and its subclasses

Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness

$χ$ -binding functions for squares of bipartite graphs and its subclasses