快速检索:      
引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 643次   下载 913  
分享到: 微信 更多
围长不小于r的2圈分布图的最大边数
唐华1
上海师范大学数学科学学院,上海200234
摘要:
阶为n的图G的圈长分布是序列(c1,c2,…cn),其中Ci是G中长为i的圈的数目,图G的圈长分布满足c1=c2=.…cr-1=0且对i=r,r+1,…,n有ci小于等于,∑i=r^n ci>0, 则称图G是围长不小于r的2圈分布图,用fr(n,2)表示阶为n的围长不小于r的2圈分布图的最大可能的边数,证明了针对每个整数n大于等于r+2,其中k=[(5+√60n+60(r2-3r)+85)/30],这里[x]表示不超过x的最大整数。
关键词:      圈分布分布    图长分布    最长边数
DOI:
分类号:
基金项目:
Abstract:
Key words: