关于不含长导出路的图的一个标记 |
| |
引用本文: | 董进全.关于不含长导出路的图的一个标记[J].内蒙古大学学报(自然科学版),1998,29(6):750-752. |
| |
作者姓名: | 董进全 |
| |
作者单位: | 北方交通大学数学系 |
| |
摘 要: | 一个不含具有t个顶点的导出路的图被称为Pt自由的,一个连通图G的i-中心是由V(G)中所有距其它任何顶点的距离不大于i的顶点组成的集合,对于V(G)的两个子集S和T,如果对任何x∈T都有y∈S,使得x距y的距离不大于d,则称Sd-支配T,本解决了由O.Favaron和J.L.Fouquet提出的一个公开问题,即证明了如下结果:对任何Pt-自由图G,如果i≥/t/2/且p≥1,则Ci(G)(p+1
|
关 键 词: | Pt-自由图 i-中心 距离表示路 d-交配 图 |
本文献已被 维普 等数据库收录! |
|