上海市高等学校科学技术发展基金(04DB25)

作品数:3被引量:0H指数:0
导出分析报告
相关作者:喻文华沙丹朱建明徐坚成施永兵更多>>
相关机构:上海师范大学上海对外经贸大学上海市公共行政与人力资源研究所更多>>
相关期刊:《上海师范大学学报(自然科学版中英文)》更多>>
相关主题:唯一性圈长分布偶图NMCD更多>>
相关领域:理学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-3
视图:
排序:
偶图K_(n,n)-A(|A|=6)圈长分布的唯一性
《上海师范大学学报(自然科学版)》2007年第6期17-21,共5页喻文华 朱建明 沙丹 
上海市高校科技发展基金(04DB25)
阶为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年第2期17-23,共7页朱建明 喻文华 沙丹 
上海市高校科技发展基金(04DB25)
阶为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年第5期14-20,共7页徐坚成 施永兵 
上海市高校科技发展基金(04DB25)
设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...
关键词: 简单图 MCD(2)图 边数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部