太原科技大学学报
太原科技大學學報
태원과기대학학보
Journal of Taiyuan University of Science and Technology
2015年
5期
402-406
,共5页
限制边连通度%超级-λ'图%无三角图
限製邊連通度%超級-λ'圖%無三角圖
한제변련통도%초급-λ'도%무삼각도
设S是连通图G的一个边割.若G-S不包含孤立点,则称S是G的一个限制边割.如果图G的每个最小限制边割恰好分离出图G的一条边,则称图G是超级限制边连通的,简称超级-λ'的.设G是一个阶n≥4的连通无三角图.本文证明了若G中任意满足dist(u,v)=2的点对u,v∈以G)有d(u)+d(v)≥2[n+2/4]+3,则G是超级-λ '的.最后,举例说明该结论是最好的.
設S是連通圖G的一箇邊割.若G-S不包含孤立點,則稱S是G的一箇限製邊割.如果圖G的每箇最小限製邊割恰好分離齣圖G的一條邊,則稱圖G是超級限製邊連通的,簡稱超級-λ'的.設G是一箇階n≥4的連通無三角圖.本文證明瞭若G中任意滿足dist(u,v)=2的點對u,v∈以G)有d(u)+d(v)≥2[n+2/4]+3,則G是超級-λ '的.最後,舉例說明該結論是最好的.
설S시련통도G적일개변할.약G-S불포함고립점,칙칭S시G적일개한제변할.여과도G적매개최소한제변할흡호분리출도G적일조변,칙칭도G시초급한제변련통적,간칭초급-λ'적.설G시일개계n≥4적련통무삼각도.본문증명료약G중임의만족dist(u,v)=2적점대u,v∈이G)유d(u)+d(v)≥2[n+2/4]+3,칙G시초급-λ '적.최후,거례설명해결론시최호적.