| 邻域并和[A,B]—覆盖图 |
| |
| 引用本文： | 苏本堂,程述汉.邻域并和[A,B]—覆盖图[J].曲阜师范大学学报,1997,23(4):32-36. |
| |
| 作者姓名： | 苏本堂 程述汉 |
| |
| 作者单位： | 山东农业大学基础部 |
| |
| 摘 要： | 设ａ≤ｂ是整数，Ｇ＝（Ｖ（Ｇ），Ｅ（Ｇ）是一个图。Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ，ｂ］－因子，若对任意的υ∈Ｖ（Ｇ）有ａ≤ｄＦ（υ）≤ｂ，图Ｇ称为是［ａ，ｂ］－覆盖图，若对Ｇ的每一条边，存在Ｇ的一个［ａ，ｂ］－因子包含它。本文给出了一个图的［ａ，ｂ］－覆盖图的关于领域并的充分条件，得到了下列结果：设１≤ａ〈ｂ是整数，Ｇ是一个阶为ｎ的图，最小度δ（Ｇ）≥α且ｎ≥２（ａ＋ｂ）（ａ＋ｂ－１）１／ｂ如
|
| 关 键 词： | 图论 覆盖图 邻域并 简单图 |
NEIGHBORHOOD UNIONS AND [ a,b ]_COVERED GRAPHS |
| |
| Su Bentang,Chen Shuhan,Dong Houkui.NEIGHBORHOOD UNIONS AND [ a,b ]_COVERED GRAPHS[J].Journal of Qufu Normal University(Natural Science),1997,23(4):32-36. |
| |
| Authors: | Su Bentang Chen Shuhan Dong Houkui |
| |
| Abstract: | |
| |
| Keywords: | graph _factor _covered graph neighborhood union |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
