activity
20102024
most citedRainbow Connection Number and Connected Dominating Sets

112 citations · 144 across the 30 of their papers we have counts for

collaborators
Showing 2020Show all

3 papers · 1 filter

math.CO2020

Characterization and a 2D Visualization of B-VPG Cocomparability Graphs

Sreejith K. Pallathumadam, Deepak Rajendraprasad

B-VPG graphs are intersection graphs of vertical and horizontal line segments on a plane. Cohen, Golumbic, Trotter, and Wang [Order, 2016] pose the question of characterizing B…

cs.DS2020

A Note on Arc-Disjoint Cycles in Bipartite Tournaments

Jasine Babu, Ajay Saju Jacob, R. Krithika +1

We show that for each non-negative integer k, every bipartite tournament either contains k arc-disjoint cycles or has a feedback arc set of size at most 7(k - 1).

math.CO2020

An Improvement to Chvátal and Thomassen's Upper Bound for Oriented Diameter

Jasine Babu, Deepu Benson, Deepak Rajendraprasad +1

An orientation of an undirected graph is an assignment of exactly one direction to each edge of . The oriented diameter of a graph is the smallest diameter among all the…