Peer reviewed
Direct linkERIC Number: EJ770376
Record Type: Journal
Publication Date: 2002-Mar
Pages: 10
Abstractor: Author
ISBN: N/A
ISSN: ISSN-0020-739X
EISSN: N/A
Available Date: N/A
Some Graphs Containing Unique Hamiltonian Cycles
Lynch, Mark A. M.
International Journal of Mathematical Education in Science and Technology, v33 n2 p231-240 Mar 2002
In this paper, two classes of graphs of arbitrary order are described which contain unique Hamiltonian cycles. All the graphs have mean vertex degree greater than one quarter the order of the graph. The Hamiltonian cycles are detailed, their uniqueness proved and simple rules for the construction of the adjacency matrix of the graphs are given. (Contains 7 figures.)
Descriptors: Graphs, Problem Solving, College Mathematics, Undergraduate Study, Mathematics Instruction, Matrices, Equations (Mathematics), Validity, Mathematical Logic
Taylor & Francis, Ltd. 325 Chestnut Street Suite 800, Philadelphia, PA 19106. Tel: 800-354-1420; Fax: 215-625-2940; Web site: http://www.tandf.co.uk/journals/default.html
Publication Type: Journal Articles; Reports - Descriptive
Education Level: Higher Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A
Author Affiliations: N/A
