4-连通、1-坚韧图中的控制圈  

Dominating Cycles In 4-Connected 1-Tough Graphs

作　　者：王宏栋[1] 

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

出　　处：《沈阳理工大学学报》2006年第1期9-11,共3页Journal of Shenyang Ligong University

摘　　要：设G为4-连通1-坚韧的n阶非Ham ilton图,C为G的最长圈,若σ5(G)≥n+C(G)-1,则C是G的控制圈.Let G be a 4-connected tough graphs of order n,if σ_5(G)≥n+C(G)-1,then every longest cycle in G is a dominating cycle.

关 键 词：4-连通 坚韧图 控制圈 

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