快速检索:      
引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 637次   下载 903  
分享到: 微信 更多
Hamilton图中的H圈数
王明磊;;施永兵1
上海师范大学数理信息学院,上海200234
摘要:
设Γk={G||E(G)|-|V(G)|=k且G是至少有3个顶点的H图},Γn,k={G|G是阶为n≥3的图且|E(G)|-|V(G)|=k}.用f(G)表示图G的H圈数.令h(k)=max{f(G)|G∈Γk}和h(n,k)=max{f(G)|G∈Γn,k}.作者得到h(k)的上界和下界,并且当n为大于等于k的奇数以及k≤n2+1时,确定了h(n,k).
关键词:      Hamilton圈    最大H圈数
DOI:
分类号:
基金项目:其它基金
Abstract:
Key words: