A degree characterisation of pancyclicity
Discrete Mathematics - Special issue on graph theory and applications
Cycles through prescribed vertices with large degree sum
Discrete Mathematics
Journal of Graph Theory
Not every 2-tough graph is Hamiltonian
Proceedings of the 5th Twente workshop on on Graphs and combinatorial optimization
Graph Theory With Applications
Graph Theory With Applications
An improved degree based condition for Hamiltonian cycles
Information Processing Letters
An efficient condition for a graph to be Hamiltonian
Discrete Applied Mathematics
Cyclability of 3-connected graphs
Journal of Graph Theory
Journal of Graph Theory
Degree conditions for k-ordered hamiltonian graphs
Journal of Graph Theory
Graph Theory and Interconnection Networks
Graph Theory and Interconnection Networks
Note: A comprehensive analysis of degree based condition for Hamiltonian cycles
Theoretical Computer Science
On Hamiltonian cycles and Hamiltonian paths
Information Processing Letters
A new sufficient condition for Hamiltonicity of graphs
Information Processing Letters
A Fan-type result on k-ordered graphs
Information Processing Letters
Fault-free mutually independent Hamiltonian cycles of faulty star graphs
International Journal of Computer Mathematics
Hi-index | 0.89 |
Consider any undirected and simple graph G=(V,E), where V denotes the vertex set and E the edge set of G. G is called hamiltonian if it contains a cycle that visits each vertex of G exactly once. It is proved by Ore that G is hamiltonian if deg"G(u)+deg"G(v)=n holds for every nonadjacent pair of vertices u and v in V, where n is the total number of distinct vertices of G. In this paper, we prove that in fact G-{x} is hamiltonian for any x@?V, unless G belongs to one of the two exceptional families of graphs, denoted by G"1 and G"2. Moreover, G-{e} is hamiltonian for any e@?E, unless G is one of the two particular types of graphs in G"1.