3 papers
math.CO2026
A graph reconstruction problem involving common neighbors
Michela Ascolese, Pietro Negrini, Silvia Maria Carla Pagani +1
Given a simple graph on vertices and two distinct vertices , the co-degree associated to the pair is the number of their common ne…
math.CO2023
The seating couple problem in even case
M. Meszka, A. Pasotti, M. A. Pellegrini
In this paper we consider the seating couple problem with an even number of seats, which, using graph theory terminology, can be stated as follows. Given a positive even integer $v…
math.CO2020
Some new results about a conjecture by Brian Alspach
Simone Costa, Marco Antonio Pellegrini
In this paper we consider the following conjecture, proposed by Brian Alspach, concerning partial sums in finite cyclic groups: given a subset of …