-
题名2-连通外部平面图的平方图的列表染色
- 1
-
-
作者
林年锋
沈邦玉
-
机构
南通大学理学院
淮阴师范学院数学系
-
出处
《淮阴师范学院学报（自然科学版）》
CAS
2009年第2期112-114,共3页
-
文摘
图G的平方图,记作G2,是一个以原图的顶点集作为顶点集,若原图中两点的距离不大于2则连以边所成的图.图G的列表染色数,记作lχ(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在G顶点的一个正常染色.设G是一个最大度为Δ(G)的2-连通外部平面图,则lχ(G2)≤Δ(G)+2.
-
关键词
外部平面图
列表染色
平方图
-
Keywords
outerplanar
graph list coloring
square
-
分类号
O157.5
[理学—数学]
-
-
题名外部平面图的L(p,q)-标号
- 2
-
-
作者
林年锋
沈邦玉
-
机构
南通大学理学院
淮阴师范学院数学系
-
出处
《淮阴师范学院学报（自然科学版）》
CAS
2005年第2期98-99,107,共3页
-
文摘
对于正整数p,q,n与图G,如果函数φ:V(G)→｛0,1,2, ,n｝满足如下关系:若distG(u,v)=1,则|φ(u)-φ(v)|≥p;若distG(u,v)=2则|φ(u)-φ(v)|≥q,那么称函数φ为图G的L(p,q) 标号.在所有L(p,q) 标号中最小的n称为(p,q) 跨度,记作λ(G;p,q).本文证明了如下结论:设图G是一个最大度为Δ的外部平面图,那么λ(G;p,q)≤qΔ+4p+2q-4.
-
关键词
L(p
g)-标号
频率分布问题
外部平面图
-
Keywords
L(p,q)-labelling
frequency assignment problem
outerplanar graph
-
分类号
O157.5
[理学—数学]
-
-
题名外部平面图的平方图的染色(英文)
- 3
-
-
作者
林年锋
-
机构
南通师范学院数学系
-
出处
《南京师大学报（自然科学版）》
CAS
CSCD
2004年第4期28-31,共4页
-
文摘
图G的平方图 ,记作G2 ,是一个以原图的顶点集为顶点集 ,若原图中两点的距离不大于 2则连以边所成的图 .本文确定了圈的平方图的色数 .对于外部平面图 ,得到以下结论 :设G是一个最大度为Δ(G)的简单连通外部平面图 ,G≠C5.则 χ(G2 )≤Δ(G) +2 .
-
关键词
平方图
色数
外部平面图
-
Keywords
square, chromatic number, outerplanar graph
-
分类号
O157.5
[理学—数学]
-
