activity
20222026
most citedOn a new problem about the local irregularity of graphs

1 citations · 1 across the 8 of their papers we have counts for

collaborators

8 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

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★ 1 cited

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…

math.CO2024

On uniqueness of packing of three copies of 2-factors

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

The packing of three copies of a graph is the union of three edge-disjoint copies (with the same vertex set) of . In this paper, we completely solve the problem of the uniqu…

math.CO2023

A note on uniquely embeddable 2-factors

Igor Grzelec, Monika Pilśniak, Mariusz Woźniak

Let be a 2-factor i.e. a vertex-disjoint union of cycles. In this note we completely characterize those 2-factors that are uniquely em…

math.CO2022

Local Irregularity Conjecture for 2-multigraphs versus cacti

Igor Grzelec, Mariusz Woźniak

A multigraph is locally irregular if the degrees of the end-vertices of every multiedge are distinct. The locally irregular coloring is an edge coloring of a multigraph such th…

math.CO2022

On decomposing multigraphs into locally irregular submultigraphs

Igor Grzelec, Mariusz Woźniak

A locally irregular multigraph is a multigraph whose adjacent vertices have distinct degrees. The locally irregular edge coloring is an edge coloring of a multigraph such that…