一类新的非哈密顿图(英文)  

Some New Nonhamilton Graphs

作　　者：唐干武[1] 唐高华[2] 王敏[3] 

机构地区：[1]桂林师范高等专科学校数学与计算机科学系,广西桂林541001 [2]广西师范学院数学与计算机科学系,广西南宁530023 [3]烟台大学数学与信息科学系,山东烟台264005

出　　处：《广西科学》2009年第1期7-8,共2页Guangxi Sciences

基　　金：Supported by the Foundation of Guangxi Natural Sciences(0221029);the Foundation of Guangxi Educational Department(200807MS032)

摘　　要：把非哈密顿图Km∨(■m+Kn-2m)(1≤m≤n2)扩充为Ks∨(sum from i=1 to s+1 kmi)(sum from i=1 to s+1 mi=n-s,n≥3,1≤s≤n-21),并讨论此类图的简单性质.A class of famous nonhamilton-graphs Km V （^-Km ＋ Km-2m）（1 ≤ m≤n/2） have been extened to Ks ∨（∑i=1^s＋1Kmi）（∑i=1^s＋1mi=n-s,n≥3,1≤s≤n-1/2）and their simple properties are discussed.

关 键 词：非哈密顿图 Cn m图 Rs n图 

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