%0 Journal Article
%T 四正则图的交叉数
%A 杨元生？
%A 王丹？
%A 陆维明？
%J 软件学报
%P 2259-2266
%D 2002
%X 利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法ccn(calculatecrossingnumber),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数.同时计算出n≤12的所有四正则图的平均交叉数aac(n)和n≤16的随机四正则图的平均交叉数aac(n),根据计算结果提出四正则图的平均交叉数为o(n
%K 交叉数
%K 正则图
%K 同构
%K 平面图
%K 分支界限法
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20021207&flag=1