首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类新的非哈密顿图
引用本文:唐干武,唐高华,王敏.一类新的非哈密顿图[J].广西科学,2009,16(1):7-8.
作者姓名:唐干武  唐高华  王敏
作者单位:1. 桂林师范高等专科学校数学与计算机科学系,广西桂林,541001
2. 广西师范学院数学与计算机科学系,广西南宁,530023
3. 烟台大学数学与信息科学系,山东烟台,264005
基金项目:广西自治区自然科学基金,the Foundation of Guangxi Educational Department 
摘    要:把非哈密顿图Km ∨(Km+Kn-2m)(1≤m≤n2)扩充为Ks∨(∑s+1i=1Kmi) (∑s+1i=1mi=n-s,n≥3,1≤s≤n-12),并讨论此类图的简单性质.

关 键 词:非哈密顿图  Cn  m图  Rs  n图
收稿时间:2008/5/5 0:00:00

Some New Nonhamilton Graphs
TANG Gan-wu,TANG Gao-hua and WANG Min.Some New Nonhamilton Graphs[J].Guangxi Sciences,2009,16(1):7-8.
Authors:TANG Gan-wu  TANG Gao-hua and WANG Min
Institution:1.Department of Mathematics and Computer Science;Guilin Normal College;Guilin;Guangxi;541001;China;2.Department of Mathematics and Computer Science;Guangxi Teachers Education University;Nanning;530023;3.Department of Mathematics and Information Science;Yantai University;Yantai;Shandong;264005;China.
Abstract: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.
Keywords:nonhamilton-graphs  Cn  m-graphs  Rs  n-graphs
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《广西科学》浏览原始摘要信息
点击此处可从《广西科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号