The list -labeling of planar graphs |
| |
Authors: | Haiyang Zhu Lianying Miao Sheng Chen Xinzhong Lü Wenyao Song |
| |
Institution: | 1. Department of Flight Support Command, Air Force Logistics College, Xuzhou 221000, PR China;2. College of Sciences, China University of Mining and Technology, Xuzhou 221008, PR China;3. Department of Mathematics, Harbin Institute of Technology, Harbin 150001, PR China;4. Department of Mathematics, Zhejiang Normal University, Jinhua 321004, PR China |
| |
Abstract: | Let be the set of all positive integers. A list assignment of a graph is a function that assigns each vertex a list for all . We say that is --choosable if there exists a function such that for all , if and are adjacent, and if and are at distance 2. The list--labeling number of is the minimum such that for every list assignment , is --choosable. We prove that if is a planar graph with girth
and its maximum degree is large enough, then . There are graphs with large enough and having . |
| |
Keywords: | Planar graphs Corresponding author |
本文献已被 ScienceDirect 等数据库收录! |
|