On Proper Labellings of Graphs with Minimum Label Sum

DOI10.1007/978-3-030-48966-3_5MaRDI QIDQ5041179zbMATH OpenFDO

Authors Julien Bensmail, Foivos Fioravantes, Nicolas Nisse

Publication date 13 October 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-48966-3_5

zbMATH Keywords

1-2-3 conjectureminimum label sumproper labelling

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Recommendations

• On proper labellings of graphs with minimum label sum
• On the role of 3s for the 1-2-3 conjecture
• An injective version of the 1-2-3 conjecture
• A general decomposition theory for the 1-2-3 conjecture and locally irregular decompositions

Cites work

• Edge weights and vertex colours
• Edge weights and vertex colours: minimizing sum count
• Equitable neighbour-sum-distinguishing edge and total colourings
• Graph theory
• How to Define an Irregular Graph
• Minimum-weight triangulation is NP-hard
• On minimizing the maximum color for the 1-2-3 conjecture
• On proper labellings of graphs with minimum label sum
• On the complexity of vertex-coloring edge-weightings
• The 1-2-3 conjecture almost holds for regular graphs
• The 3-flow conjecture, factors modulo k, and the 1-2-3-conjecture
• Vertex-coloring edge-weightings of graphs
• Vertex-coloring edge-weightings: towards the 1-2-3-conjecture

Cited in

(8)

• Further results on an equitable 1-2-3 conjecture
• On proper labellings of graphs with minimum label sum
• Going wide with the 1-2-3 conjecture
• On the role of 3s for the 1-2-3 conjecture
• On the role of 3's for the 1-2-3 conjecture
• scientific article; zbMATH DE number 5873436 (Why is no real title available?)
• Starter labelling of \(k\)-windmill graphs with small defects
• A notion of vertex equitability for proper labellings

This page was built for publication: On Proper Labellings of Graphs with Minimum Label Sum

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