Some cyclic properties of graphs with local Ore-type conditions
A Hamilton cycle in a graph is a cycle that passes through every vertex of the graph. A graph is called Hamiltonian if it contains such a cycle. In this thesis we investigate two classes of graphs, defined by local criteria. Graphs in these classes, with a simple set of exceptions K, were proven to...
Main Author: | Granholm, Jonas |
---|---|
Format: | Others |
Language: | English |
Published: |
Linköpings universitet, Matematik och tillämpad matematik
2016
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-129213 |
Similar Items
-
On k-Path Pancyclic Graphs
by: Bi Zhenming, et al.
Published: (2015-05-01) -
Fan's condition on induced subgraphs for circumference and pancyclicity
by: Wojciech Wideł
Published: (2017-01-01) -
Edge condition for hamiltonicity in balanced tripartite graphs
by: Janusz Adamus
Published: (2009-01-01) -
Hamiltonicity, Pancyclicity, and Cycle Extendability in Graphs
by: Arangno, Deborah C.
Published: (2014) -
Graphs which have pancyclic complements
by: H. Joseph Straight
Published: (1978-01-01)