| 关于图的边容错的注记 |
| |
| 引用本文： | 陈协彬.关于图的边容错的注记[J].漳州师院学报,1994,8(4):27-29,34. |
| |
| 作者姓名： | 陈协彬 |
| |
| 作者单位： | 漳州师院数学系 漳州363000 |
| |
| 基金项目： | 福建省自然科学基金资助课题。 |
| |
| 摘 要： | F·Harary 和 J·Hayes 引入了如下的图的边容错的概念:图 G称为关于图 G 是k一边容错的,如果从 G 中移去任意 k 条边所得的每个图都含有图 G。本文得到了关于路,乘积图,有向路及有向圈的边容错的一些结果。
|
| 关 键 词： | 图 边容错 路 乘积图 |
A note on edge fault tolerance in graphs |
| |
| Chen Xiebin.A note on edge fault tolerance in graphs[J].Journal of ZhangZhou Teachers College(Philosophy & Social Sciences),1994,8(4):27-29,34. |
| |
| Authors: | Chen Xiebin |
| |
| Institution: | Dept of Math. |
| |
| Abstract: | F.Harary and J.Hayes introduced the following concept of edge fault tolerance in graphs:A graph G~* is K-edge fault-tolerant with respect to a graph G if every graph obtained by removing any k edges from G~* contains G.Several results are obtained on edge fault tolerance with respect to paths,product graphs,directed paths and directed cycles in this note. |
| |
| Keywords: | Graph edge fault tolerance with respect to a graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
