Dhanyamol Antony

activity

20212026

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.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.…

cs.DS2023

Algorithms for subgraph complementation to some classes of graphs

Dhanyamol Antony, Sagartanu Pal, R. B. Sandeep

For a class $G$ of graphs, the objective of \textsc{Subgraph Complementation to} $G$ is to find whether there exists a subset $S$ of vertices of the input graph…