马蒂亚·克尔茨;托马日·皮桑斯基-广义Petersen图和Kronecker覆盖

dmtcs:4592-离散数学与理论计算机科学,2019年11月11日,第21卷第4期-https://doi.org/10.23638/DMTCS-21-4-15
广义Petersen图和Kronecker覆盖第条

作者:MatjaćKrncORCID公司1,2,; 托马·皮桑斯基1

  • 1数学、自然科学和信息技术学院
  • 2数学和物理学院[卢布尔雅那]
  • IMFM公司

由Coxeter等人[4]引入并由Mark Watkins(1969)命名的广义Petersen图族$G(n,k)$是一个由正多边形的顶点与星形多边形的相应顶点连接而成的三次图族。简单无向图$G$的Kronecker覆盖$KC(G)$是一种特殊类型的$G$二部覆盖图,与$G$和$K_2$的直接(张量积)同构。我们刻画了广义Petersen图的所有Kronecker覆盖成员,并描述了它们各自商的结构。我们观察到,其中一些商又是广义Petersen图,并描述了所有此类对。本论文的结果已在2019年欧洲司令部会议上发表,并在其他地方发表了扩展摘要。


资料来源:HAL:HAL-01804033v6
卷:第21卷第4期
章节:图论
发布日期:2019年11月11日
验收日期:2019年9月26日
提交日期:2018年6月17日
关键词:广义Petersen图,Kronecker覆盖,广义Peterson图,MSC:57M10,05C10,05C25,[MATH.MATH-CO]数学[MATH]/组合学[MATH.CO]
基金:
    来源:OpenAIRE Graph
  • 可再生材料与健康环境研究创新卓越中心; 出资人:欧洲委员会;代码:739574

咨询统计

这个页面已经被浏览了1307次。
本文的PDF已下载995次。