-
题名关于图的线性点荫度
被引量：3
- 1
-
-
作者
陈东灵
-
出处
《山东矿业学院学报》
CAS
1994年第1期92-95,共4页
-
文摘
Ｂｒｏｅｒｅ和Ｍｙｎｈａｒｄｔ等人猜想：任何平面图Ｇ的线性点荫度ｌａ（Ｇ）不超过３。本文证明了这个猜想，并证明了外平面图的线性点荫度ｌａ（Ｇ）不大于２。
-
关键词
图
平面图
线性点荫度
-
Keywords
graphs(mathematics)
planar graphs
conjecture(mathematics)
outerplanar graphs
arboricity
linear point--arboricity。
-
分类号
O157.5
[理学—数学]
-
-
题名Halin图的线性k-点荫度
- 2
-
-
作者
黄丹君
王阳
-
机构
浙江师范大学数学系
-
出处
《数学进展》
CSCD
北大核心
2020年第4期401-405,共5页
-
基金
浙江省自然科学基金(No.LY18A010014)。
-
文摘
图G的线性点荫度vla(G)是指V(G)的最小划分数,使得每个点划分集的导出子图为线性森林.G的线性k-点荫度vlak(G)是指V(G)的最小划分数,使得每个点划分集的导出子图的每个连通分支为长度至多为k的路.1998年,吴建良证明了Halin图的线性点荫度为2.本文在此基础上,证明了对Halin图G,有vlak(G)=2,其中k=max{[△-2/2],3}.
-
关键词
HALIN图
线性点荫度
线性k-点荫度
-
Keywords
Halin graph
linear vertex-arboricity
linearκ-vertex-arboricity
-
分类号
O157.5
[理学—数学]
-
-
题名完全多部图和笛卡儿积图的线性点荫度
- 3
-
-
作者
房勇
吴建良
-
机构
山东大学数学院
山东矿业学院济南校区
-
出处
《山东矿业学院学报》
CAS
1999年第3期59-61,共3页
-
文摘
图的线性点荫度是对它的顶点进行染色所用的最少颜色数，同时使得染同一种颜色的点集所导出的子图，它的每个分支均为路．本文完全确定了完全多部图的线性点荫度，给出了笛卡儿积图的线性点荫度的一个上界，得到了一些特殊图（ 如路，圈和完全图） 的笛卡儿积图的线性点荫度．
-
关键词
图
完全多部图
笛卡儿积图
线性点荫度
-
Keywords
graphs
complete multiple graphs
Cartesian product graphs
the vertex linear arboricity.
-
分类号
O157.5
[理学—数学]
-
-
题名Halin图的一些路分解
被引量：5
- 4
-
-
作者
吴建良
-
出处
《山东矿业学院学报》
CAS
1998年第1期9296-9296,共1页
-
文摘
本文证明了：若Ｇ是Ｈａｌｉｎ图，则Ｇ的线性荫度为［△（Ｇ）／２］，点荫度和线性点荫度为２，路分解数等于它的奇数度顶点的一半。
-
关键词
HALIN图
线性荫度
点荫度
线性点荫度
路分解数
-
Keywords
Halin graph
linear arboricity
vertex arboricity
vertex linear arboricity
path decomposition number.
-
分类号
O157.5
[理学—数学]
-
