Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Opuscula Mathematica

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

On uniqueness of packing of three copies of 2-factors

Grzelec Igor, Madaras Tomáš, Onderko Alfréd

Opuscula Mathematica

2025

Vol. 45, no. 1

79--101

The packing of three copies of a graph G is the union of three edge-disjoint copies (with the same vertex set) of G. In this paper, we completely solve the problem of the uniqueness of packing of three copies of 2-regular graphs. In particular, we show that C3,C4,C5,C6 and 2C3 have no packing of three copies, C7,C8,C3∪C4,C4∪C4,C3∪C5 and 3C3 have unique packing, and any other collection of cycles has at least two distinct packings.

Edge homogeneous colorings

Madaras Tomáš, Onderko Alfréd, Schweser Thomas

Opuscula Mathematica

2022

Vol. 42, no. 1

65--73

We explore four kinds of edge colorings defined by the requirement of equal number of colors appearing, in particular ways, around each vertex or each edge. We obtain the characterization of graphs colorable in such a way that the ends of each edge see (not regarding the edge color itself) q colors (resp. one end sees q colors and the color sets for both ends are the same), and a sufficient condition for 2-coloring a graph in a way that the ends of each edge see (with the omission of that edge color) altogether q colors. The relations of these colorings to Mq-colorings and role colorings are also discussed; we prove an interpolation theorem for the numbers of colors in edge coloring where all edges around each vertex have q colors.