Back to Search
Start Over
A Proof of the Multiplicative 1-2-3 Conjecture
- Source :
- Algorithms and Discrete Applied Mathematics ISBN: 9783030950170, Combinatorica, Combinatorica, In press, CALDAM 2022-8th Annual International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2022-8th Annual International Conference on Algorithms and Discrete Applied Mathematics, 2022, Puducherry, India, [Research Report] Université côte d'azur; Université de bordeaux. 2021, CALDAM 2022-8th Annual International Conference on Algorithms and Discrete Applied Mathematics, Feb 2022, Puducherry, India. ⟨10.1007/978-3-030-95018-7_1⟩
- Publication Year :
- 2022
- Publisher :
- Springer International Publishing, 2022.
-
Abstract
- International audience; We prove that the product version of the 1-2-3 Conjecture, raised by Skowronek-Kaziów in 2012, is true. Namely, for every connected graph with order at least 3, we prove that we can assign labels 1,2,3 to the edges in such a way that no two adjacent vertices are incident to the same product of labels.
- Subjects :
- FOS: Computer and information sciences
Discrete Mathematics (cs.DM)
1-2-3 Conjecture
0211 other engineering and technologies
021107 urban & regional planning
0102 computer and information sciences
02 engineering and technology
[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
01 natural sciences
product version
Computational Mathematics
labels 1-2-3
010201 computation theory & mathematics
FOS: Mathematics
Discrete Mathematics and Combinatorics
Mathematics - Combinatorics
Combinatorics (math.CO)
Computer Science - Discrete Mathematics
Subjects
Details
- ISBN :
- 978-3-030-95017-0
- ISSN :
- 02099683 and 14396912
- ISBNs :
- 9783030950170
- Database :
- OpenAIRE
- Journal :
- Algorithms and Discrete Applied Mathematics ISBN: 9783030950170, Combinatorica, Combinatorica, In press, CALDAM 2022-8th Annual International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2022-8th Annual International Conference on Algorithms and Discrete Applied Mathematics, 2022, Puducherry, India, [Research Report] Université côte d'azur; Université de bordeaux. 2021, CALDAM 2022-8th Annual International Conference on Algorithms and Discrete Applied Mathematics, Feb 2022, Puducherry, India. ⟨10.1007/978-3-030-95018-7_1⟩
- Accession number :
- edsair.doi.dedup.....aa2be9cfcb5b9a82e0c52476b9965888