克兰西，基兰;迈克尔·海索普;亚历克斯·纽科姆 具有已知交叉数或有界交叉数的图的总览。 （英语） Zbl 1453.05024号 澳大利亚。J.库姆。 第二部分第78页，209-296（2020）. 小结：就作者所知，我们给出了特定图和图族的（平面）交叉数的所有已知结果。结果被分为不同的类别：具体来说，一般图族的结果，各种图产品产生的图的结果，以及递归图构造的结果。 引用于6文件 理学硕士： 05年10月 平面图；图论的几何和拓扑方面 05C75号 图族的结构特征 05C76号 图形操作（线条图、产品等） 关键词：平面交叉数;图形产品 软件：OGDF公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Clancy}等人，澳大利亚。J.库姆。78，第2部分，209--296（2020；Zbl 1453.05024） 全文： arXiv公司 链接 整数序列在线百科全书： a（n）=（5/32）*4^n-楼层（（n^2+1）/2）*2^（n-2）。 参考文献： [1] 伯纳多·M·阿布雷戈（Bernado M.’Abrego）、奥斯文·艾奇霍尔泽（Oswin Aichholzer）、西尔维娅·弗恩安德斯·曼彻斯特（Silvia Fern´andez-Merchant）、托马斯·哈克尔（Thomas Hackl）、J¨urgen Pammer）、亚历山大·皮尔兹（Alexander Pilz）、佩德罗·拉莫斯（Pedro Ramos）。第31届欧洲计算几何研讨会（EuroCG）（2015年），第57-60页。 [2] Eyal-Ackerman，关于每个边最多有四个交叉点的拓扑图，Comp。地理。，85 (2019), 101574. ·Zbl 1439.05163号 [3] Jay Adamsson和R.Bruce Richter，《排列、圆形排列和C7×Cn的交叉数》，J.Combin.Th.系列B，90（1）（2004），21-39·Zbl 1033.05026号 [4] 马丁·艾格纳（Martin Aigner）和G¨unter M.Ziegler，《从书中证明》（Proofs from THE BOOK），柏林海德堡施普林格出版社（SpringerVerlag Berlin Heidelberg）（2010），第261-268页·邮编：1185.00001 [5] Mikl´os Ajtai，Va´sek Chv´atal，Monroe M.Newborn和Endre Szemer´edi，无交叉子图，北荷兰语数学。研究，60（C）（1982），9-12·Zbl 0502.05021号 [6] 谢尔登·阿克斯（Sheldon B.Akers）和巴拉克里什南·克里希纳穆西（Balakrishnamurthy），对称互连网络的群理论模型，IEEE Trans。计算。，38 (1989), 555-566. ·Zbl 0678.94026号 [7] Michael O.Albertson、Daniel W.Cranston和Jacob Fox，《交叉、色彩和派系》，《电子杂志》，第16期，注释45（2010年）·Zbl 1182.05035号 [8] 马克·安德森（Mark Anderson）、R.布鲁斯·里希特（R.Bruce Richter）和彼得·罗德尼（Peter Rodney），《交叉数C6×C6》，国会。数字。，118 (1996), 97-107. ·Zbl 0896.05032号 [9] 马克·安德森（Mark Anderson）、R.布鲁斯·里希特（R.Bruce Richter）和彼得·罗德尼（Peter Rodney），《交叉数C7×C7》，国会。数字。，125 (1996), 97-117. ·Zbl 0894.05012号 [10] Kouhei Asano，K1,3和K2,3，n的交叉编号，J.Graph Th.，10（1986），1-8·Zbl 0586.05014号 [11] J´ozzef Balogh、Bernard Lidick´y和Gelasio Salazar，《On Hill’s Conjecture的结尾》，SIAM J.Disc。数学。，33(3) (2019), 1261-1276. ·兹比尔1419.05050 [12] J´anos B´arat和G´eza T´oth，《朝向艾伯森猜想》，《电子杂志》，第17期，注释73（2010年）·Zbl 1188.05051号 [13] Lowell W.Beineke和Richard D.Ringeisen，关于圈乘积与四阶图的交叉数，J.Graph Th.，4（2）（1980），145-155·Zbl 0403.05037号 [14] Lowell W.Beineke和Robin Wilson，砖厂问题的早期历史，数学。国际，32（2）（2010），41-48·Zbl 1226.05093号 [15] 瓦茨拉夫·贝内斯（Vaclav E.Bene’s），置换群、复合物和可重排连接网络，贝尔系统技术杂志，43（4）（1964），1619-1640·Zbl 0129.30802号 [16] Stefan Bere′zn´y和Michal Sta´s，关于五顶点图G与离散图Dn的连接的交叉数，《电子学报》，17（3）（2017），27-32。 [17] Drago Bokal，关于笛卡尔乘积与路径的交叉数，J.Comb。第B辑，97（3）（2007），381-384·Zbl 1113.05027号 [18] Drago Bokal，《关于笛卡尔积与树的交叉数》，J.Graph Th.，56（20007），287-300·Zbl 1128.05017号 [19] Drago Bokal，Zden˘ek Dvo˙r´ak，Petr Hlin˖en´y，Jes´us Lea os，Bojan Mohar和Tilo Wiedera，有界度猜想对c≤12的c-crossing临界图精确成立，（2019），arXiv:1903.05363。 [20] Gek L.Chia和Chan L.Lee，几乎完全图和几乎完全二部图的交叉数，Ars Combin.，121（2015），437-446·Zbl 1363.05185号 [21] Markus Chimani、Carsten Gutwenger、Michael J¨unger、Gunnar W Klau、Karsten Klein和Petra Mutzel，《开放图形绘制框架》（OGDF），《图形绘制和可视化手册》（2011），第543-569页。 [22] Markus Chimani和Tilo Wiedera，基于ILP的交叉数问题证明系统，收录于：LIPIcs-Leibniz国际信息学会议记录，第57卷。Dagstuhl-Leibniz-Zentrum fuer Informatik修道院，（2016）·Zbl 1397.68138号 [23] Markus Chimani和Tilo Wiedera，交叉数网络计算，http://crossings.uos.de, (2016). ·Zbl 1397.68138号 [24] Sheshayya A.Choudum和Vadivel Sunitha，《增强立方体》，《网络》，40（2002），71-84·Zbl 1019.05052号 [25] 罗宾·克里斯蒂安（Robin Christian）、R.布鲁斯·里希特（R.Bruce Richter）和盖拉西奥·萨拉查（Gelasio Salazar），扎兰基维奇（Zarankiewicz）的猜想对于每一位高管J.库姆（J.Comb）来说都是有限的。Th.序列号。B、 103（2）（2013），237-247·Zbl 1262.05030号 [26] Robert Cimikowski，一些互连网络图的拓扑性质，Congr。数字。，121 (1996), 19-32. ·Zbl 0895.68013号 [27] Robert Cimikowski，跨越树网格的数字边界，Congr。数字。，129 (1998), 107-116. ·Zbl 0952.05019号 [28] Robert Cimikowski和Imrich Vrt'o，改进树网格交叉数的边界，J.Interconnect。净值。，4(1) (2003), 17-35. [29] Kieran Clancy，Michael Haythorpe和Alex Newcombe，一种基于星形插入的有效交叉最小化启发式算法，J.Graph Alg。应用程序。，23(2) (2019), 135-166. ·Zbl 1407.05220号 [30] Harold S.M.Coxeter，自对偶配置和正则图，布尔。阿默尔。数学。Soc.，第56页（1950年），第413-455页·Zbl 0040.22803号 [31] Caselyn D.C.Cruz和Danica M.Japson，广义Petersen图P（17，K）的交叉数，其中K≤17，本科生论文， [32] Etienne de Klerk、John Maharry、Dmitrii V.Pasechnik、R.Bruce Richter和Gelasio Salazar，《改善Km、nandKn和SIAM J.Disc交叉数的界限》。数学。，20 (2006), 189-202. ·Zbl 1111.05029号 [33] Etienne de Klerk、Dmitrii V.Pasechnik和Alexander Schrijver，使用正则*表示法简化对称半定规划，数学。掠夺。序列号。B、 109（2007），613-624·Zbl 1200.90136号 [34] Alice M.Dean和R.Bruce Richter，《C4×C4的交叉数》，J.Graph Th.，19（1）（1995），125-129·Zbl 0813.05018号 [35] 丁宗鹏，黄元秋，一些顶点为偶数的图的连接的交叉数，圆盘。数学。Graph Th.，38（2018），899-909·Zbl 1392.05030号 [36] 丁宗鹏，黄元秋，欧阳张东，路的笛卡尔积与某些图的交叉数，Ars Combin.，141（2018），101-110·Zbl 1488.05134号 [37] Em´lia Dra´zensk´a，图G中六个顶点的G2C交叉数，数学。斯洛伐克，61（5）（2011），675-686·Zbl 1274.05091号 [38] Em´un lia Dra´zensk´a和Mari´an Kle´s´c，图K2，2，2与星星乘积的交叉数，Carpathian J.Math。，24(3) (2008), 327-331. ·Zbl 1249.05331号 [39] Em´lia Dra´zensk´a和Mari´an Kle´s´c，关于图G的交叉数G的六个顶点，Disc。数学。Graph Th.，31（2）（2011），239-252·Zbl 1234.05066号 [40] 罗杰·B·埃格尔顿和理查德·盖伊（Richard K.Guy），《当时的交叉号》（The crossing number of then-cube），《通知艾默尔》（Notices Amer）。数学。《社会学杂志》，17（5）（1970），757。 [41] Paul Erdíos和Richard K.Guy，交叉数问题，Amer。数学。月刊，80（1）（1973），52-58·兹比尔0264.05109 [42] Geo fferey Exo，Frank Harary和Jerald Kabell，一些广义Petersen图的交叉数，数学。扫描。，48 (1981), 184-188. ·Zbl 0442.05021号 [43] Luerbio Faria，Celina M.H.de Figueiredo，《关于Eggleton和Guy关于交叉数的猜想上限》，数学。斯洛伐克，50（3）（2000），271-287·兹伯利0984.05027 [44] Luerbio Faria、Celina M.H.de Figueiredo、Ondrej S´ykora和Imrich Vrt'o，超立方体交叉数的改进上界，J.Graph Th.，59（2）（2008），145-161·Zbl 1161.05025号 [45] 斯坦利·菲奥里尼，关于广义彼得森图的交叉数，北荷兰数学。螺柱123（1986），225-241·兹比尔0595.05030 [46] Stanley Fiorini和John Baptist Gauci，广义Petersen图P（3k，k）的交叉数，数学。Bohemica，128（4）（2003），337-347·Zbl 1050.05034号 [47] Abbie Foley，Rachel Krieger，Adrian Riskin和Isabelle Stanton，一些扭曲环面网格图的交叉数，公牛。ICA，36（2002），80-88·Zbl 1013.05028号 [48] Michael R.Garey和David S.Johnson，交叉数为NP-完全，SIAM J.代数圆盘。方法。，4(3) (1983), 312-316. ·Zbl 0536.05016号 [49] John Baptist Gauci和Cheryl Zerafa Xuereb，关于同构广义Petersen图的注记及其对GP[3k−1，k]和GP[3k+1，k]交叉数的应用，Disc。数学。《信件》，第2期（2019年），第44-46页·Zbl 1449.05077号 [50] Ellen Gethner、Leslie Hogben、Bernard Lidick´y、Florian Ppender、Amanda Ruiz和Michael Young，关于完全三部图和平衡完全多部图的交叉数，J.Graph Th.，84（4）（2017），552-565·Zbl 1359.05027号 [51] 列夫·尤·格列布斯基（Lev Yu Glebsky）和盖拉西奥·萨拉查（Gelasio Salazar），关于n≥m（m+1）的Cm×Cnis交叉数的猜想，图论杂志，47（1）（2004），53-72·Zbl 1053.05032号 [52] Carsten Gutwenger，SPQR树在绘图平面化方法中的应用，博士论文，多特蒙德技术大学，（2010）。 [53] Richard K.Guy，组合问题，公牛。马来亚数学。《社会学杂志》，第7期（1960年），第68-72页。 [54] 理查德·盖伊（Richard K.Guy），《扎兰基维茨定理的衰落与衰落》，图论中的证明技术，F.Harary主编，纽约学术出版社（1969年），第63-69页·Zbl 0192.60601号 [55] 理查德·盖伊（Richard K.Guy），《图的交叉数》（Crossing number of graphs），《图论与应用》（In:Graph Theory and Applications），数学讲义第303卷，斯宾格·弗拉格（Spinger-Verlag），柏林海德堡-纽约，（1972），第111-124页·Zbl 0249.05107号 [56] 理查德·盖伊（Richard K.Guy）和弗兰克·哈拉里（Frank Harary），《站在M¨obius梯子上》，加拿大。数学。布尔10（1967），493-496·Zbl 0161.20602号 [57] 理查德·盖伊（Richard K.Guy）和安东尼·希尔（Anthony Hill），电路补码的交叉数，光盘。数学。，5 (1973), 335-344. ·Zbl 0271.05105号 [58] Frank Harary，图论，Addison-Wesley，Reading，MA，（1969）·Zbl 0182.57702号 [59] 弗兰克·哈拉里（Frank Harary）和安东尼·希尔（Anthony Hill），《论全图中的交叉数》，《爱丁堡数学学会会刊》，13（4）（1963），333-338·Zbl 0118.18902号 [60] 弗兰克·哈拉里（Frank Harary）和保罗·C·凯恩（Paul C.Kainen），《道路的立方体是最大平面，公牛》（The Cube of a Path is Maximal Planar，Bull）。ICA，7（1993），55-56·Zbl 0804.05046号 [61] Frank Harary，Paul C.Kainen和Adrian Riskin，循环带宽3的每个图都是环面的，Bull。ICA，27（1999），81-84·Zbl 0938.05025号 [62] Frank Harary，Paul C.Kainen和Allen J.Schwenk，具有任意高交叉数的环面图，Nanta。数学。，6(1) (1973), 58-67. ·Zbl 0285.05104号 [63] Heiko Harborth，《Uber die Kreuzungsahl vollst》，n-geteilter Graphen，Mathematische Nachrichten，48（1971），179-188·Zbl 0219.05053号 [64] 迈克尔·海索普（Michael Haythorpe）和亚历克斯·纽科姆（Alex Newcombe），关于Sunlet图和星图的笛卡尔积的交叉数，公牛。南方的。数学。Soc.，100（2019），5-12·Zbl 1416.05241号 [65] 何培玲，完全二部图的删除边1和2的交叉数，J.衡阳范数。大学。，29(6) (2008), 23-25.∗ [66] 何培玲，黄元秋，关于六元图的笛卡尔积与路的交叉数，湖南理工学院学报。科技，2007（6）（2007），3-5.*·Zbl 1174.05343号 [67] 何培玲，黄元秋，W4×Sn的交叉数，J.郑州大学。（《自然科学编辑》），39（4）（2007），14-18.*·Zbl 1174.05343号 [68] 何培玲，罗志军，黄元秋，几个完全二部图的边删除交叉数，J.河南范数。Uni.大学。自然科学。，39(2) (2011), 24-26.∗ [69] 何晓年，恒星笛卡尔积与五点图的交叉数Ⅱ，Chin。夸脱。数学杂志。，26(4) (2011), 563-567. ·Zbl 1265.05148号 [70] 何小年和黄远秋，一类笛卡儿乘积的交叉数，吉首大学。自然科学。编辑，26（1）（2005），8-11.*·Zbl 1212.05055号 [71] Pak Tung Ho，K1,5，n，K2,4，nandK3,3，n的交叉编号，国际J.Pure Appl。数学。，17(4) (2004), 491-515. ·Zbl 1060.05026号 [72] Pak Tung Ho，交叉数C（3k+1；{1，k}），圆盘。数学。，307(22) (2007), 2771-2774. ·Zbl 1129.05012号 [73] Pak Tung Ho，K1，m，n，Disc的穿越编号。数学。，308(24) (2008), 5996-6002. ·兹比尔1168.05018 [74] Pak Tung Ho，K2、2、2和n的穿越编号，远东J.Appl。数学。，30(1) (2008), 43-69. ·Zbl 1148.05028号 [75] Pak Tung Ho，关于完全多部图的交叉数，实用数学。，79 (2009), 125-143. ·Zbl 1220.05025号 [76] Pak Tung Ho，K2,4，n，Ars Comb.交叉口编号。，109 (2013), 527-537. ·Zbl 1289.05337号 [77] 谢孙元，林成坚，《PathPmwith Isolated Vertices和PathPn的k次幂连接积的交叉数》，In:2016国际计算机研讨会，IEEE，（2016），第62-67页。 [78] 黄元秋，王静，图的交叉数的调查，华东师范大学学报。自然科学。，2010(3) (2010), 68-80. ·Zbl 1240.05220号 [79] 黄元秋，赵廷磊，关于完全三分体的交叉数K1,6，n，《数学学报》。申请。Sinica，29（6）（2006），1046-1053·Zbl 1118.05019号 [80] 黄元秋，赵廷磊，关于完全三分体的交叉数K1,8，n，《数学学报》。Sinica，26（7）（2006），1115-1122·Zbl 1118.05019号 [81] 黄元秋，赵廷雷，K1,4，n，Disc的交叉数。数学。，308(9) (2008), 1634-1638. ·Zbl 1135.05016号 [82] Rufus Isaacs，不可Tait着色的非平凡三价图的有限族，Amer。数学。《月刊》，82（1975），221-239·Zbl 0311.05109号 [83] Stanislav Jendrol’和M’aria’Scerbov’a，关于Sm×Pn和Sm×Cn的交叉数。Casopis pro pestov´ani matematiky，107（1982），225-230·Zbl 0509.05035号 [84] Sandi Klavázar和Bojan Mohar，Sierpi´nski-Like图的交叉数，J.Graph Th.，50（3）（2005），186-198·Zbl 1077.05030号 [85] Daniel J.Kleitman，《K5，n的交叉数》，J.Combin.Th.，9（1971），315-323·Zbl 0205.54401号 [86] Mari´an Kle s´c，关于恒星和路径或循环的笛卡尔乘积的交叉数，数学。斯洛伐克，41（2）（1991），113-120·Zbl 0755.05067号 [87] 玛丽安·克莱斯（Mari´an Kle´s´c），路与星乘积与四顶点图的交叉数，《图论杂志》，18（6）（1994），605-614·Zbl 0808.05038号 [88] Mari´an Kle s´c，某些笛卡尔乘积的交叉数，圆盘。数学。Graph Th.，15（1）（1995），5-10·Zbl 0828.05028号 [89] Mari´an Kle´s´c，K2.3×PnandK2.3×Sn的穿越数，Tatra Mountains Math。出版物。，9 (1996), 51-56. ·Zbl 0847.05045号 [90] Mari´an Kle´s´c，K5×Pn的交叉数，塔特拉山脉数学。出版物。，18 (1999), 63-68. ·Zbl 0951.05030号 [91] Mari´an Kle´s´c，带路和圈的五点图乘积的交叉数，Disc。数学。Graph Th.，19（1）（1999），59-69·Zbl 0949.05018号 [92] 玛丽安·克莱斯（Mari´an Kle´s´c），《关于五阶图与恒星乘积的交叉数》（On the crossing number of products of stars and graph of order five），图梳。，17(2) (2001), 289-294. ·Zbl 0977.05038号 [93] Mari´an Kle´s´c，带5个顶点图的路的笛卡尔积的交叉数，Disc。数学。，233(1-3) (2001), 353-359. ·Zbl 0983.05027号 [94] Mari´an Kle´s´c，K2,3×C3的交叉数，Disc。数学，251（1-3）（2002），109-117·Zbl 0999.05026号 [95] Mari´an Kle´s´c，循环乘积的交叉数，Disc。数学。Graph Th.，25（1-2）（2005），197-210·Zbl 1078.05025号 [96] Mari´an Kle´s´c，图和交叉数的连接，电子笔记光盘。数学。，28 (2007), 349-355. ·兹比尔1291.05108 [97] Mari´an Kle´s´c，关于五个顶点上恒星和图的笛卡尔积的交叉数，In:Fiala J.，Kratochv´l J.，Miller M.（eds）组合算法。IWOCA 2009。计算机科学课堂讲稿，第5874卷，柏林斯普林格，海德堡，（2009），第324-333页·Zbl 1267.05225号 [98] Mari´an Kle´s´c，带路径和循环的六个顶点上特殊图的连接的交叉数，Disc。数学。，310（9）（2010），1475-1481·Zbl 1221.05085号 [99] Mari´an Kle´s´c和Anna Koc´urov´a，带圈的5顶点图乘积的交叉数，Disc。数学。，307(11-12) (2007), 1395-1403. ·Zbl 1118.05021号 [100] Mari´an Kle s´c和Daniela Kravecov´a，杂交号P522Cn，Creat。数学。Inf.，17（3）（2008），431-438·Zbl 1265.05153号 [101] 玛丽安·克莱斯（Mari´an Kle´s´c）和丹妮拉·克拉维科娃（Daniela Kravecov´a），Pn22C3交叉编号，Disc。数学。，312(14) (2012), 2096-2101. ·Zbl 1244.05076号 [102] Mari´an Kle´s´c、Daniela Kravecov´a和Jana Petrillov´a，特殊图连接的交叉数，In:电气工程和信息学II：科西理工大学电气工程和信息化学院学报（2011），（2011）第522-527页。 [103] Mari´an Kle´s´c，Daniela Kravecov´a和Jana Petrillov´a.关于特殊图的路的笛卡尔积的交叉数，Carpathian J.Math。，30(3) (2014), 317-325. ·Zbl 1349.05074号 [104] Mari´an Kle´s´c和Jana Petrillov´a，《关于用图绘制路径乘积的最优图》，《电子学报》，13（3）（2013），56-61。 [105] Mari´an Kle´s´c和Jana Petrillov´a，六阶图路径乘积的交叉数，Disc。数学。Graph Th.，33（3）（2013），571-582·Zbl 1273.05048号 [106] Mari´an Kle´s´c、Jana Petrillov´a和Mat´u´s Valo，强积路径中的最小交叉数，Carpathian J.Math。，29(1) (2013), 27-32. ·Zbl 1289.05102号 [107] 玛丽安·克莱斯（Mari´an Kle´s´c）、贾娜·彼得里洛娃（Jana Petrillov´a）和马特·乌斯·瓦洛（Mat´u´s Valo），《关于车轮和树木的笛卡尔乘积的交叉数》，Disc。数学。Graph Th.，37（2）（2017），399-413·Zbl 1359.05103号 [108] 玛丽安·克莱斯（Mari´an Kle´s´c）、R.布鲁斯·里希特（R.Bruce Richter）和伊恩·斯托伯特（Ian Stobert），《C5×Cn的交叉数》，《J·Graph Th.》，22（3）（1996），239-243·Zbl 0854.05036号 [109] Mari´an Kle´s´c和Stefan Schr¨otter，四阶图的路的连接积的交叉数，Disc。数学。Graph Th.，31（2）（2011），321-331·Zbl 1227.05131号 [110] Mari´an Kle´s´c和Stefan Schr¨otter，《路径和圈的连接与两个五阶图的交叉数》，In:数学建模和计算科学，Springer，Berlin，Heidelberg，（2012），第160-167页。 [111] 玛丽安·克莱斯（Marian Kleásác）和斯特凡·施罗德（Stefan Schr¨otter），《关于恒星笛卡尔积与六阶图的交叉数》（On the crossing number of Cartesian products of stars and graphs of order 6），光盘。数学。图表Th.，33（3）（2013），583-597·Zbl 1274.05098号 [112] Mari´an Kle´s´c和Mat´u´s Valo，带路径和圈的图的连接中的最小交叉，《电子学报》，12（3）（2012），32-37。 [113] Daniela Kravecov´a，Pn22C4交叉编号，电子信息学报，12（3）（2012），42-46。 [114] Daniela Kravecov´a，交叉数P52×Pn，Creat。数学。Inf.，28（1）（2012），49-56。 [115] Frank T.Leighton，超大规模集成电路中的复杂性问题：Shu-sulu交换图和其他网络的最佳布局。信息技术出版社，马萨诸塞州剑桥，（1983）。 [116] Frank T.Leighton，超大规模集成电路新下限技术，数学。系统。Th.，17（1）（1984），47-70·Zbl 0488.94048号 [117] 李波，王静，黄元秋，关于一些五点图的连接的交叉数与Pn，国际数学杂志。梳。，2（2008），70-77.*·Zbl 1155.05013号 [118] 李波，王静，黄元秋，关于一些六点图与Pn的连接的交叉数，J.Jishou Uni。自然科学。Ed.（中国），29（6）（2008），29-35.* [119] 李波，张立喜，黄元秋，星与六点图的笛卡尔积的交叉数，湖南大学学报。艺术科学。自然科学。编辑，20（2）（2008），6-11.*·Zbl 1174.05345号 [120] 李波，张立喜，黄元秋，几个六点图与星的乘积的交叉数，汕头大学学报。自然科学。编辑，24（4）（2009），4-13。 [121] 李丽萍，五点图与路和圈的连接的交叉数，数学。Prac.实践。Th.，44（11）（2014），203-211.* [122] 李敏，路和圈的连接数与五点图的交叉数，湖北大学学报。《艺术科学》33（11）（2012），11-14.* [123] 李敏，五点图与孤立点和路的连接的交叉数，湖北大学学报。艺术科学。，34(11) (2013), 15-17.∗ [124] 李敏，一些具有路和圈的五点图的连接的交叉数，河南范数。Uni.大学。自然科学。编辑，41（4）（2013），40-44.* [125] 李敏，五点图与顶点、路和圈的连接的交叉数，扬州大学学报。自然科学。编辑，18（1）（2015），4-8.* [126] 林晓慧，杨元胜，刘建国，郝欣，交叉数C（mk；{1，k}），图组合，21（1）（2005），89-96·Zbl 1061.05027号 [127] 林晓慧，杨元胜，刘建国，郝欣，交叉数C（n；{1，[n/2]−1}），Util。数学。，71 (2006), 245-255. ·Zbl 1109.05035号 [128] 林晓慧，杨元胜，郑文平，石磊，陆卫明，小阶广义Petersen图的交叉数，圆盘。申请。数学。，157（5）（2009），1016-1023·Zbl 1169.05316号 [129] 刘伟、袁子汉、L–圣祥，交叉数ofc（7,2）{e1，e2}×Pn，湖南科学研究院学报。《科技》，25（1）（2012），16-19.* [130] Bo L¨u，Xirong Xu，Yuansheng Yang，Ke Zhang，Baigong Zheng，星图交叉数S4，J.大连大学。技术，54（4）（2014），469-476·Zbl 1324.05035号 [131] 沈湘L¨u和黄元秋，K5×Sn的杂交数，J.Math。《Res.Exp.》，28（3）（2008），445-459·Zbl 1199.05071号 [132] 卢圣祥和黄远秋，关于K2,4×Sn的交叉数，J.Sys。科学。数学。科学。，30(7) (2010), 929-935.∗ ·Zbl 1240.05062号 [133] 沈湘L¨u和黄元秋，K5\e×Sn的杂交数，J.湖南大学。艺术科学。自然科学。，23(1) (2011), 1-5.∗ [134] 马登菊，两条路径的强积交叉数，Austral。《联合杂志》，68（1）（2017），35-47·Zbl 1375.05228号 [135] 马登菊，任涵，卢俊杰，广义Petersen图G（2m+1，m）的交叉数，J.华东范数。Uni.大学。（《自然科学编辑》），2005（1）（2005），34-39·Zbl 1077.05033号 [136] 马登菊，任涵，卢俊杰，圆图C（2m+2，m）的交叉数，圆盘。数学。，304 (2005), 88-93. ·Zbl 1077.05033号 [137] Tom Madej，N立方体交叉数的界，J.Graph Th.，15（1）（1991），81-97·Zbl 0722.05028号 [138] Paul D.Manuel、Bharati Rajan、Indra Rajasingh和P.Vasanthi Beula，黄油网络交叉数的改进界限，Disc。数学。Th.Comp.公司。科学。，15(2) (2013), 87-94. ·Zbl 1282.68079号 [139] Dan McQuillan，Shengjun Pan和R.Bruce Richter，关于K13的交叉数，J.Combin.Th.Series B，115（2015），224-235·Zbl 1319.05045号 [140] Dan McQuillan和R.Bruce Richter，关于某些广义Petersen图的交叉数，Disc。数学。，104(3) (1992), 311-320. ·Zbl 0756.05048号 [141] 梅汉飞，黄远秋，K1,5，n的交叉数，国际数学杂志。组合，1（1）（2007），33-44.*·Zbl 1140.05023号 [142] 伯纳德·蒙塔隆，《交叉数界的改进》，《J·Graph Th.》，50（1）（2005），43-54·Zbl 1073.05020号 [143] Nagi H.Nahas，《关于Km的穿越数》，n，Elec.J.Combin.，10，注释8，（2003年）·兹比尔1023.05039 [144] Alex Newcombe，《有效的交叉最小化启发式及其应用》，弗林德斯大学博士论文，（2019年）·Zbl 1407.05220号 [145] 谢尔盖·诺林（Sergey Norin），《BIRS地球测量与地形图理论研讨会上的演讲》（13w5091），2013年10月1日。https://www.birs.ca/events/2013/5-day-workshops/13w5091/videos/手表/2013010011538-Norin.html。访问时间：07-06-2020。 [146] Sabine R.Ohring、Maximilian Ibel、Sajal K.Das和Mohan J.Kumar，关于广义胖树。摘自：并行处理研讨会，1995年。《第九届国际会议录》，IEEE，（1995），第37-44页。 [147] Bogdan Oporowski和David Zhao，带交叉的着色图，Disc。数学。，309(6) (2009), 2948-2951. ·Zbl 1198.05068号 [148] 张东欧阳，王静，黄元秋，关于K1,1，m2Pn，Sci的交叉数。中国数学。，44(12) (2014), 1337-1342. ·Zbl 1488.05141号 [149] 张东欧阳，王静，黄元秋，完全图路的笛卡尔积的交叉数，圆盘。数学。，328 (2014), 71-78. ·Zbl 1288.05065号 [150] 欧阳占东，王静，黄元秋，广义Petersen图P（3,1）与路和圈的连接的交叉数，Disc。数学。Graph Th.，38（2）（2018），351-370·Zbl 1390.05051号 [151] 张东欧阳，王靖，黄元秋，图与交叉数的强积，Ars Combin.，137（2018），141-147·Zbl 1474.05105号 [152] J´anos Pach，Rados Radoi´ci´c，G´abor Tardos和G´eza T´oth，通过在稀疏图中找到更多交叉来改进交叉引理，Disc。公司。地理。，36(4) (2006), 527-552. ·Zbl 1104.05022号 [153] J´anos Pach和G´eza T´oth，每边有少量交叉点的图，Combinatorica，17（3）（1997），427-439·Zbl 0902.05017号 [154] 潘胜军，R.布鲁斯·里希特，K11的交叉数为100，J.Graph Th.，56（2）（2007），128-134·Zbl 1128.05018号 [155] Jana Petrillov´a，关于具有路径的特殊六点图的笛卡尔积的最优画法，数学。模型。地理。，3（3）（2015），19-28。 [156] Benny Pinnotan和R.Bruce Richter，图的交叉数和序列I：通用图块，Austral。J.Combina.，30（2004），197-206·Zbl 1053.05036号 [157] 钱春华，五点图与星图的交叉数，湖南师范大学硕士论文，（2007）。* [158] 钱春华，黄元秋，完全四元图的交叉数，湖南大学学报。艺术科学。自然科学。编辑，19（4）（2007），13-17·Zbl 1150.05347号 [159] Bharati Rajan、Indra Rajasingh和P.Vasanthi Beulah，关于广义胖树的交叉数，In:信息工程和信息科学国际会议，柏林斯普林格，海德堡，（2011），第440-448页·Zbl 1248.05050号 [160] Bhatari Rajan，Indra Rajasingh和P.Vasanthi Beulah，三角蛇与mK1的交叉数，路径与循环，国际比较杂志。申请。，44（17）（2012），20-22·Zbl 1271.68200号 [161] R.Bruce Richter和Gelasio Salazar，交叉数C6×Cn，Austral。《联合杂志》，23（2001），135-143·Zbl 0972.05015号 [162] R.Bruce Richter和Gelasio Salazar，P（N，3）的交叉数，图。组合，18（2）（2002），381-394·Zbl 0999.05022号 [163] R.Bruce Richter和Carsten Thomassen，曲线系统的交点和交叉数C5×C5，Disc。计算。地理。，13(1) (1995), 149-159. ·Zbl 0820.05015号 [164] Richard D.Ringeisen和Lowell W.Beineke，《C3×Cn的交叉数》，J.Combin.Th.系列B，24（2）（1978），134-136·Zbl 0383.05015号 [165] Thomas L.Saaty，完全图中的最小交集数，Proc。美国国家科学院。科学。美国，52（1964），688-690·Zbl 0126.39301号 [166] Gelasio Salazar，某些图族的交叉数，卡尔顿大学博士论文，（1997）·Zbl 1021.05029号 [167] Gelasio Salazar，Cm×Cn交叉数的下限，J.Graph Th.，35（3）（2000），222-226·Zbl 0959.05063号 [168] Gelasio Salazar，关于环路网络和广义Petersen图的交叉数，Disc。数学。，302(1-3) (2005), 243-253. ·Zbl 1080.05026号 [169] Gelasio Salazar和Edgardo Ugalde，Cm×Cn交叉数的改进界限：一个使用大多数组合参数的自包含证明，图组合，20（2004），247-253·Zbl 1053.05037号 [170] Marko L.Saraázin，广义Petersen图P（10,4）的交叉数是4，数学。斯洛伐克，47（2）（1997），189-192·Zbl 1053.05507号 [171] Marcus Schaefer，图交叉数及其变体：一项调查，电子组合，DS21版本4，（2020）·Zbl 1267.05180号 [172] 马库斯·谢弗，图的交叉数。CRC出版社，（2018）·Zbl 1388.05005号 [173] Farhad Shahrokhi，Ondrej S´ykora，L´aszl´o A.Sz´ekely和Imrich Vrt'o，《网格交叉数》，In:国际绘图研讨会，柏林斯普林格，海德堡，（1995），第463-471页。 [174] Farhad Shahrokhi、Ondrej S´ykora、L´aszl´o A.Sz´ekely和Imrich Vrt'o，《曲线交叉点和CM×Cnon曲面交叉数》，光盘。公司。地理。，19 (1998), 237-247. ·Zbl 0929.05023号 [175] Natarajan Shanthini和Jayapal Baskar Babujee，S4+SN交叉编号，亚洲研究社会科学杂志。Hum.，6（9）（2016），2030-2041.* [176] Natarajan Shanthini和Jayapal Baskar Babujee，三元图与nK1和路径连接的交叉数，Int.J.Pure Appl。数学。，109(5) (2016), 13-22.∗ [177] 米查尔·斯塔斯，《循环置换：图的连接积的交叉数》，In:Proc。APLIMAT 2018：第17届会议申请。数学。（斯洛伐克科技大学，布拉迪斯拉发，2018），（2018），第979-987页。 [178] Michal Staás，使用循环置换确定六阶图的交叉数，布尔。南方的。数学。Soc，98（2018），353-362·Zbl 1402.05050号 [179] Michal Staás，确定离散图与两个五阶对称图的连接的交叉数，对称性，11（2）（2019），123·Zbl 1416.05194号 [180] Michal Staás，《使用循环置换确定一个五阶图的交叉数》，收录于：2019年4月：第18届应用数学会议论文集（斯洛伐克理工大学，布拉迪斯拉发，2019年），（2019），第1126-1133页。 [181] Michal Sta´s和Jana Petrillov´a，关于五个顶点上两个特殊图与路径和循环的连接积，数学。模型。地理。，6(2) (2018), 1-11. [182] 苏振华，六点图乘积与Sn的交叉数，J.Math。螺柱，44（4）（2011），411-416.*·Zbl 1265.05161号 [183] 苏振华，六点星上特殊图的笛卡尔积的交叉数，数学。Prac.实践。Th.，47（12）（2017），182-188.*·Zbl 1389.05143号 [184] 苏振华，C6+3K2与Pn和Cn的联接乘积的交叉数，Oper。Res.事务处理。，21(3) (2017), 23-34. ·Zbl 1399.05054号 [185] 苏振华，K1,1,1,2+PnActa数学的连接乘积的交叉数。申请。Sinica，40（3）（2017），345-354·Zbl 1399.05052号 [186] 苏振华，六点图H与Pn和Cn的连接的交叉数，J.山西范数。大学。，31（3）（2017），14-19.* [187] 苏振华，K1,1,3∨Cn连接产物的交叉数，Comp。工程应用。，54(9) (2018), 57-61. [188] 苏振华，K5+Pn的交叉数，J.Math。研究申请。，38（4）（2018），331-340·Zbl 1424.05062号 [189] 苏振华，黄元秋，几类笛卡尔积图的交叉数，单位吉首。自然科学。编辑，29（6）（2008），25-28.* [190] 苏振华（Zhenhua Su）和黄元秋（Yuanqiu Huang），K2,3∨Pn穿越数，应用。数学。中国Ser。A、 27（4）（2012），488-492·Zbl 1289.05339号 [191] 苏振华，黄元秋，{P62+e}×Sn的交叉数，吉首大学。自然科学。编辑，33（4）（2012），20-24.* [192] 苏振华，黄元秋，Wm∨Pn的交叉数，J.Math。螺柱，45（3）（2012），310-314.* [193] 苏振华，黄元秋，交叉数S5∨Cn，J.Math。研究，46（4）（2013），413-417.* [194] 苏振华，黄元秋，三个五点图与Pn的连接的交叉数，App。数学。中国，29（2）（2014），245-252·Zbl 1313.05072号 [195] Ondrej S´ykora和Imrich Vrt'o，关于超立方体和立方体连通圈的交叉数，BIT数数学。，33(2) (1993), 232-237. ·Zbl 0780.68002号 [196] 唐凌，刘胜翔，黄元秋，完全二部图的笛卡尔积交叉数K2，mwith PathsPn，图组合，23（2007），659-666·Zbl 1141.05030号 [197] N.Vijaya，Bharati Rajan和Ibrahim Venkat，图在六个顶点上的连接数与路径和循环的交叉，国际期刊Advance。柔软。公司。申请。，8(2) (2016), 41-51.∗ [198] Imrich Vrt'o，交叉编号参考书目，ftp://ftp.i文件fi.savba.sk/pub/imrich/crobib.pdf，（2014）。 [199] 王国庆，王浩丽，杨元胜，杨学智，郑文平，增广立方体交叉数的上界，国际比较杂志。数学。，90(2) (2013), 183-227. ·Zbl 1281.68167号 [200] Haoli Wang、Xirong Xu、Yuansheng Yang、Bao Liu、Wenping Zheng和Guoqing Wang，局部扭曲立方体交叉数的上界，Ars。梳。，131 (2017), 87-106. ·Zbl 1424.05215号 [201] 王浩立，杨元胜，周燕，郑文平，王国庆，折叠超立方体的交叉数，Util。数学。，98（2015），393-408·Zbl 1343.05110号 [202] 王静，黄元秋，路的笛卡尔积与六点图的交叉数，单位吉首。自然科学。编辑，26（2）（2005），9-13.* [203] 王静，黄元秋，完全三部图的交叉数K1,10，n，Appl。数学。中国Ser。A.，23（3）（2008），349-356·兹比尔1174.05047 [204] 王静，黄元秋，K2,4×Pn的交叉数，Acta Math。科学。，序列号。A.、Chin。第28版（2008年），251-255.*·Zbl 1164.05016号 [205] 王晶，黄远秋，循环图C（3k−1；{1，k}）的交叉数，国际数学杂志。组合，3（2008），79-84.*·Zbl 1202.05031号 [206] 王静，欧阳章，黄元秋，六边形图的交叉数H3，n，圆盘。数学。Graph Th.，39（2019），547-554·Zbl 1404.05038号 [207] 王静，张立喜，黄元秋，关于六点图的笛卡尔积与Sn的交叉数，Ars Combin，109（2013），257-266·Zbl 1289.05405号 [208] 王俊帅，马登菊，V8×Pn的交叉数，J.南通大学。《自然科学》，16（3）（2017），79-85.* [209] 王玉玺，黄一奎，五轮笛卡尔积与任意树的交叉数，圆盘。数学。要显示的图形Th·Zbl 1453.05025号 [210] Mark E.Watkins，关于Tait着色的定理及其在广义Petersen图中的应用，J.Combin.Th.，6（1969），152-164·Zbl 0175.50303号 [211] Wynand Winterbach，平面图的交叉数，斯特伦博什大学硕士论文，（2005）。 [212] Douglas R.Woodall，循环序图和Zarankiewicz的交叉数猜想，J.Graph Th.，17（6）（1993），657-671·Zbl 0792.05142号 [213] 肖文兵，黄元秋，几类笛卡尔积图的交叉数，自然科学学报。湖南省标准。大学。，26(4) (2003), 3-7.∗ ·Zbl 1043.05503号 [214] 肖文兵，王洪娟，黄元秋，StarSnCartesian积的交叉数与6 Vevtex图，湖南大学学报。艺术科学。自然科学。编辑，16（4）（2004），15-17.*·Zbl 1090.05502号 [215] 杨晓凡（Xiaofan Yang）、戴维·埃文斯（David J.Evans）和格雷厄姆·梅格森（Graham M.Megson），《局部扭曲立方体》（The local twisted cubes），国际计算机杂志。数学。，82（2005），401-413·Zbl 1097.68522号 [216] 杨喜武，《花卉园与Km−2Pn的交叉数》，大连理工大学硕士论文，（2007）。* [217] 杨元胜，林晓辉，陆建国，郝欣，交叉数C（n；{1,3}），Disc。数学。，289(1-3) (2004), 107-118. ·Zbl 1056.05043号 [218] 杨远生，吕波，郑白功，徐锡荣，张柯，煎饼图的交叉数P4is six，Ars Combin.131（2017），43-53·Zbl 1424.05216号 [219] 杨元胜、王国庆、王浩立和周燕，《Erdos和Guy关于超立方体交叉数的猜想等式》，arXiv:12011.4700，提交了2017年。 [220] 杨元胜，赵成业，交叉数Cn（1，k），中国计算机学会2001年全国软件技术研讨会，（2001），134-136。* [221] 袁秀华，关于K2,3∨Cn的穿越数，J.华东常模。统一。自然科学。，2011(5) (2011), 21-24. [222] 袁子汉和黄元秋，穿越数cm+{e1}和Cm+{e1}+{e2}带Pn、J。吉首大学。自然科学。编辑，28（3）（2007），16-18.* [223] 袁子汉，黄元秋，六点一路三连通图笛卡尔积的交叉数，数学。第三次申请。，27(2) (2007), 49-51.∗ ·Zbl 1504.05075号 [224] 袁子汉，黄元秋，K（1,1,2,2）×Pn的交叉数，应用。数学。中国Ser。A、 25（1）（2010），75-84·Zbl 1224.05124号 [225] 袁子汉，黄元秋，交叉数C（12,2）×Pn，高级数学。中国，40（5）（2011），587-594·Zbl 1482.05073号 [226] 袁子汉，黄元秋，Petersen图P（4,1）与路径Pn的交叉数，Oper。Res.事务处理。，15(3) (2011), 95-106.∗ ·Zbl 1249.05083号 [227] 袁子汉，黄元秋，刘金旺，C（7,2）×Pn的交叉数，高级数学。中国，37（2）（2008），245-253.*·Zbl 1482.05074号 [228] 袁子汉，黄元秋，刘金旺，循环图（9,2）笛卡尔积与路径Pn的交叉数，学报。申请。中国科学院，36（2）（2013），350-362·Zbl 1289.05110号 [229] 袁子汉，汤连生，黄元秋，刘金旺，交叉数C（8,2）2Pn，图组合，24（6）（2008），597-604·Zbl 1167.05021号 [230] 袁子汉，王静，黄元秋，带循环图的笛卡尔积的交叉数C（10,2），数学学报。申请。Sinica，32（6）（2009），1133-1144·兹比尔1212.05060 [231] 岳卫军，黄元秋，欧阳张东，关于W4+Cn.Comp连接的交叉数。工程应用。，50(18) (2014), 79-84. [232] 岳卫军，黄元秋，汤凌，三个六点图与Cn的连接积的交叉数，湖南大学学报。艺术科学。自然科学。编辑，25（4）（2013），1-7.* [233] Kazimierz Zarankiewicz，关于图的P.Turan问题，基金。数学。，41(1) (1955), 137-145. ·Zbl 0055.41605号 [234] 张立喜，黄元秋，关于五顶点图G7与星的笛卡尔积的交叉数，湖南大学学报。艺术科学。自然科学。编辑，23（4）（2011），3-6.* [235] 张立熙，李波，黄元秋，六点图的笛卡尔积与Sn的交叉数，J.Jishou Uni。自然科学。编辑，29（5）（2008），23-29.*·Zbl 1174.05345号 [236] 张立熙，李波，黄元秋，关于六阶图与星的乘积的交叉数，J.湖南大学。艺术科学。自然科学。编辑，20（1）（2008），16-19.*·Zbl 1174.05348号 [237] 张玉兰，《S4∨Cn交叉数》，J.甘肃联合大学。自然科学。Ed，27（2）（2013），31-34.* [238] 郑敦扬，黄元秋，五点图和路的连接图的交叉数，汕头大学学报。自然科学。编辑，26（4）（2011），11-17.* [239] 郑文平，林晓辉，杨元生，崔冲，关于Km2Pn的穿越数，图组合，23（3）（2007），327-336·Zbl 1122.05031号 [240] 郑文平、林晓慧、杨元胜、邓成瑞，关于Km2Cn和Km的穿越编号，l2Pn，Disc。申请。数学。，156 (2008), 1892-1907. ·Zbl 1161.05030号 [241] 郑文平，林晓辉，杨元胜，邓成瑞，Kn模型图的交叉数W3，n，Util。数学。，75 (2008), 211-224. ·Zbl 1161.05029号 [242] 郑文平，林晓辉，杨元胜，杨贵，论PN的k次方的交叉数，Ars Combin，92（2009），397-409·Zbl 1224.05126号 [243] 郑文平，林晓慧，杨元生，杨西武，《飞跃陷阱的交叉数及相关图》，《组合学报》，2008年第86期，第57-64页·Zbl 1224.05127号 [244] 郑文平，林晓辉，杨元胜，杨西武，锥图Cm+Kl与PathPn的笛卡尔积的交叉数，Ars Combin.，98（2011），433-445·Zbl 1249.05271号 [245] 周志东，黄远秋，K3,3×Pn的交叉数，J。湖南标准。Uni.大学。自然科学。，30(1) (2007), 31-34.∗ ·Zbl 1155.05320号 [246] 周志东，黄远秋，彭晓朵和欧阳娟，小图与路径或循环的联合图的交叉数，J.Sys。科学。数学。科学。，33(2) (2013), 206-216. ·Zbl 1289.05111号 [247] 周志东，李龙，关于节理图的交叉数，邵阳大学。自然科学。编辑，13（3）（2016），16-24.* [248] 周志东，李龙，关于六个顶点上特殊图与nK1，PnorCn，Oper的连接的交叉数。Res.事务处理。，20(4) (2016), 115-126. ·Zbl 1374.05075号 [249] 周志东，李龙，关于路的连乘积与六阶图的交叉数，数学·Zbl 1389.05145号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。