112 citations · 144 across the 30 of their papers we have counts for
Showing 2020 · math.COShow all
2 papers · 2 filters
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…
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…