Decomposing oriented graphs into six locally irregular oriented graphs

DOI10.1007/S00373-016-1705-ZMaRDI QIDQ343709zbMATH OpenOpenAlexFDO

Authors Julien Bensmail, Gabriel Renault

Publication date 29 November 2016

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

Full work available at URL https://orbit.dtu.dk/en/publications/97206677-a3bd-407f-8460-02d498660133

zbMATH Keywords

complexitydecomposition into locally irregular graphslocally irregular oriented graphoriented graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• On decomposing regular graphs into locally irregular subgraphs
• Decomposing degenerate graphs into locally irregular subgraphs
• On decomposing graphs of large minimum degree into locally irregular subgraphs
• Decomposing split graphs into locally irregular graphs
• On locally irregular decompositions of subcubic graphs

Cites work

• Edge weights and vertex colours
• scientific article; zbMATH DE number 4097437 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• On decomposing regular graphs into locally irregular subgraphs

Cited in

(4)

• Graph classes with locally irregular chromatic index at most 4
• On a directed variation of the 1-2-3 and 1-2 conjectures
• Decomposing split graphs into locally irregular graphs
• Irregularity notions for digraphs

This page was built for publication: Decomposing oriented graphs into six locally irregular oriented graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q343709)