The 1 , 2 , 3-Conjecture And 1 , 2-Conjecture For Sparse Graphs

The 1, 2, 3-Conjecture states that the edges of a graph without isolated edges can be labeled from {1, 2, 3} so that the sums of labels at adjacent vertices are distinct. The 1, 2-Conjecture states that if vertices also receive labels and the vertex label is added to the sum of its incident edge lab...

Full description

Bibliographic Details
Published in:	Discussiones Mathematicae Graph Theory
Main Authors:	Cranston Daniel W., Jahanbekam Sogol, West Douglas B.
Format:	Article
Language:	English
Published:	University of Zielona Góra 2014-11-01
Subjects:	1 2 3-conjecture 2-conjecture reducible configuration discharging method.
Online Access:	https://doi.org/10.7151/dmgt.1768

Similar Items

关于边-多重路替换图的1，2，3-猜想和1，2-猜想(1,2,3-conjecture and 1,2-conjecture for the edge-multiplicity-paths-replacements)
by: LYUDamei(吕大梅), et al.
Published: (2016-11-01)

Modified Collatz conjecture or (3a + 1) + (3b + 1)I Conjecture for Neutrosophic Numbers 〈Z ∪ I〉
by: W. B. Vasantha Kandasamy, et al.
Published: (2016-12-01)

On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture
by: Julien Bensmail, et al.
Published: (2017-08-01)

On Comon’s and Strassen’s Conjectures
by: Alex Casarotti, et al.
Published: (2018-10-01)

THE BINARY GOLDBACH CONJECTURE
by: Jan Feliksiak
Published: (2021-12-01)

Verifying the Firoozbakht, Nicholson, and Farhadian Conjectures up to the 81st Maximal Prime Gap
by: Matt Visser
Published: (2019-08-01)

Homological conjectures and stable equivalences of Morita type
by: Juxiang Sun, et al.
Published: (2025-02-01)

An Oriented Version of the 1-2-3 Conjecture
by: Baudon Olivier, et al.
Published: (2015-02-01)

Recent Developments in Chen’s Biharmonic Conjecture and Some Related Topics
by: Bang-Yen Chen
Published: (2025-04-01)

THE JACOBIAN CONJECTURE IS TRUE
by: Kerimbayev Rashid Konyrbayevich
Published: (2017-05-01)

Holonomic modules and 1-generation in the Jacobian Conjecture
by: Bavula, Volodymyr V.
Published: (2024-09-01)

A Clustering Perspective of the Collatz Conjecture
by: José A. Tenreiro Machado, et al.
Published: (2021-02-01)

A Survey of the Path Partition Conjecture
by: Frick Marietjie
Published: (2013-03-01)

On Huppert's conjecture for F_4(2)
by: Hung P Tong-Viet, et al.
Published: (2012-09-01)

The Rules that Indicate Consideration in Conjecture: An Applied Study
by: Ibrahem Ali Altamimi, et al.
Published: (2022-06-01)

On the Erdős-Gyárfás Conjecture in Claw-Free Graphs
by: Nowbandegani Pouria Salehi, et al.
Published: (2014-08-01)

A Class of Graphs Approaching Vizing's Conjecture
by: Aziz Contractor, et al.
Published: (2016-01-01)

Review of Essentials of Authority of Certitude (Qatâ) and Authorized Conjectural Proofs (Amaras) in the Science of Usul al-Fiqh
by: علیرضا هدایی, et al.
Published: (2015-06-01)

Scalar Weak Gravity Conjecture in Super Yang-Mills Inflationary Model
by: Jafar Sadeghi, et al.
Published: (2022-11-01)

Analyzing the Collatz Conjecture Using the Mathematical Complete Induction Method
by: Mercedes Orús-Lacort, et al.
Published: (2022-06-01)

On a conjecture of Gill on Bell experiments
by: Daniel B. Rubin
Published: (2025-12-01)

The preservation property of Brouwer's conjecture
by: Zhen Lin, et al.
Published: (2025-03-01)

A Note on Barnette’s Conjecture
by: Harant Jochen
Published: (2013-03-01)

Lih Wang's and Dittert's conjectures on permanents
by: Udayan Divya K., et al.
Published: (2024-05-01)

On locally irregular decompositions and the 1-2 Conjecture in digraphs
by: Olivier Baudon, et al.
Published: (2018-10-01)

Nurturing the Generation and Exploration of Mathematical Conjectures with Preservice Teachers: An Example with a Perimeters Task
by: Michael S. Meagher, et al.
Published: (2020-07-01)

About AutoGraphiX Conjecture on Domination Number and Remoteness of Graphs
by: Lidan Pei
Published: (2022-10-01)

Boolean Hypercubes, Mersenne Numbers, and the Collatz Conjecture
by: Ramon Carbó Dorca
Published: (2020-12-01)

Domination Game: Extremal Families for the 3/5-Conjecture for Forests
by: Henning Michael A., et al.
Published: (2017-05-01)

Recursive sufficiency for the Collatz conjecture and computational verification
by: Mohammad Ansari
Published: (2025-08-01)

A note on Kaliman's weak Jacobian Conjecture
by: Yan Tian, et al.
Published: (2024-10-01)

Perfect Prismatoids and the Conjecture Concerning Face Numbers of Centrally Symmetric Polytopes
by: M. A. Kozachok
Published: (2015-03-01)

Graham's Pebbling Conjecture Holds for the Product of a Graph and a Sufficiently Large Complete Graph
by: Nopparat Pleanmani
Published: (2020-01-01)

Dimension-Free Bounds for the Union-Closed Sets Conjecture
by: Lei Yu
Published: (2023-05-01)

An improvement in the two-packing bound related to Vizing's conjecture
by: Kimber Wolff
Published: (2020-04-01)

On Existence of Prime K-Tuples Conjecture for Positive Proportion of Admissible K-Tuples
by: Ashish Mor, et al.
Published: (2024-03-01)

Reissner-Nordström black holes surrounded by perfect fluid dark matter: Testing the viability of weak gravity conjecture and weak cosmic censorship conjecture simultaneously
by: Jafar Sadeghi, et al.
Published: (2024-06-01)

Gallai's path decomposition conjecture for block graphs
by: Xiaohong Chen, et al.
Published: (2025-01-01)

Thinking over the Goldbach conjecture solution from a probabilistic point of view
by: Rosario D'Amico
Published: (2025-07-01)

Analytic Hypoellipticity and the Treves Conjecture
by: Marco Mughetti
Published: (2016-12-01)