唐华
- 作品数：2 被引量：0H指数：0
- 供职机构：上海师范大学数学科学学院更多>>
- 相关领域：理学更多>>
- 至多有2个等长圈的简单图的最大边数
- 1998年
- 分f*（n，2）表示具有n个顶点的至多有2个等长国的简单图的最大边数．证明了当n≥15时，f*（n，2）≥n＋2Zk－4＋［」，其中k＝［（16＋／42）．
- 唐华
- 关键词：圈长分布
- 围长不小于r的2圈分布图的最大边数
- 2001年
- 阶为 n的图 G的圈长分布是序列 ( c1,c2 ,…cn) ,其中 ci 是 G中长为 i的圈的数目 ,图 G的圈长分布满足 c1=c2 =… =cr- 1=0且对 i=r,r+1 ,… ,n有 ci≤ 2 ,∑ni=rci>0 ,则称图 G是围长不小于 r的 2圈分布图 ,用 fr( n,2 )表示阶为 n的围长不小于 r的 2圈分布图的最大可能的边数 .证明了对每个整数 n≥ r+2 ,有fr( n,2 )≥ n +2 k -2 r +2 +4n -2 4k2 +8k +4r2 -1 2 r +5,其中 k=[( 5+6 0 n+6 0 ( r2 -3 r) +85) / 3 0 ],这里 [x]表示不超过 x的最大整数 .
- 唐华
