On automorphisms and structural properties of double generalized Petersen graphs

详细信息    查看全文

• 作者：Klavdija Kutnar^a ; ^b ; Paweł Petecki^a ; ^b ; ^c ; ^{pawel.petecki@gmail.com" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Double generalized Petersen graph ; Vertex-transitive ; Edge-transitive ; Automorphism group ; Hamilton cycle ; Vertex-coloring ; Edge-coloring
• 刊名：Discrete Mathematics
• 出版年：2016
• 出版时间：6 December 2016
• 年：2016
• 卷：339
• 期：12
• 页码：2861-2870
• 全文大小：422 K

文摘

The concept of double generalized Petersen graphs was introduced by Zhou and Feng in Zhou and Feng (2012), where it was asked for a characterization of the automorphism groups of these graphs. This paper gives this characterization and considers hamiltonicity, vertex-coloring and edge-coloring properties of these graphs.