Some characterizations of Eulerian and Hamiltonian graphs

• المؤلفون الرئيسيون: Andrada, Philip Gabriel Y., Ong, Hans Vernie L.
• التنسيق: text
• اللغة: English
• منشور في: Animo Repository 2006
• الموضوعات: Eulerian graph theory
• الوصول للمادة أونلاين: https://animorepository.dlsu.edu.ph/etd_bachelors/17428
• المؤسسة: De La Salle University

The thesis is an exposition of some characterization of Eulerian and Hamiltonian graphs. It discusses the definitions of an Eulerian graph, Hamiltonian graph and examples, a necessary and sufficient condition for a graph to be Eulerian, a necessary and sufficient condition for a graph to be edge-tra...