| 图中有H圈的充分条件 |
| |
| 引用本文： | 祝传忠. 图中有H圈的充分条件[J]. 华中科技大学学报(自然科学版), 1989, 0(1) |
| |
| 作者姓名： | 祝传忠 |
| |
| 作者单位： | 华中理工大学数学系 |
| |
| 摘 要： | 文献[1]中指出了图是H图的一个新的充分条件,本文的目的在于给出该文结果的一个简单的证明,它使我们得到了更广泛的一个充分条件。在本文中,总是假定图是阶大于2的无重边无环的。如G=(V,E)是一个图,X,Y是它的两个不相连的顶点集,则记[X,Y]为G的这样的部分子图:其边集是G中那些两端点分别在X,Y中的边的全体,其顶集为X∪Y。其他术语与通常的相同。
|
Sufficient Condition for Having Cycles in a Graph |
| |
| Zhu Chuanzhong. Sufficient Condition for Having Cycles in a Graph[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 1989, 0(1) |
| |
| Authors: | Zhu Chuanzhong |
| |
| Affiliation: | Zhu Chuanzhong |
| |
| Abstract: | |
| |
| Keywords: | Perfect graph Subgraph H-graph H-cycles |
| 本文献已被 CNKI 等数据库收录！ |
|
