四正则图的交叉数

• 作者: 杨元生 王丹 陆维明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 交叉数 正则图 同构 平面图 分支界限法
• 年，卷（期）: 2002,（12）
• 页码范围: 2259-2266
• 页数: 8页
• 分类号: TP301
• 字数: 3281字
• 语种: 中文

摘要

利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法CCN(calculatecrossing number),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数.同时计算出n≤12的所有四正则图的平均交叉数Aac(n)和n≤16的随机四正则图的平均交叉数Arc(n),根据计算结果提出四正则图的平均交叉数为O(n2)的猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨元生	大连理工大学计算机科学与工程系	39	886	11.0	29.0
3	王丹	大连理工大学计算机科学与工程系	37	300	5.0	17.0
6	陆维明	中国科学院数学与系统科学研究院	20	189	7.0	13.0