Hits :

First Author : 王维凡

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2014-01-01

Document Type : 期刊

Journal : 浙江师范大学学报(自然科学版)

Issue : 第1期

Page Number : 1-6

ISSN : 1001-5051

Translation or Not : no

Key Words : 均匀染色；平面图；圈；最大度

Abstract : 一个图G是均匀k-可染的,如果G有一个k-染色(V1,V2,…,Vk),使得对任何i,j∈{1,2,…,k}有||Vi|-|Vj||≤1.应用细致的结构分析和经典的discharging方法证明了:最大度5≤Δ≤6且没有4-,5-圈的平面图是均匀Δ-可染的.