关于连通图幂中边不交1-因子 |
| |
引用本文: | 张建勋.关于连通图幂中边不交1-因子[J].科学通报,1990,35(4):319-319. |
| |
作者姓名: | 张建勋 |
| |
作者单位: | 兰州铁道学院 兰州 |
| |
摘 要: | 我们总假设G=(V,E)为p阶连通简单图,n为自然数.G的n次幂图G~n定义如下:V(G~n)=V(G),E(G~n)={uv:d_G(u,v)≤n,u,v∈V(G)},式中d_G(u,v)是u和v在G中的距离. 1984年,Nebesk(?)证明了:当P为偶数
|
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|