×

两个六阶对称图的循环置换和连接乘积的交叉数。 (英语) Zbl 1463.05124号

摘要:本文的主要目的是拓宽关于六阶图的连接的交叉数的已知结果。我们给出了连接积(G+D_n)的交叉数,其中图(G\)由一个5圈和一个孤立点组成,而(D_n \)由(n\)个孤立点构成。证明是在软件的帮助下完成的,该软件生成给定数字(k)的所有循环排列,并创建一个新的图COG,用于计算所有(k-1)之间的距离!图的顶点。最后,通过向图\(G\)添加一些边,我们能够获得与离散图\(D_n\)和其他两个图\(n\)顶点上的路径\(P_n\)的连接乘积的交叉数。

MSC公司:

05年10月 平面图;图论的几何和拓扑方面
05C38号 路径和循环
PDF格式BibTeX公司 XML格式引用