沈阳理工大学学报
瀋暘理工大學學報
침양리공대학학보
JOURNAL OF SHENYANG INTITUTE OF TECHNOLOGY
2007年
6期
78-80,83
,共4页
4-连通%坚韧图%图的周长
4-連通%堅韌圖%圖的週長
4-련통%견인도%도적주장
通过研究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)}.
通過研究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)}.
통과연구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)}.