{"title":"用离散图论六顶点上五图连接积的交叉数","authors":"Stefan Berezný, M. Staš","doi":"10.37193/cjm.2023.02.03","DOIUrl":null,"url":null,"abstract":"The crossing number $\\mathrm{cr}(G)$ of a graph $G$ is the minimum number of edge crossings over all drawings of $G$ in the plane. In the paper, the crossing number of the join product $G^\\ast + D_n$ for the connected graph $G^\\ast$ on six vertices consisting of one path on four vertices $P_4$ and two leaves adjacent with the same outer vertex of the path $P_4$ is given, where $D_n$ consists of $n$ isolated vertices. Finally, by adding some edges to the graph $G^\\ast$, we obtain the crossing numbers of the join products of other four graphs with $D_n$.","PeriodicalId":50711,"journal":{"name":"Carpathian Journal of Mathematics","volume":null,"pages":null},"PeriodicalIF":1.4000,"publicationDate":"2022-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"On the crossing numbers of the join products of five graphs on six vertices with discrete graph\",\"authors\":\"Stefan Berezný, M. Staš\",\"doi\":\"10.37193/cjm.2023.02.03\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The crossing number $\\\\mathrm{cr}(G)$ of a graph $G$ is the minimum number of edge crossings over all drawings of $G$ in the plane. In the paper, the crossing number of the join product $G^\\\\ast + D_n$ for the connected graph $G^\\\\ast$ on six vertices consisting of one path on four vertices $P_4$ and two leaves adjacent with the same outer vertex of the path $P_4$ is given, where $D_n$ consists of $n$ isolated vertices. Finally, by adding some edges to the graph $G^\\\\ast$, we obtain the crossing numbers of the join products of other four graphs with $D_n$.\",\"PeriodicalId\":50711,\"journal\":{\"name\":\"Carpathian Journal of Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.4000,\"publicationDate\":\"2022-12-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Carpathian Journal of Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.37193/cjm.2023.02.03\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Carpathian Journal of Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.37193/cjm.2023.02.03","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
On the crossing numbers of the join products of five graphs on six vertices with discrete graph
The crossing number $\mathrm{cr}(G)$ of a graph $G$ is the minimum number of edge crossings over all drawings of $G$ in the plane. In the paper, the crossing number of the join product $G^\ast + D_n$ for the connected graph $G^\ast$ on six vertices consisting of one path on four vertices $P_4$ and two leaves adjacent with the same outer vertex of the path $P_4$ is given, where $D_n$ consists of $n$ isolated vertices. Finally, by adding some edges to the graph $G^\ast$, we obtain the crossing numbers of the join products of other four graphs with $D_n$.
期刊介绍:
Carpathian Journal of Mathematics publishes high quality original research papers and survey articles in all areas of pure and applied mathematics. It will also occasionally publish, as special issues, proceedings of international conferences, generally (co)-organized by the Department of Mathematics and Computer Science, North University Center at Baia Mare. There is no fee for the published papers but the journal offers an Open Access Option to interested contributors.