米查尔·斯塔什 关于五个六阶图的连接积与离散图的交叉数。 （英语） Zbl 1437.05205号 奥普斯。数学。 40，第3期，383-397（2020年）. 摘要：本文的主要目的是拓宽关于六阶图的连接的交叉数的已知结果。我们给出了连接积（G^{ast}+D_n）的交叉数，其中六阶不连通图（G^}ast}）由一个孤立的顶点和一条连接（5）-圈的两个非相邻顶点的边组成。在我们的证明中，将使用循环置换的思想及其组合性质。最后，通过向图（G^{ast}）添加新边，还将建立其他四个六阶图（G_i）的交叉数（G_i+D_n）。 引用于三文件 MSC公司： 05C76号 图形操作（线条图、产品等） 05C62号 图形表示（几何和交点表示等） 05年10月 平面图；图论的几何和拓扑方面 05C38号 路径和循环 关键词：图形绘制;交叉口编号;加入产品;循环置换 PDF格式BibTeX公司 XML格式引用 \文本{M.斯塔什}，奥普斯。数学。40，第3号，383--397（2020；Zbl 1437.05205） 全文： DOI程序 参考文献： [1] Š. Bereíní，J.Buša Jr.，循环顺序图程序的算法（实现和使用），数学。模型。Geom.7（2019）3，1-8。 [2] Š. Bereíní，M.Staš，六阶对称图的连乘积的循环置换和交叉数，Carpathian J.Math.34（2018）2，143-155·兹比尔1449.05072 [3] C.Hernández-Vélez，C.Medina，G.Salazar，K5，n的最佳绘图，组合学电子期刊21（2014）4，文章编号P4.1·Zbl 1298.05086号 [4] D.J.Kleitman，K5的交叉数，n，J.组合理论9（1970），315-323·Zbl 0205.54401号 [5] M.Klešć，五点图路径的笛卡尔积的交叉数，《离散数学》233（2001），353-359·Zbl 0983.05027号 [6] M.Klešć，特殊图在六个顶点上与路和圈的连接的交叉数，《离散数学》310（2010）9，1475-1481·Zbl 1221.05085号 [7] M.Klešć，图与交叉数的连接，《离散数学中的电子笔记》28（2007），349-355·Zbl 1291.05108号 [8] M.克莱什奇，Š。Schrötter，路径和圈与两个五阶图的连接的交叉数，组合算法，Springer，LNCS7125（2012），160-167。 [9] M.克莱什奇，Š。Schrötter，四阶图与路的连接积的交叉数，讨论。数学。图表理论31（2011）2，321-331·兹比尔1227.05131 [10] M.Klešć、D.Kravecová、J.Petrillová，特殊图连接的交叉数，《电气工程与信息学2：科希策工业大学电气工程和信息学院学报》（2011），522-527·Zbl 1349.05074号 [11] M.Staš，关于离散图与一个五阶图的连接的交叉数，数学。模型。Geom.5（2017）2，12-19。 [12] M.Staš，循环置换：图的连接积的交叉数，Proc。Aplimat 2018：第17届应用数学会议（2018），979-987。 [13] M.Staš，使用循环置换确定六阶图的交叉数，布尔。澳大利亚。数学。Soc.98（2018）3，353-362·Zbl 1402.05050号 [14] M.Staš，确定离散图与两个五阶对称图的连接的交叉数，Symmetry11（2019）2，1-9·Zbl 1416.05194号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。