广义Petersen图和Kronecker覆盖第条作者:MatjaćKrnc1,2,三; 托马·皮桑斯基1
0000-0002-4960-8901##空
马蒂亚·克尔茨;托马日·皮桑斯基
- 1数学、自然科学和信息技术学院
- 2数学和物理学院[卢布尔雅那]
- 三IMFM公司
由Coxeter等人[4]引入并由Mark Watkins(1969)命名的广义Petersen图族$G(n,k)$是一个由正多边形的顶点与星形多边形的相应顶点连接而成的三次图族。简单无向图$G$的Kronecker覆盖$KC(G)$是一种特殊类型的$G$二部覆盖图,与$G$和$K_2$的直接(张量积)同构。我们刻画了广义Petersen图的所有Kronecker覆盖成员,并描述了它们各自商的结构。我们观察到,其中一些商又是广义Petersen图,并描述了所有此类对。本论文的结果已在2019年欧洲司令部会议上发表,并在其他地方发表了扩展摘要。
卷:第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