Initial vertex partitioning and testing isomorphism of graphs and digraphs

✍ Scribed by Kabekode V. S. Bhat; M. H. Rahnavard

Publisher: John Wiley and Sons
Year: 1981
Tongue: English
Weight: 531 KB
Volume: 9
Category: Article
ISSN: 0098-9886
DOI: 10.1002/cta.4490090108

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Hamiltonicity of Vertex-Transitive Gr

On Hamiltonicity of Vertex-Transitive Graphs and Digraphs of Orderp4

✍ Yu Qing Chen 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 352 KB

The main result of this paper is that vertex-transitive graphs and digraphs of order p 4 are Hamiltonian, where p is a prime number. 1998 Academic Press 1. INTRODUCTION Witte [7] proved that Cayley digraphs of finite p-groups are Hamiltonian. In [2], Marus$ ic$ showed that all vertex-transitive digr