| 论树图中两点间的路长 |
| |
| 引用本文： | 高敬振. 论树图中两点间的路长[J]. 曲阜师范大学学报, 1989, 0(3) |
| |
| 作者姓名： | 高敬振 |
| |
| 作者单位： | 中国科学院系统科学所 |
| |
| 摘 要： | 本文证明:如果连通图G的树图Г(G)不是超立方体,则对G的任两支撑树T和T′,除了当每一e′∈T′—T都满足|C(T,e′)|=2并且C(T,e′)为G的块时,Г(G)中没有长为d(T,T′) 1的连接T和T′的路外,对每一自然数k,d(T,T′)≤k≤t(G)-1,Γ(G)中都有长为k的连接T和T′的路(这里C(T,e′)、d(T,T′)和t(G)分别表示T e′中的唯一圈,Γ(G)中T和T′的距离、及G的支撑树数目)。
|
| 关 键 词： | 树图 路长 |
On the Lengths of Paths Joining a Pair of Vertices in a Tree Graph |
| |
| Gao Jingzhen Institute of Systems Science,Academia Sinica. On the Lengths of Paths Joining a Pair of Vertices in a Tree Graph[J]. Journal of Qufu Normal University(Natural Science), 1989, 0(3) |
| |
| Authors: | Gao Jingzhen Institute of Systems Science Academia Sinica |
| |
| Abstract: | |
| |
| Keywords: | tree graph lengths of paths |
| 本文献已被 CNKI 等数据库收录！ |
|
