activity
20242026
collaborators

6 papers

math.CO2026

Locally Irregular Total Colorings of Graphs

Anna Flaszczyńska, Aleksandra Gorzkowska, Igor Grzelec +2

A total graph is an ordered triple , where are the sets of empty and full vertices, respectively, , and the set of edges is…

math.CO2025

Open problems of the 33rd Workshop on Cycles and Colourings

János Barát, Zdeněk Dvořák, Penny Haxell +6

Since its beginnings, every Cycles and Colourings workshop holds one or two open problem sessions; this document contains the problems (together with notes regarding the current st…

math.CO2025

Weak and strong local irregularity of digraphs

Igor Grzelec, Alfréd Onderko, Mariusz Woźniak

Local Irregularity Conjecture states that every simple connected graph, except special cacti, can be decomposed into at most three locally irregular graphs, i.e., graphs in which a…

math.CO2024

On Local Irregularity Conjecture for 2-multigraphs

Igor Grzelec, Alfréd Onderko, Mariusz Woźniak

A multigraph in which adjacent vertices have different degrees is called locally irregular. The locally irregular edge coloring is an edge coloring of a multigraph in which eve…

math.CO2024

Open problems of the 32nd Workshop on Cycles and Colourings

János Barát, Stijn Cambie, Geňa Hahn +4

Since its beginnings, every Cycles and Colourings workshop holds one or two open problem sessions; this document contains the problems (together with notes regarding the current st…

math.CO2024

On a new problem about the local irregularity of graphs

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

A graph/multigraph is locally irregular if endvertices of every its edge possess different degrees. The locally irregular edge coloring of is its edge coloring with the pro…