Skowronek-Kaziόw's total product-colouring conjecture
Skowronek-Kaziόw's total product-colouring conjecture
Let be a graph, and let be the least for which a total weighting from properly colours adjacent vertices by the products of the vertex weight and all incident edge weights.
Skowronek-Kaziόw's conjecture. For every graph ,
The conjecture is known for 3-colourable and complete graphs, while the source gives the general bound . Thus the proposed bound remains open.
Sources & referencesView supporting material
Primary source
Ben Seamone, “The 1-2-3 Conjecture and related problems: a survey”, arXiv:1211.5122 (2012).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.