1,2,3-Conjecture and 1,2-Conjecture for Sparse Graphs

Daniel W. Cranston, Sogol Jahanbekam, Douglas B. West

Published: 2013-03-13 | Updated: 2013-03-30

Comments: 29 pages, 19 figures; same results as earlier version, but revised introduction

Note:

Journal: Discussiones Mathematicae Graph Theory. Vol. 34(4), 2014, pp. 769-799

DOI: 10.7151/dmgt.1768

graph

# BIB PDF ARXIV

Abstract

We apply the Discharging Method to prove the 1,2,3-Conjecture and the 1,2-Conjecture for graphs with maximum average degree less than 8/3. Stronger results on these conjectures have been proved, but this is the first application of discharging to them, and the structure theorems and reducibility results are of independent interest.

arXiv++ Combinatorics

1,2,3-Conjecture and 1,2-Conjecture for Sparse Graphs

Abstract

BibTeX