-
题名一些特殊树的对偶带宽(英文)
- 1
-
-
作者
要卫丽
鲁晓旭
周菊
-
机构
郑州大学数学系
-
出处
《郑州大学学报（理学版）》
CAS
2003年第3期16-19,共4页
-
文摘
图G的对偶带宽是指图G中相邻两点最小标号差的最大值 .确定了一些特殊树的对偶带宽 ,主要结果如下 :(1)如果树T有n个顶点 ,并且其最大度Δ(T)不小于「n2 ,那么树T的对偶带宽等于n -Δ(T)的充要条件为T是双层星且其内星的中心为最大度顶点 ;(2 )完全二叉树T2 ,k的对偶带宽等于 2 k- 1;(3)等高单毛虫树Pm ,n的对偶带宽为 mn2 」 .
-
关键词
图论
对偶带宽
最小标号差
最大度顶点
树
-
Keywords
labelling
tree
dual bandwidth
-
分类号
O157.5
[理学—基础数学]
-
-
题名直径为2的无爪图的导出匹配可扩性(英文)
- 2
-
-
作者
周菊
要卫丽
鲁晓旭
-
机构
郑州大学数学系
-
出处
《郑州大学学报（理学版）》
CAS
2003年第3期12-15,共4页
-
文摘
如果简单图G的每一个导出匹配都包含在它的一个完美匹配中 ,称图G是导出匹配可扩的 ,简称为IM 可扩的 .研究了直径为 2的无爪图的导出匹配性 ,证明了一个直径为 2的无爪图G是IM 可扩的充分必要条件是 :对任意满足 |M|≤ 3的导出匹配M ,G -V(M)没有奇分支 .因而 ,直径为 2的无爪图的IM
-
关键词
无爪图
导出匹配可扩性
完美匹配
导出匹配
IM-可扩
多项式可解
图论
-
Keywords
matching
perfect matching
induced matching
IM-extendable
claw-free
-
分类号
O157.5
[理学—基础数学]
-
