广西科学
廣西科學
엄서과학
GUANGXI SCIENCES
2009年
1期
7-8
,共2页
非哈密顿图%Cn,m图%Rs,n图
非哈密頓圖%Cn,m圖%Rs,n圖
비합밀돈도%Cn,m도%Rs,n도
nonhamilton-graphs%Cn%m-graphs%Rs%n-graphs
把非哈密顿图Km ∨(Km+Kn-2m)(1≤m≤n2)扩充为Ks∨(∑s+1i=1Kmi) (∑s+1i=1mi=n-s,n≥3,1≤s≤n-12),并讨论此类图的简单性质.
把非哈密頓圖Km ∨(Km+Kn-2m)(1≤m≤n2)擴充為Ks∨(∑s+1i=1Kmi) (∑s+1i=1mi=n-s,n≥3,1≤s≤n-12),併討論此類圖的簡單性質.
파비합밀돈도Km ∨(Km+Kn-2m)(1≤m≤n2)확충위Ks∨(∑s+1i=1Kmi) (∑s+1i=1mi=n-s,n≥3,1≤s≤n-12),병토론차류도적간단성질.
A class of famous nonhamilton-graphs Km ∨(Km+Kn-2m)(1≤m≤n2) have been extened to Ks∨(∑s+1i=1Kmi) (∑s+1i=1mi=n-s,n≥3,1≤s≤n-12) and their simple properties are discussed.
