For Queries/Clarification

alameenpublications@gmail.com

e-ISSN 2455-9288

Why publish with

ijaser

IJASER publishes high-quality, original research papers, brief reports, and critical reviews in all theoretical, technological, and interdisciplinary studies that make up the fields of advanced science and engineering and its applications.

ON GRAPHS THAT DO NOT HAVE HAMILTONIAN CIRCUIT

Abstract

We construct an infinite family {Cay? (????????; ????????; ????????)} of connected graphs that do not have Hamiltonian circuits, such that the orders of the generators ???? ????  and ???? ???? are unbounded. We also prove that if ???? is any finite graph with |[????, ????] | ? 3, then every connected graph on ???? has a Hamiltonian circuit.  

Author

A.Latha , S.Dhavamani
Download