邻集交和点泛圈性质  

Neighborhood Intersections and Vertex Pancyclicity

作　　者：宋增民[1] 秦玉升[2] 

机构地区：[1]东南大学数学力学系 [2]南京大学

出　　处：《东南大学学报（自然科学版）》1992年第1期78-81,共4页Journal of Southeast University：Natural Science Edition

基　　金：国家自然科学基金

摘　　要：设G是阶为n(≥3),独立数α的简单图。本文证明了:如果对于G中任意不相邻点u,υ,都有|N(u)∩N(v)|≥α-1,则对于G的任一点x和任一整数k(4≤k≤n),G包含长度为k的圈经过x,除非一些特殊图。Let G be a simple graph of order n with independence number a. It is proved in this paper that if, for any pair of nonadjacent vetrices u, v, |N(u) ∩ N (v)|≥a 1, then for any vertex x of G and any integer k(4≤k ≤n), G contains a cycle.of length k containing x unless G is in a special class of graphs.

关 键 词：无向简单图 邻集 交 点泛圈性 

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