首页> 中文期刊> 《山东科学》 >最小度不小于3的s,t-图的可迹性

最小度不小于3的s,t-图的可迹性

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

如果G中任意s个点的导出子图中至少有t条边,则称G为[s,t]-图.本文证明了:若G为最小度不小于3的2-连通[6,3]-图,则G有Hamilton路或G同构于K5∨G3.

著录项

来源
《山东科学》 |2009年第6期|6-8|共3页
作者
王文彬; 王江鲁;
展开▼
作者单位

山东师范大学数学科学学院,山东济南250014;

山东师范大学数学科学学院,山东济南250014;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
s; t-图; 最小度; Hamilton路;

相似文献

中文文献
外文文献
专利

1. 最小度不小于3的图的圈长问题 [J] . 周垂香 . 数学研究 . 2011,第003期
2. 最大度不小于7的图的星边色数的一个上界 [J] . 刘信生 ,邓凯 . 兰州大学学报（自然科学版） . 2008,第002期
3. 最大度不小于5的外平面图的邻强边染色 [J] . 刘林忠 ,张忠辅 ,王建方 . 数学研究及应用 . 2005,第002期
4. 最大度不小于6的伪-Halin图的完备色数 [J] . 刘林忠 ,张忠辅 ,王建方 . 数学研究及应用 . 2002,第004期
5. 阶数不小于6的强-s,t图的泛圈性 [J] . 程建民 ,陆联合 . 山东科学 . 2008,第003期
6. 最大平面图的最小度点和最大度点 [C] . 冯纪先 . 中国电子学会电路与系统学会第十九届年会 . 2005
7. 对称空间上的共轭迹割迹问题及Aloff-Wallach空间上的齐性Randers-Einstein度量 [A] . 刘兴达 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号