It is shown that every connected vertex-symmetric graph of order 4p (p a prime) has a Hamiltonian path. ## 1. Il#aoductjon L. Lovasz has conjectured that every connected vertex-symmetric graph (cvsg) has a Hamiltonian path. This conjecture has been verified for graphs of order p, 2p, 3p, p2, and p
A Classification of Symmetric Graphs of Order 3p
โ Scribed by R.J. Wang; M.Y. Xu
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 761 KB
- Volume
- 58
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We prove that every connected vertex symmetric graph of order 2p 2, where p is a prime, is Hamiltonian.
## Abstract A graph is __sโregular__ if its automorphism group acts regularly on the set of its __s__โarcs. Malniฤ et al. (Discrete Math 274 (2004), 187โ198) classified the connected cubic edgeโtransitive, but not vertexโtransitive graphs of order 2__p__^3^ for each prime __p__. In this article, we
## Abstract We complete the classification of all symmetric designs of order nine admitting an automorphism of order six. As a matter of fact, the classification for the parameters (35,17,8), (56,11,2), and (91,10,1) had already been done, and in this paper we present the results for the parameters
We find a natural construction of a large class of symmetric graphs from point-and block-transitive 1-designs. The graphs in this class can be characterized as G-symmetric graphs whose vertex sets admit a G-invariant partition B of block size at least 3 such that, for any two blocks B, C of B, eithe