research
∙
03/19/2023
Counting Circuit Double Covers
We study a counting version of Cycle Double Cover Conjecture. We discuss...
share
research
∙
02/23/2023
Bounds on Functionality and Symmetric Difference – Two Intriguing Graph Parameters
[Alecu et al.: Graph functionality, JCTB2021] define functionality, a gr...
research
∙
11/02/2022
Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
A random 2-cell embedding of a connected graph G in some orientable surf...
research
∙
03/08/2021
Random 2-cell embeddings of multistars
By using permutation representations of maps, one obtains a bijection be...
research
∙
01/10/2019
Homomorphisms of Cayley graphs and Cycle Double Covers
We study the following conjecture of Matt DeVos: If there is a graph hom...
research
∙
11/10/2017