Irregularity notions for digraphs

DOI10.1007/S00373-025-02927-4MaRDI QIDQ6993730zbMATH OpenFDO

Authors Julien Bensmail, Thomas Filasto, Hervé Hocquard, Clara Marcille

Publication date 25 April 2025

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

Full work available at URL https://doi.org/10.1007/S00373-025-02927-4

zbMATH Keywords

digraphedge-colouringgraph decompositiongraph irregularity

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites work

• 1-2-3 Conjecture in digraphs: more results and directions
• A note on a directed version of the 1-2-3 conjecture
• A Note on the Locally Irregular Edge Colorings of Cacti
• An oriented version of the 1-2-3 conjecture
• Decomposing degenerate graphs into locally irregular subgraphs
• Decomposing graphs into a constant number of locally irregular subgraphs
• Decomposing oriented graphs into six locally irregular oriented graphs
• Decomposing split graphs into locally irregular graphs
• Edge weights and vertex colours
• Hard tiling problems with simple tiles
• scientific article; zbMATH DE number 4097437 (Why is no real title available?)
• scientific article; zbMATH DE number 3503283 (Why is no real title available?)
• New bounds for locally irregular chromatic index of bipartite and subcubic graphs
• On a directed variation of the 1-2-3 and 1-2 conjectures
• On decomposing graphs of large minimum degree into locally irregular subgraphs
• On decomposing regular graphs into locally irregular subgraphs
• On locally irregular decompositions and the 1-2 conjecture in digraphs
• On locally irregular decompositions of subcubic graphs
• On the complexity of determining the irregular chromatic index of a graph
• On vertex-parity edge-colorings
• The complexity of satisfiability problems

This page was built for publication: Irregularity notions for digraphs

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