| 连通[5,3]-图的最长圈 |
| |
| 引用本文： | 李宝杰,温如凤,李敏.连通[5,3]-图的最长圈[J].科学技术与工程,2007,7(22):5867-5868. |
| |
| 作者姓名： | 李宝杰 温如凤 李敏 |
| |
| 作者单位： | 1. 山东泰安72707部队,泰安,271021
2. 山东师范大学数学科学学院,济南,250014 |
| |
| 摘 要： | 如果G中任意s个点的导出子图中至少含有t条边,则称图G为s,t]-图。现证明以下定理:设G是n(≥7)阶连通5,3]-图,则G中最长圈的长度不小于n/2],此界是最好可能的。
|
| 关 键 词： | [s t]图 最长路(圈) 路(圈)的长度 Hamilton路(圈) |
| 文章编号： | 1671-1819(2007)22-5867-02 |
| 修稿时间： | 2007-07-04 |
Longest Cycles in [ 5,3 ] -Graphs |
| |
| LI Bao-jie,WEN Ru-feng,LI Min.Longest Cycles in [ 5,3 ] -Graphs[J].Science Technology and Engineering,2007,7(22):5867-5868. |
| |
| Authors: | LI Bao-jie WEN Ru-feng LI Min |
| |
| Institution: | 1.The Armyunit of 72707 ,Taian 271021, P. R. China; 2.The Instiute of Science of Mathematics, Shandong Normal University , Jinan 250014, P. R. China |
| |
| Abstract: | |
| |
| Keywords: | [s t]-graphs longest path(cycle) path(cycle)length Hamiltonian path(cycle) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
