research
∙
09/17/2022
B_0-VPG Representation of AT-free Outerplanar Graphs
B_0-VPG graphs are intersection graphs of axis-parallel line segments in...
share
research
∙
05/13/2022
Disjoint Total Dominating Sets in Near-Triangulations
We show that every simple planar near-triangulation with minimum degree ...
research
∙
05/05/2021
Improved Bounds for the Oriented Radius of Mixed Multigraphs
A mixed multigraph is a multigraph which may contain both undirected and...
research
∙
08/05/2020
Characterization and a 2D Visualization of B_0-VPG Cocomparability Graphs
B_0-VPG graphs are intersection graphs of vertical and horizontal line s...
research
∙
02/17/2020
A Note on Arc-Disjoint Cycles in Bipartite Tournaments
We show that for each non-negative integer k, every bipartite tournament...
research
∙
01/10/2020
An Improvement to Chvátal and Thomassen's Upper Bound for Oriented Diameter
An orientation of an undirected graph G is an assignment of exactly one ...
research
∙
11/23/2019
Oriented Diameter of Star Graphs
An orientation of an undirected graph G is an assignment of exactly one...
research
∙
12/12/2018
On Graphs with Minimal Eternal Vertex Cover Number
The eternal vertex cover problem is a variant of the classical vertex co...
research
∙
10/01/2018
Approximation bounds on maximum edge 2-coloring of dense graphs
For a graph G and integer q≥ 2, an edge q-coloring of G is an assignment...
research
∙
02/26/2018
