Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Mathematics
On Eulerian Irregularity And Decompositions In Graphs, Eric Andrews
On Eulerian Irregularity And Decompositions In Graphs, Eric Andrews
Dissertations
Abstract attached as separate file.
Hamiltonicity, Pancyclicity, And Cycle Extendability In Graphs, Deborah C. Arangno
Hamiltonicity, Pancyclicity, And Cycle Extendability In Graphs, Deborah C. Arangno
All Graduate Theses and Dissertations, Spring 1920 to Summer 2023
A significant portion of Graph Theory is devoted to determining the characteristics which guarantee the existence of long cycles.
Long cycles have roles in applications to civil engineering, chemistry, and communications, among many others, but the problem, in and of itself, of determining whether a graph has a cycle of some fixed and typically large length is one of the most important problems of both pure Mathematics and Computer Science.
A cycle containing all the vertices of the graph is called a Hamiltonian cycle, and a graph which possesses such a cycle is said to be Hamiltonian. If …