四正则图的交叉数
, PP. 2259-2266
Keywords: 交叉数,正则图,同构,平面图,分支界限法
Abstract:
利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法ccn(calculatecrossingnumber),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数.同时计算出n≤12的所有四正则图的平均交叉数aac(n)和n≤16的随机四正则图的平均交叉数aac(n),根据计算结果提出四正则图的平均交叉数为o(n
Full-Text
