Hits :

First Author : 郑丽娜

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

Date of Publication : 2012-01-01

Document Type : 期刊

Journal : 数学研究

Issue : 第1期

Page Number : 82-93

ISSN : 1006-6837

Translation or Not : no

Key Words : 无圈边色数；2-外平面图；最大度

Abstract : 一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无圈(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.