A characterization of metacirculants
A characterization of metacirculants
复制标题
元循环的表征
DOI：
10.1016/j.jcta.2012.06.010
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Wang, Dian Jun
中科院分区：
文献类型：
--
作者：
Li, Cai Heng;Song, Shu Jiao;Wang, Dian Jun
亚循环是由Alspach和Parsons在1982年提出的，从那时起就成为各种主题的丰富来源，包括亚循环中的Hamilton路径问题。一个亚循环图具有一个点传递的亚循环自同构子群，而这个领域中一个长期存在的有趣问题是，如果一个图具有一个点传递的亚循环自同构群，那么它是否是一个亚循环图。我们将否定地回答这个问题，然后给出立方亚循环的分类。
Metacirculants were introduced by Alspach and Parsons in 1982 and have been a rich source of various topics since then, including the Hamiltonian path problem in metacirculants. A metacirculant has a vertex-transitive metacyclic subgroup of automorphisms, and a long-standing interesting question in the area is if the converse statement is true, namely, whether a graph with a vertex-transitive metacyclic automorphism group is a metacirculant. We shall answer this question in the negative, and then present a classification of cubic metacirculants.
登录
查看更多内容
DOI：
10.1007/978-1-4613-0163-9
发表时间：
2001-04
期刊：
--
影响因子：
--
作者：
C. D. Godsil;G. Royle
通讯作者：
C. D. Godsil;G. Royle
影响因子：
0.8
作者：
I. Kovács;D. Marušič;M. Muzychuk
通讯作者：
I. Kovács;D. Marušič;M. Muzychuk
DOI：
10.1002/(sici)1097-0118(199611)23:3
发表时间：
1996-11
期刊：
J. Graph Theory
影响因子：
--
作者：
O. Borodin
通讯作者：
O. Borodin
影响因子：
0.3
作者：
Mingyao Xu;Qinhai Zhang
通讯作者：
Mingyao Xu;Qinhai Zhang
DOI：
--
发表时间：
2008
期刊：
--
影响因子：
--
作者：
Dragan M Arusic;L. Nowitz
通讯作者：
Dragan M Arusic;L. Nowitz