M. Meszka

activity

20172023

collaborators

Showing math.COShow all

3 papers · 1 filter

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.CO2022

A note on the conflict-free chromatic index

Mateusz Kamyczura, Mariusz Meszka, Jakub Przybyło

Let $G$ be a graph with maximum degree $Δ$ and without isolated vertices. An edge colouring $c$ of $G$ is conflict-free if the closed neighbourhood of every edge includes a uniquel…

math.CO2017

Almost 2-perfect 8-cycle systems

Selda Küçükçifçi, Charles Curtis Lindner, Sibel Özkan +1

For an $m$ -cycle $C$ , an inside $m$ -cycle of $C$ is a cycle on the same vertex set, that is edge-disjoint from $C$ . In an $m$ -cycle system, $(X, C)$ , if inside…