Decomposing degenerate graphs into locally irregular subgraphs

DOI10.1007/s00373-020-02193-6zbMath1459.05252OpenAlexW2940066696MaRDI QIDQ2657056

François Dross, Nicolas Nisse, Julien Bensmail

Publication date: 17 March 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-020-02193-6

zbMATH Keywords

planar graphsdegenerate graphs\(k\)-treescactilocally irregular decompositions

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (3)

Local irregularity conjecture for 2-multigraphs versus cacti ⋮ Local irregularity conjecture vs. cacti ⋮ Graph classes with locally irregular chromatic index at most 4

Cites Work

• On decomposing graphs of large minimum degree into locally irregular subgraphs
• Decomposing graphs into a constant number of locally irregular subgraphs
• New bounds for locally irregular chromatic index of bipartite and subcubic graphs
• Edge weights and vertex colours
• Light subgraphs of graphs embedded in the plane. A survey
• On the complexity of determining the irregular chromatic index of a graph
• On decomposing regular graphs into locally irregular subgraphs
• On locally irregular decompositions of subcubic graphs

This page was built for publication: Decomposing degenerate graphs into locally irregular subgraphs