-
题名Δ≥r-2的极大外平面图的4染色
- 1
-
-
作者
周杰
-
机构
东北师范大学数学系
-
出处
《东北师大学报（自然科学版）》
CAS
CSCD
1999年第2期15-20,共6页
-
文摘
从最大度的角度讨论极大外平面图的染色．证明了以ｒ个顶点的圈Ｑｒ为标定界环的最大度Δ≥ｒ－２的任意两个极大外平面图都有公共４染色．
-
关键词
极大外平面图
染色
最大度
四色定理
平面图
-
Keywords
maximum outer planar graph
colouring
maximum degree
four colour theorem
-
分类号
O157.5
[理学—基础数学]
-
-
题名2-外平面图的L(2,1)-标号数
被引量：3
- 2
-
-
作者
汤宇翔
王维凡
-
机构
浙江师范大学数理与信息工程学院
-
出处
《浙江师范大学学报（自然科学版）》
CAS
2009年第1期40-44,共5页
-
基金
国家自然科学基金资助项目(10771197)
-
文摘
一个平面图被称为2-外平面图,如果它能嵌入平面使得所有顶点出现在至多2个面的边界上.主要研究了2-外平面图的L(2,1)-标号,得到:若图G是一个2-外平面图,则λ(G)≤Δ(G)+12,其中Δ(G)表示G的最大度.
-
关键词
L(2
1)-标号
外平面图
2-外平面图
最大度
-
Keywords
L （2,1 ） -labelling
outer planar graph
2-outer planar graph
maximum degree
-
分类号
O157.5
[理学—基础数学]
-
-
题名极大外平面图在边界条件下的4染色
被引量：8
- 3
-
-
作者
谢力同
刘桂真
-
机构
山东大学数学研究所
-
出处
《应用数学学报》
CSCD
北大核心
1998年第1期135-138,共4页
-
基金
国家教委博士点基金
数学天元基金
-
文摘
本文利用极大外平面图的对角变换研究它的染色，并给出了特征向量的概念．证明了任意两个有公共界环的极大外平面图都可以通过一系列对角变换互相得到，进而证明了有公共标定界环的两个极大外平面图在某些条件下有公共4染色．
-
关键词
极大外平面图
染色
对角变换
四色定理
平面图
-
Keywords
maximum outer planar graph, colouring, diagonal transformation,characteristic vector, four colour theorem
-
分类号
O157.5
[理学—基础数学]
-
