Author:
ALAEIYAN MEHDI,GHASEMI MOHSEN
Abstract
AbstractA simple undirected graph is said to be semisymmetric if it is regular and edge-transitive but not vertex-transitive. Let p be a prime. It was shown by Folkman [J. Folkman, ‘Regular line-symmetric graphs’, J. Combin. Theory3 (1967), 215–232] that a regular edge-transitive graph of order 2p or 2p2 is necessarily vertex-transitive. In this paper an extension of his result in the case of cubic graphs is given. It is proved that every cubic edge-transitive graph of order 8p2 is vertex-transitive.
Publisher
Cambridge University Press (CUP)
Reference19 articles.
1. A contribution to the theory of voltage graphs
2. Cubic edge-transitive graphs of order 2p3
3. On semisymmetric cubic graphs of order 6p2;Lu;Sci. China Ser. A Math.,2004
4. On edge but not vertex transitive regular graphs;Ivanov;Comb. Annals Discrete Math.,1987
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献