%0 Journal Article
%T The Crossing Number of 4-Regular Graphs<br>四正则图的交叉数
%A YANG Yuan-sheng
%A WANG Dan
%A LU Wei-ming
%A <br>杨元生
%A 王丹
%A 陆维明
%J 软件学报
%D 2002
%I 
%X 利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法CCN(calculatecrossing number),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数.同时计算出n≤12的所有四正则图的平均交叉数Aac(n)和n≤16的随机四正则图的平均交叉数Aac(n),根据计算结果提出四正则图的平均交叉数为O(n
%K crossing number
%K regular graph
%K isomorphic
%K plane graph
%K branch and bound method<br>交叉数
%K 正则图
%K 同构
%K 平面图
%K 分支界限法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=5BFC076A5AE285B0&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=59906B3B2830C2C5&sid=3B38E67927CF4175&eid=2FF6669B7D9FF210&journal_id=1000-9825&journal_name=软件学报&referenced_num=2&reference_num=6