3 papers
math.CO2024
A note on edge colorings distinguishing all triangles in a graph
Monika Pilsniak, Mariusz Wozniak
We consider edge colorings of a graph in such a way that each two different triangles have distinct colorings. It is an extension of the well-known idea of distinguishing all maxim…
cs.DM2019
A note on the neighbour-distinguishing index of digraphs
Eric Sopena, Mariusz Woźniak
In this note, we introduce and study a new version of neighbour-distinguishing arc-colourings of digraphs. An arc-colouring of a digraph is proper if no two arcs with the s…
math.CO2018
A note on packing of uniform hypergraphs
Jerzy Konarski, Andrzej Żak, Mariusz Woźniak
A packing of two -uniform hypergraphs and is a set of edge-disjoint sub-hypergraphs of the complete -uniform hypergraph such that $H_…