5 citations · 12 across the 13 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.CO2019
On L(2,1)-labelings of some products of oriented cycles
Lucas Colucci, Ervin Győri
We refine two results of Jiang, Shao and Vesel on the -labeling number of the Cartesian and the strong product of two oriented cycles. For the Cartesian product, we com…
math.CO2019★ 5 cited
Edge colorings of graphs without monochromatic stars
Lucas Colucci, Ervin Győri, Abhishek Methuku
In this note, we improve on results of Hoppen, Kohayakawa and Lefmann about the maximum number of edge colorings without monochromatic copies of a star of a fixed size that a graph…
math.CO2019★ 1 cited
On L(2,1)-labelings of oriented graphs
Lucas Colucci, Ervin Győri
We extend a result of Griggs and Yeh about the maximum possible value of the L(2,1)-labeling number of a graph in terms of its maximum degree to oriented graphs. We consider the pr…