具有路径和循环的四阶图的连接积的交叉数

IF 1 Q1 MATHEMATICS Opuscula Mathematica Pub Date : 2023-01-01 DOI:10.7494/opmath.2023.43.6.865
Michal Sta�, M�ria Timkov�
{"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具有路径和环的连接积的交叉数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Opuscula Mathematica
Opuscula Mathematica MATHEMATICS-
CiteScore
1.70
自引率
20.00%
发文量
30
审稿时长
22 weeks
期刊最新文献
Operators induced by certain hypercomplex systems On incidence coloring of graph fractional powers New oscillation constraints for even-order delay differential equations The heat equation on time scales Singular elliptic problems with Dirichlet or mixed Dirichlet-Neumann non-homogeneous boundary conditions
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1