全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Cubic Vertex-Transitive Graphs of Order 4p
4p阶3度点传递图

Keywords: Vertex-transitive graph,Cayley graph,non-Cayely vertex-transitive graph
点传递图
,Cayley图,非Cayley点传递图

Full-Text   Cite this paper   Add to My Lib

Abstract:

A graph is said to be vertex-transitive, if its automorphism group is transitive on its vertices. In this paper, it is proven that a connected cubic vertex-transitive graph of order 4p (p a prime) is either a Cayley graph or isomorphic to one of the following: the generalized Petersen graph P(10,2), the Dodecahedron, the Coxeter graph, or the generalized Petersen graph P(2p,k) where k^2\equiv -1(\mod 2p).

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133