关于图的强Helly性质  

ON THE STRONG HELLY PROPERTY OF GRAPHS

作　　者：吴举林[1] 崔玉亭[2] 

机构地区：[1]青岛大学 [2]青岛海洋大学

出　　处：《青岛海洋大学学报（自然科学版）》1992年第4期122-127,共6页Journal of Ocean University of Qingdao

摘　　要：给出图的点团二分图和边团二分图具有强Helly性质的充分必要条件,证明了使点团二分图具有强Helly性质的图的团贪心性和团不变性。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.

关 键 词：强Helly性质 点团二分图 图 

分 类 号：O157.5[理学—数学]