[HTML][HTML] Decomposing graphs into a constant number of locally irregular subgraphs

J Bensmail, M Merker, C Thomassen - European Journal of Combinatorics, 2017 - Elsevier
A graph is locally irregular if no two adjacent vertices have the same degree. The irregular
chromatic index χ irr′(G) of a graph G is the smallest number of locally irregular subgraphs …

On decomposing graphs of large minimum degree into locally irregular subgraphs

J Przybyło - arXiv preprint arXiv:1508.01129, 2015 - arxiv.org
A\emph {locally irregular graph} is a graph whose adjacent vertices have distinct degrees.
We say that a graph $ G $ can be decomposed into $ k $ locally irregular subgraphs if its …

New bounds for locally irregular chromatic index of bipartite and subcubic graphs

B Lužar, J Przybyło, R Soták - Journal of Combinatorial Optimization, 2018 - Springer
A graph is locally irregular if the neighbors of every vertex v have degrees distinct from the
degree of v. A locally irregular edge-coloring of a graph G is an (improper) edge-coloring …

Remarks on the local irregularity conjecture

J Sedlar, R Škrekovski - Mathematics, 2021 - mdpi.com
A locally irregular graph is a graph in which the end vertices of every edge have distinct
degrees. A locally irregular edge coloring of a graph G is any edge coloring of G such that …

[HTML][HTML] On the complexity of determining the irregular chromatic index of a graph

O Baudon, J Bensmail, E Sopena - Journal of Discrete Algorithms, 2015 - Elsevier
An undirected simple graph G is locally irregular if adjacent vertices of G have different
degrees. An edge-colouring ϕ of G is locally irregular if each colour class of ϕ induces a …

Graph classes with locally irregular chromatic index at most 4

H Lei, X Lian, Y Shi, R Zhao - Journal of Optimization Theory and …, 2022 - Springer
A graph G is said to be locally irregular if each pair of adjacent vertices have different
degrees in G. A collection of edge disjoint subgraphs (G 1,…, G k) of G is called a k-locally …

A note on the locally irregular edge colorings of cacti

J Sedlar, R Škrekovski - arXiv preprint arXiv:2207.03143, 2022 - arxiv.org
A graph is locally irregular if the degrees of the end-vertices of every edge are distinct. An
edge coloring of a graph G is locally irregular if every color induces a locally irregular …

Decomposing split graphs into locally irregular graphs

CN Lintzmayer, GO Mota, M Sambinelli - Discrete Applied Mathematics, 2021 - Elsevier
A graph is locally irregular if any pair of adjacent vertices have distinct degrees. A locally
irregular decomposition of a graph G is a decomposition D of G such that every subgraph …

Local irregularity conjecture vs. cacti

J Sedlar, R Škrekovski - Discrete Applied Mathematics, 2024 - Elsevier
A graph in which the two end-vertices of every edge have distinct degrees is called locally
irregular. An edge coloring of a graph G such that every color induces a locally irregular …

A note on decomposing graphs to locally almost irregular subgraphs

J Przybyło - Applied Mathematics and Computation, 2024 - Elsevier
We consider a concept related with decompositions of graphs to locally irregular subgraphs
and the notion of almost irregular subgraphs, introduced recently by Alon and Wei. We say …