王维凡

professor  

Gender : Male

Alma Mater : 南京大学

Education Level : Graduate student graduate

Degree : Doctorate

Status : 退休

School/Department : 数学科学学院

Date of Employment : 2002-05-01


Paper achievements

2-外平面图的L(2,1)-标号数

Hits :

First Author : 汤宇翔

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

Date of Publication : 2009-01-01

Document Type : 期刊

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

Issue : 第1期

Page Number : 40

ISSN : 1001-5051

Translation or Not : no

Key Words : L(2;1)-标号;外平面图;2-外平面图;最大度

Abstract : 一个平面图被称为2-外平面图,如果它能嵌入平面使得所有顶点出现在至多2个面的边界上.主要研究了2-外平面图的L(2,1)-标号,得到:若图G是一个2-外平面图,则λ(G)≤Δ(G)+12,其中Δ(G)表示G的最大度.

Pre One : 色数等于选择数的4-正则图

Next One : Equitable Total Coloring of Graphs with Maximum Degree 3

Recommend this Article