- 直径为2的无爪图的导出匹配可扩性(英文)被引量：2
- 2003年
- 如果简单图G的每一个导出匹配都包含在它的一个完美匹配中 ,称图G是导出匹配可扩的 ,简称为IM 可扩的 .研究了直径为 2的无爪图的导出匹配性 ,证明了一个直径为 2的无爪图G是IM 可扩的充分必要条件是 :对任意满足 |M|≤ 3的导出匹配M ,G -V(M)没有奇分支 .因而 ,直径为 2的无爪图的IM
- 周菊要卫丽鲁晓旭
- 关键词：无爪图导出匹配可扩性完美匹配图论
- 一些特殊树的对偶带宽(英文)
- 2003年
- 图G的对偶带宽是指图G中相邻两点最小标号差的最大值 .确定了一些特殊树的对偶带宽 ,主要结果如下 :(1)如果树T有n个顶点 ,并且其最大度Δ(T)不小于「n2 ,那么树T的对偶带宽等于n -Δ(T)的充要条件为T是双层星且其内星的中心为最大度顶点 ;(2 )完全二叉树T2 ,k的对偶带宽等于 2 k- 1;(3)等高单毛虫树Pm ,n的对偶带宽为 mn2 」 .
- 要卫丽鲁晓旭周菊
- 关键词：图论
- 一些图的对偶带宽
- 图G的对偶带宽是指图G中相邻两点最小标号差的最大值,记作B<'->(G).该文仅考虑母图H为路的情形.设图G的顶点数为n,图G在路P<,n>上的嵌入可以用一一映射f:V(G)→{1,2,...,n}来表示,f称为图G的一...
- 要卫丽
- 关键词：标号带宽
- 文献传递
