A 2-distance list k-coloring of a graph is a proper coloring of the vertices where each vertex has a list of at least k available colors and vertices at distance at most 2 cannot share the same color. We prove the existence of a 2-distance list (Delta + 3)-coloring for graphs with maximum average degree less than 8/3 and maximum degree Delta >= 4 as well as graphs with maximum average degree less than 14/5 and maximum degree Delta >= 6.
机构:
Zhejiang Normal Univ, Dept Math, Dongyang 322100, Zhejiang, Peoples R China
Zhejiang Guangsha Vocat & Tech Univ Construct, Dept Basics, Jinhua 322100, Zhejiang, Peoples R ChinaZhejiang Normal Univ, Dept Math, Dongyang 322100, Zhejiang, Peoples R China
Bu, Yuehua
Zhang, Zewei
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Dept Math, Dongyang 322100, Zhejiang, Peoples R ChinaZhejiang Normal Univ, Dept Math, Dongyang 322100, Zhejiang, Peoples R China
Zhang, Zewei
Zhu, Hongguo
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Dept Math, Dongyang 322100, Zhejiang, Peoples R ChinaZhejiang Normal Univ, Dept Math, Dongyang 322100, Zhejiang, Peoples R China
机构:
Muroran Inst Technol, Coll Liberal Arts, Math Sci Res Unit, 27-1 Mizumoto, Muroran, Hokkaido 0508585, JapanUniv Neyshabur, Dept Math, POB 91136-899, Neyshabur, Iran
Ghouchan, Mohammad Farrokhi Derakhshandeh
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES,
2017,
60
(01):
: 26
-
42
机构:
USTHB, Fac Math, LIFORCE, BP 32 El Alia, Algiers 16111, Algeria
Univ Blida 1, Route SOUMAA BP 270, Blida, AlgeriaUSTHB, Fac Math, LIFORCE, BP 32 El Alia, Algiers 16111, Algeria
Kerdjoudj, Samia
Raspaud, Andre
论文数: 0引用数: 0
h-index: 0
机构:
Univ Bordeaux, LaBR1, 351 Cours Liberat, F-33405 Talence, FranceUSTHB, Fac Math, LIFORCE, BP 32 El Alia, Algiers 16111, Algeria
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Zhejiang, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
Bu, Yuehua
Zhang, Zewei
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
Zhang, Zewei
Zhu, Hongguo
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China