首页> 中文期刊>大学数学 >'格子笼'图的Hamilton圈问题

'格子笼'图的Hamilton圈问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对"格子笼"图的Hamilton性进行了研究,得到了判定"格子笼"图是Hamilton图的一个非常简洁的充分必要条件,从而完全解决了"格子笼"图的Hamilton性问题.

著录项

来源
《大学数学》|2007年第1期|147-150|共4页
作者
李政; 王敏;
展开▼
作者单位

桂林师范专科学校,数学与计算机科学系,广西,桂林,541001;

烟台大学,数学与信息科学,山东,烟台,264005;

展开▼
原文格式 PDF
正文语种 chi
中图分类数学;
关键词
"格子笼"图; Hamilton圈; RGB色彩; 色彩显式;

相似文献

中文文献
外文文献
专利

1. n维"格子笼"图的Hamilton问题 [J] . 唐干武 ,王敏 . 大学数学 . 2010,第003期
2. 二维“格子笼”图的顺序偶泛圈性 [J] . 唐干武 ,常春 . 桂林师范高等专科学校学报 . 2013,第003期
3. 3—正则3—连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP—完全性 [J] . 原晋江 . 新疆大学学报：自然科学版 . 1994,第003期
4. 关于Hamilton图的新的圈结构定理 [J] . 李静云 ,任韩 . 华东师范大学学报（自然科学版） . 2020,第004期
5. 2r-正则图连通圈网络的Hamilton分解 [J] . 师海忠 ,常立婷 ,赵媛 . 计算机科学 . 2016,第0z2期
6. 关于格子布起圈纬缩、折皱解决措施 [C] . 马铭 . 江苏省纺织工程学会棉织专业委员会七届五次年会 . 2001
7. [s,t]-图的Hamilton性及几乎局部连通条件下[4,2]-图的完全圈可扩 [A] . 左成龙 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号