4-点连通图的完全圈可扩性  

Fully Cycle Extensibility of 4-Vertices Connected Graphs

作　　者：刘晓妍[1] 高国成[1] 施宙[1] 

机构地区：[1]山东科技大学

出　　处：《哈尔滨师范大学自然科学学报》2011年第2期38-39,43,共3页Natural Science Journal of Harbin Normal University

基　　金：山东科技大学科学研究"春蕾计划"项目(2010AZZ053)

摘　　要：研究了4-点连通图的完全圈可扩性,并证明了:顶点数不小于7的4-点连通图是完全圈可扩的.从而推广了Hendry、石玉华等的相关结果.并相应得出一个推论.In this paper,the fully cycle extensibility of 4-vertices connected graph is studied,and a 4-vertices connected graph whose order isn＇t less than 7 is proved to be fully cycle extensible.Then some known results of Hendry and Shi Yuhua are generalized.And an inference is gained.

关 键 词：连通 s-点连通图 完全圈可扩性 

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