| 关于图的强Helly性质 |
| |
| 引用本文： | 吴举林,崔玉亭.关于图的强Helly性质[J].中国海洋大学学报(自然科学版),1992(4). |
| |
| 作者姓名： | 吴举林 崔玉亭 |
| |
| 作者单位： | 青岛大学
(吴举林)，青岛海洋大学(崔玉亭) |
| |
| 摘 要： | 给出图的点团二分图和边团二分图具有强Helly性质的充分必要条件,证明了使点团二分图具有强Helly性质的图的团贪心性和团不变性。
|
| 关 键 词： | 强Helly性质 点团二分图 边团二分图 团贪心性 团不变性 |
ON THE STRONG HELLY PROPERTY OF GRAPHS |
| |
| Wu Julin.ON THE STRONG HELLY PROPERTY OF GRAPHS[J].Periodical of Ocean University of China,1992(4). |
| |
| Authors: | Wu Julin |
| |
| Institution: | Wu Julin(Qingdao University)Cui Yuting(Ocean University of Qingdao) |
| |
| Abstract: | This paper gives the necessary and sufficient conditions for the vertex-clique bipartite graph and the edge-clique bipartite graph of a graph to hold the strong Helly propery.It is also shown that the class of graphs whose vertex-clique graphs hold the strong Helly property is clique-invariant. |
| |
| Keywords: | strong Helly property vertex-clique bipartite graph edge-clique bipartite graph clique-greedy graph clique-invariance |
| 本文献已被 CNKI 等数据库收录！ |
