scientific article; zbMATH DE number 6273730

zbMath1283.05093MaRDI QIDQ5403005

Andrzej Dudek, David Wajc

Publication date: 25 March 2014

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1508/0.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

NP-completeness1-2-3 conjecturevertex-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Signed and weighted graphs (05C22)

Related Items (30)

On Proper Labellings of Graphs with Minimum Label Sum ⋮ Neighbour-sum-2-distinguishing edge-weightings: doubling the 1-2-3 conjecture ⋮ Weak and strong versions of the 1-2-3 conjecture for uniform hypergraphs ⋮ Neighbour-distinguishing labellings of families of graphs ⋮ A note on 1-2-3 conjecture for Halin graphs ⋮ The 3-flow conjecture, factors modulo \(k\), and the 1-2-3-conjecture ⋮ Going wide with the 1-2-3 conjecture ⋮ An injective version of the 1-2-3 conjecture ⋮ On the standard \((2,2)\)-conjecture ⋮ Neighbour-distinguishing labellings of powers of paths and powers of cycles ⋮ Algorithmic complexity of proper labeling problems ⋮ Neighbour sum distinguishing edge-weightings with local constraints ⋮ A notion of vertex equitability for proper labellings ⋮ On inducing degenerate sums through 2-labellings ⋮ A solution to the 1-2-3 conjecture ⋮ On the role of 3's for the 1-2-3 conjecture ⋮ On minimizing the maximum color for the 1-2-3 conjecture ⋮ The 1-2-3 conjecture almost holds for regular graphs ⋮ From the 1-2-3 conjecture to the Riemann hypothesis ⋮ A 1-2-3-4 result for the 1-2-3 conjecture in 5-regular graphs ⋮ On the role of 3s for the 1--2--3 conjecture ⋮ On the complexity of determining the irregular chromatic index of a graph ⋮ Further results on an equitable 1-2-3 conjecture ⋮ On the algorithmic complexity of adjacent vertex closed distinguishing colorings number of graphs ⋮ On \(\{a, b\}\)-edge-weightings of bipartite graphs with odd \(a, b\) ⋮ Complexity and algorithms for neighbor-sum-2-distinguishing \(\{1,3\}\)-edge-weighting of graphs ⋮ 1-2-3 Conjecture in digraphs: more results and directions ⋮ Edge weights and vertex colours: minimizing sum count ⋮ On the hardness of determining the irregularity strength of graphs ⋮ On proper labellings of graphs with minimum label sum

This page was built for publication: