Sreejith K. Pallathumadam

activity

20202025

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2022

B $_{0}$ -VPG Representation of AT-free Outerplanar Graphs

Sparsh Jain, Sreejith K. Pallathumadam, Deepak Rajendraprasad

A $k$ -bend path is a non-self-intersecting polyline in the plane made of at most $k + 1$ axis-parallel line segments. B $_{k}$ -VPG is the class of graphs which can be represented as int…

math.CO2020

Characterization and a 2D Visualization of B $_{0}$ -VPG Cocomparability Graphs

Sreejith K. Pallathumadam, Deepak Rajendraprasad

B $_{0}$ -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…

B0​-VPG Representation of AT-free Outerplanar Graphs

Characterization and a 2D Visualization of B0​-VPG Cocomparability Graphs

B $_{0}$ -VPG Representation of AT-free Outerplanar Graphs

Characterization and a 2D Visualization of B $_{0}$ -VPG Cocomparability Graphs