另请参见 双交叉图 , 盖伊的猜想 , 克莱因瓶交叉编号 , 平面直线埋设 , 投影平面交叉数 , 直线交叉数 , 单十字 图表 , 最小立方体交叉 数字图表 , 直线嵌入 , 环形交叉数 , 扎兰基维奇的 猜想
与Wolfram一起探索| Alpha
工具书类 Ajtai,M。; 查塔尔,V。; 新生儿,M.M。; 和Szemeréedi,E.“无交叉子图” 北荷兰数学。 双头螺栓。 60(C) , 9-12, 1982. Bienstock,D.和Dean,N.“界限 用于直线交叉数。 " J.图形Th。 17 ,333-3481993年。 布赫海姆, C。; 奇马尼,M。; 艾伯纳,D。; Gutwenger,C。; Jünger,M。; Klau,G.W。; 马泽尔, 体育。; 和Weikilcher,R.“交叉数问题的分支与切割方法” 光盘。 优化。 5 , 373-388, 2008. 奇马尼,M。; 马泽尔, 体育。; 和Bomze,I.“精确交叉最小化的新方法” http://ls11-www.cs.tu-dortmund.de/people/chimani/files/oocm-preprint.pdf . 奇马尼, M.和Wiedera,T.“交叉数网络计算” http://crossings.uos.de . 克兰西, 英国。; 海索普,M。; 和Newcombe,A.“有效的交叉最小化启发式 基于星形插入。 “已提交给 J.图形算法与应用。 http://arxiv.org/abs/1804.09900 . 克兰西, 英国。; 海索普,M。; 和Newcombe,A.“已知或有界图综述 交叉编号。 “2019年2月15日。 https://arxiv.org/abs/1901.05155 . 埃尔德, P.和Guy,R.K。 “交叉数问题。” 阿默尔。 数学。 每月 80 , 52-57, 1973. Exoo,G.“著名图形的直线图” http://isu.indstate.edu/ge/COMBIN/RECTILINEAR网站/ . 加德纳, M.“交叉编号”第11章 打结 甜甜圈和其他数学娱乐。 纽约:W.H。 弗里曼, 第133-144页,1986年。 M.R.加里。 和Johnson,D.S。 计算机 和难处理性:NP完全性理论指南。 纽约:W.H。 弗里曼,第339页,1983a。 M.R.加里。 和Johnson,D.S。 “交叉编号为NP-完整。” SIAM J.阿尔及利亚。 光盘。 方法。 4 , 312-3161983b年。 盖伊,R.K。 “交叉编号的最新结果。” 在 图论的最新趋势,Proc。 纽约市图论会议, 1970年1月 (编辑:纽约市图论会议工作人员)。 纽约:Springer-Verlag, 1971 Harary,F.和Palmer,E.M。 图形化 枚举。 纽约:学术出版社,第225页,1973年。 哈拉里, F.和Palmer,E.M。 “图形枚举问题综述” 组合理论综述 (编辑J.N.Srivastava)。 阿姆斯特丹: 北荷兰人,第259-2751973页。 M.Haythorpe,“快速穿越——穿越 数字问题。 " http://www.flinders.edu.au/science_engineering/sem/research/programs/flinders-hamiltonian-cycle-project/quickcross.cfm . 克莱特曼, D.J.博士。 “关于图交叉数奇偶性的注记。” J.Combina.Th.,序列号。 B类 21 , 88-89, 1976. 科曼,M.“极端 完成的交叉数 -彩色图。 " Mat.Co asopis斯洛文尼亚。 阿卡德。 维德。 20 1970年,第315-325页。 J.W.穆恩。 “关于分配 随机完全图的交叉。 " SIAM J。 13 , 506-510, 1965 关于双平面交叉数 电气与电子工程师协会 事务处理。 电路Th。 18 , 277-280, 1971. 帕奇、J.和托斯, G.“关于交叉数的十三个问题” 杰科宾。 9 , 195-207, 2000. Schaefer,M.“图交叉数及其变量: A调查。 " Elec.J.组合。 ,DS21,第3版,2017年12月22日。 斯基纳, 美国。 实施 离散数学:组合数学和图论与数学。 阅读, 马萨诸塞州:Addison-Wesley,第251页,1990年。 新泽西州斯隆。 答:。 顺序 A014540美元 在线百科全书 整数序列的。 " 托马斯森,C.“嵌入和未成年人” 在 手册 组合数学,2卷。 (编辑R.L.Graham,M.Grötschel, 和L.Lovász) 马萨诸塞州剑桥:麻省理工学院出版社,第3141996页。 塔特, 重量。 “走向交叉数理论。” J.库姆。 第。 8 , 45-53, 1970. 图的交叉数:参考书目 2014年1月15日。 ftp://ftp.ifi.savba.sk/pub/imrich/crobib.pdf . 威尔夫, H.“关于交叉数和一些未解决的问题” 组合数学, 几何与概率:向保罗·埃尔德致敬。 会议文件 为纪念保罗·埃尔德80岁生日,三月在剑桥三一学院举行 1993 (编辑:B.Bollobás和A.Thomason)。 英国剑桥: 剑桥大学出版社,第557-562页,1997年。 参考Wolfram | Alpha 图形交叉数
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。 “图形交叉编号。” 发件人 数学世界 --Wolfram Web资源。 https://mathworld.wolfram.com/GraphCrossingNumber.html
主题分类 更多。。。 减少。。。