Back to Search Start Over

Every graph is (2,3)-choosable.

Authors :
Wong, Tsai-Lien
Zhu, Xuding
Source :
Combinatorica; Feb2016, Vol. 36 Issue 1, p121-127, 7p
Publication Year :
2016

Abstract

A total weighting of a graph G is a mapping ϕ that assigns to each element z ∈ V ( G)∪ E( G) a weight ϕ( z). A total weighting ϕ is proper if for any two adjacent vertices u and v, ∑ ϕ( e)+ ϕ( u)≠∑ ϕ( e)+ ϕ( v). This paper proves that if each edge e is given a set L( e) of 3 permissible weights, and each vertex v is given a set L( v) of 2 permissible weights, then G has a proper total weighting ϕ with ϕ( z) ∈ L( z) for each element z ∈ V ( G)∪ E( G). [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02099683
Volume :
36
Issue :
1
Database :
Complementary Index
Journal :
Combinatorica
Publication Type :
Academic Journal
Accession number :
117357349
Full Text :
https://doi.org/10.1007/s00493-014-3057-8