L. Lesniak

activity

20182023

collaborators

3 papers

math.CO2023

On the existence of $(r, g, χ)$ -cages

Gabriela Araujo-Pardo, Zhanar Berikkyzy, Linda Lesniak

In this paper, we work with simple and finite graphs. We study a generalization of the \emph{Cage Problem}, which has been widely studied since cages were introduced by Tutte \cite…

math.CO2021

A generalization of a theorem of Nash-Williams

D. Bauer, L. Lesniak, E. Schmeichel

In 1972, Chvatal gave a well-known sufficient condition for a graphical sequence to be forcibly hamiltonian, and showed that in some sense his condition is best possible. Nash-Will…

math.CO2018

Chorded pancyclicity in $k$ -partite graphs

Daniela Ferrero, Linda Lesniak

We prove that for any integers $p \geq k \geq 3$ and any $k$ -tuple of positive integers $(n_{1}, \dots, n_{k})$ such that $p = \sum_{i = 1}^{k} n_{i}$ and $n_{1} \geq n_{2} \geq \dots \geq n_{k}$ , th…

On the existence of (r,g,χ)-cages

A generalization of a theorem of Nash-Williams

Chorded pancyclicity in k-partite graphs

On the existence of $(r, g, χ)$ -cages

Chorded pancyclicity in $k$ -partite graphs