Hits :

First Author : 许丰伟

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

Date of Publication : 2010-01-01

Document Type : 期刊

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

Issue : 第1期

Page Number : 41-44

ISSN : 1001-5051

Translation or Not : no

Key Words : 无圈定向；完全可定向性；相依边；最大度；邻点

Abstract : 通过研究图的完全定向性得到:对于简单图G,若dm ax(G)≤6,则G是完全可定向的.这个结果是最好可能的,因为存在无穷多个图G,使得dmax(G)=7,且G不是完全可定向的.