上海市高等学校科学技术发展基金(04DB25)
- 作品数：3 被引量：0H指数：0
- 相关作者：喻文华沙丹朱建明徐坚成施永兵更多>>
- 相关机构：上海师范大学上海对外经贸大学上海市公共行政与人力资源研究所更多>>
- 发文基金：上海市高等学校科学技术发展基金更多>>
- 相关领域：理学更多>>
- 偶图K_(n,n)-A(|A|=6)圈长分布的唯一性
- 2007年
- 阶为v的图G的圈长分布是序列(c1,c2,…,cv),其中ci是图G中长为i的圈数.计算了Kn,n-A(A E(Kn,n),|A|=6)的4圈数,以及证明了Kn,n-A(|A|=6,n≥22)是由它的圈长分布确定的.
- 喻文华朱建明沙丹
- 关键词：偶图圈长分布
- 偶图K_(n,n+8)-A(|A|≤3)的圈长分布唯一性
- 2007年
- 阶为n的图G的圈长分布是序列c1,c2,…,cn,其中ci是图G中长为i的圈数.设A EKn,n+8,在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(|A|=1,n≥15);③G=Kn,n+8-A(|A|=2,n≥17);④G=Kn,n+8-A(|A|=3,n≥19)时,图G由其圈长分布唯一确定.
- 朱建明喻文华沙丹
- 关键词：圈长分布偶图
- 各等长圈数不超过2的简单图的最大边数
- 2006年
- 设S_n是具有n个顶点各等长圈数不超过2的简单图的集合,若S_n中不存在图G′使|E(G′)|＞|E(G)|,则称G是简单的最大圈分布(2)图(简记为简单MCD(2)图),用f~*(n,2)表示具有n个顶点的简单MCD(2)图的边数,证明了对每个整数11≤n≤14,有f~*(n,2)=n+[1/2((11n-20)^(1/2)-2)],其中[a]是小于等于a的最大整数．
- 徐坚成施永兵
- 关键词：简单图边数
