提示
杨元生
-
55浏览
-
0点赞
-
0收藏
-
0分享
-
104下载
-
0评论
-
引用
期刊论文
四正则图的交叉数∗
软件学报，2002，13（12）：1～8，-0001，（）：
摘要/描述
利用计算机对图的交叉数进行研究，给出利用分支界限法计算图的交叉数的算法CCN（calculate crossing Number），并利用该算法计算出n≤12的所有四正则图的交叉数，以及n≤16的随机四正则的交叉数。同时计算出n≤12的所有四正则图的平均交叉数Aac（n），和n≤16的随机四正则图的平均交叉数Arc（n），根据计算结果提出四正则图的平均交叉数为O（n2）的猜想。
【免责声明】以下全部内容由[杨元生]上传于[2005年01月27日 00时36分24秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
