4-连通、高次、1-坚韧图的周长  

Circumference of 4-Connected Tough Graphs with High Order

作　　者：王宏栋[1] 

机构地区：[1]沈阳理工大学理学院,辽宁沈阳110168

出　　处：《沈阳理工大学学报》2007年第6期78-80,83,共4页Journal of Shenyang Ligong University

摘　　要：通过研究4-连通、1-坚韧图中控制圈,给出了4-连通、高次、1-坚韧图周长的下界.设G为4-连通、1-坚韧的n阶图,n≥20且σ5(G)≥n+C(G)-1,则有C(G)≥min{n,n+σ5(G)5-α(G)}.By studying dominating cycles in 4-Connected Tough graphs, the lower bound of circumferences in 4-Connected Tough graphs is given. Let G be a 4-Connected Tough graphs of order n,if n≥20and σ5（G）≥n＋C（G）-1,then C（G）≥min{n,n＋σ（G）/5-α（G）}.

关 键 词：4-连通 坚韧图 图的周长 

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