research
∙
08/05/2023
Independent dominating sets in planar triangulations
In 1996, Matheson and Tarjan proved that every near planar triangulation...
share
research
∙
11/14/2022
On Tuza's conjecture in co-chain graphs
In 1981, Tuza conjectured that the cardinality of a minimum set of edges...
research
∙
02/05/2022
Path eccentricity of graphs
Let G be a connected graph. The eccentricity of a path P, denoted by ecc...
research
∙
03/09/2021
All longest cycles intersect in partial 3-trees
We show that all longest cycles intersect in 2-connected partial 3-trees...
research
∙
02/18/2020
On Tuza's conjecture for triangulations and graphs with small treewidth
Tuza (1981) conjectured that the size τ(G) of a minimum set of edges tha...
research
∙
12/27/2019
Transversals of Longest Cycles in Partial k-Trees and Chordal Graphs
Let lct(G) be the minimum cardinality of a set of vertices that intersec...
research
∙
12/19/2017
Transversals of Longest Paths
Let (G) be the minimum cardinality of a set of vertices that intersects ...
research
∙
01/31/2016
Image Denoising with Kernels based on Natural Image Relations
A successful class of image denoising methods is based on Bayesian appro...
research
∙
10/18/2013