{"title":"具有路径和循环的四阶图的连接积的交叉数","authors":"Michal Sta�, M�ria Timkov�","doi":"10.7494/opmath.2023.43.6.865","DOIUrl":null,"url":null,"abstract":". The crossing number cr( G ) of a graph G is the minimum number of edge crossings over all drawings of G in the plane. In the paper, we extend known results concerning crossing numbers of join products of four small graphs with paths and cycles. The crossing numbers of the join products G ∗ + P n and G ∗ + C n for the disconnected graph G ∗ consisting of the complete tripartite graph K 1 , 1 , 2 and one isolated vertex are given, where P n and C n are the path and the cycle on n vertices, respectively. In the paper also the crossing numbers of H ∗ + P n and H ∗ + C n are determined, where H ∗ is isomorphic to the complete tripartite graph K 1 , 1 , 3 . Finally, by adding new edges to the graphs G ∗ and H ∗ , we are able to obtain crossing numbers of join products of two other graphs G 1 and H 1 with paths and cycles.","PeriodicalId":45563,"journal":{"name":"Opuscula Mathematica","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The crossing numbers of join products of four graphs of order five with paths and cycles\",\"authors\":\"Michal Sta�, M�ria Timkov�\",\"doi\":\"10.7494/opmath.2023.43.6.865\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". The crossing number cr( G ) of a graph G is the minimum number of edge crossings over all drawings of G in the plane. In the paper, we extend known results concerning crossing numbers of join products of four small graphs with paths and cycles. The crossing numbers of the join products G ∗ + P n and G ∗ + C n for the disconnected graph G ∗ consisting of the complete tripartite graph K 1 , 1 , 2 and one isolated vertex are given, where P n and C n are the path and the cycle on n vertices, respectively. In the paper also the crossing numbers of H ∗ + P n and H ∗ + C n are determined, where H ∗ is isomorphic to the complete tripartite graph K 1 , 1 , 3 . Finally, by adding new edges to the graphs G ∗ and H ∗ , we are able to obtain crossing numbers of join products of two other graphs G 1 and H 1 with paths and cycles.\",\"PeriodicalId\":45563,\"journal\":{\"name\":\"Opuscula Mathematica\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Opuscula Mathematica\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.7494/opmath.2023.43.6.865\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Opuscula Mathematica","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.7494/opmath.2023.43.6.865","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
. 图G的交叉数cr(G)是平面上所有图G的最小边交叉数。本文推广了关于四个带路径和环的小图的连接积相交数的已知结果。给出了由完全三部图k1,1,2和一个孤立顶点组成的不连通图G∗+ pn和G∗+ cn的连接积G∗+ pn和G∗+ cn的交叉数,其中pn和cn分别是n个顶点上的路径和循环。文中还确定了H∗+ P n和H∗+ C n的交点数,其中H∗同构于完全三部图k1,1,3。最后,通过在图G∗和H∗上添加新的边,我们能够得到另外两个图g1和h1具有路径和环的连接积的交叉数。
The crossing numbers of join products of four graphs of order five with paths and cycles
. The crossing number cr( G ) of a graph G is the minimum number of edge crossings over all drawings of G in the plane. In the paper, we extend known results concerning crossing numbers of join products of four small graphs with paths and cycles. The crossing numbers of the join products G ∗ + P n and G ∗ + C n for the disconnected graph G ∗ consisting of the complete tripartite graph K 1 , 1 , 2 and one isolated vertex are given, where P n and C n are the path and the cycle on n vertices, respectively. In the paper also the crossing numbers of H ∗ + P n and H ∗ + C n are determined, where H ∗ is isomorphic to the complete tripartite graph K 1 , 1 , 3 . Finally, by adding new edges to the graphs G ∗ and H ∗ , we are able to obtain crossing numbers of join products of two other graphs G 1 and H 1 with paths and cycles.