Literaturnachweis - Detailanzeige
Autor/inn/en | Skurnick, Ronald; Davi, Charles; Skurnick, Mia |
---|---|
Titel | A Note on Hamiltonian Graphs |
Quelle | In: Mathematics and Computer Education, 39 (2005) 2, S.120-124 (5 Seiten)
PDF als Volltext |
Sprache | englisch |
Dokumenttyp | gedruckt; online; Zeitschriftenaufsatz |
ISSN | 0730-8639 |
Schlagwörter | Textbooks; Graphs; College Mathematics; Mathematical Concepts; Theories; Teaching Methods; Mathematics Education |
Abstract | 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.) (ERIC). |
Anmerkungen | 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 |
Erfasst von | ERIC (Education Resources Information Center), Washington, DC |
Update | 2017/4/10 |