4 papers · 1 filter
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…
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…
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…
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…