NotesFAQContact Us
Collection
Advanced
Search Tips
Back to results
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ769560
Record Type: Journal
Publication Date: 2005
Pages: 5
Abstractor: ERIC
ISBN: N/A
ISSN: ISSN-0730-8639
EISSN: N/A
A Note on Hamiltonian Graphs
Skurnick, Ronald; Davi, Charles; Skurnick, Mia
Mathematics and Computer Education, v39 n2 p120-124 Spr 2005
Since 1952, several well-known graph theorists have proven numerous results regarding Hamiltonian graphs. In fact, many elementary graph theory textbooks contain the theorems of Ore, Bondy and Chvatal, Chvatal and Erdos, Posa, and Dirac, to name a few. In this note, the authors state and prove some propositions of their own concerning Hamiltonian graphs. The results are rather elementary and, for that reason, may help beginning graph theory students more fully understand just what makes a graph Hamiltonian. (Contains 4 figures.)
MATYC Journal Inc. Mathematics and Computer Education, P.O. Box 158, Old Bethpage, NY 11804. Tel: 516-822-5475; Web site: http://www.macejournal.org
Publication Type: Journal Articles; Reports - Descriptive
Education Level: Higher Education; Two Year Colleges
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A