research
∙
01/17/2022
Eternal vertex cover number of maximal outerplanar graphs
Eternal vertex cover problem is a variant of the classical vertex cover ...
share
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
∙
05/16/2020
A Linear Time Algorithm for Computing the Eternal Vertex Cover Number of Cactus Graphs
The eternal vertex cover problem is a dynamic variant of the classical v...
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
∙
10/11/2019
A new lower bound for eternal vertex cover number
We obtain a new lower bound for the eternal vertex cover number of an ar...
research
∙
06/14/2019
A local characterization for perfect plane near-triangulations
We derive a local criterion for a plane near-triangulated graph to be pe...
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
∙
08/16/2017