| 关于（k—1）容错直径或k直径的最大图 |
| |
| 引用本文： | 韩国文,张忠良.关于（k—1）容错直径或k直径的最大图[J].中国科学技术大学学报,1995,25(3):324-329. |
| |
| 作者姓名： | 韩国文 张忠良 |
| |
| 摘 要： | 本文确定了阶为ｎ，（ｋ－１）容错直径为ｄ或ｋ直径为ｄ的ｋ连通图Ｇ的边数的最大值，并给出了相应的最大图．
|
| 关 键 词： | （k—1）容错直径，k值径，最大图 |
Maximum Graphs of (k-1 )-Fault Diameter or k-Diameter |
| |
| Han Guowen,Zhang Zhongliang.Maximum Graphs of (k-1 )-Fault Diameter or k-Diameter[J].Journal of University of Science and Technology of China,1995,25(3):324-329. |
| |
| Authors: | Han Guowen Zhang Zhongliang |
| |
| Institution: | Dept. of Mathematics |
| |
| Abstract: | In this paper,the maxtrium size of k-connected graph G with a given number of venices n and (k- 1 )-fault diameter d (G) = d or k-dismeter da (G)=d is determined and the extremal graphs are also exhibited. |
| |
| Keywords: | k- 1 )fault diameter k-diameter maximum graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
