[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 …

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 …

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 …

Decomposing degenerate graphs into locally irregular subgraphs

J Bensmail, F Dross, N Nisse - Graphs and Combinatorics, 2020 - Springer
A (undirected) graph is locally irregular if no two of its adjacent vertices have the same
degree. A decomposition of a graph G into k locally irregular subgraphs is a partition …

Locally irregular edge-coloring of subcubic graphs

B Lužar, M Maceková, S Rindošová, R Soták… - Discrete Applied …, 2023 - Elsevier
A graph is locally irregular if no two adjacent vertices have the same degree. A locally
irregular edge-coloring of a graph G is such an (improper) edge-coloring that the edges of …

[PDF][PDF] A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions

O Baudon, J Bensmail, T Davot… - Discrete …, 2019 - dmtcs.episciences.org
The current work is mainly related to the well-known 1-2-3 Conjecture, which is defined
accordingly to the upcoming notions. Let G be a graph, and let ω be an edge-weighting …