The research that forms the basis of this thesis addresses the following general structural questions in graph theory: which fixed graph of pair of graphs do we have to forbid as an induced subgraph of an arbitrary graph G to guarantee that G has a nice structure? In this thesis the nice structural property we have been aiming for is the existence of a Hamilton cycle, i.e., a cycle containing all the vertices of the graph, or related properties like the existence of a Hamilton path, of cycles of every length, or of Hamilton paths starting at every vertex of the graph. For these structural properties, sufficient Ore-type degree conditions are known since the 1960s. These Ore-conditions are of the type: if every pair of nonadjacent vertices o...
In the first part of this thesis, some new sufficient conditions for a graph to be Hamiltonian and s...
International audienceA graph is hamiltonian if it contains a cycle which goes through all vertices ...
AbstractThree sufficient conditions for a graph to be Hamiltonian are given. These theorems are in t...
We study graph theory. A graph is composed by a vertex set and an edge set, and each edge joins an u...
This thesis contains many new contributions to the field of hamiltonian graph theory, a very active ...
AbstractIn 1960 Ore proved the following theorem: Let G be a graph of order n. If d(u)+d(v)⩾n for ev...
A Hamilton cycle in a graph is a cycle that passes through every vertex of the graph. A graph is cal...
Motivated by a hamiltonicity result due to Ageev, involving claw-free graphs with a small domination...
A Hamilton cycle in a graph is a cycle that passes through every vertex of the graph. A graph is cal...
AbstractIn this paper we characterize those pairs of forbidden subgraphs sufficient to imply various...
AbstractSince finding whether a graph has a Hamiltonian path or Hamiltonian cycle are both NP-comple...
Earlier results originating from Bedrossian’s PhD Thesis focus on characterizing pairs of forbidden ...
It is shown that the existence of a Hamilton cycle in the line graph of a graph G can be ensured by ...
AbstractIn [H. Broersma, H. Li, J. Li, F. Tian, H.J. Veldman, Cycles through subsets with large degr...
AbstractOre presented a degree condition involving every pair of nonadjacent vertices for a graph to...
In the first part of this thesis, some new sufficient conditions for a graph to be Hamiltonian and s...
International audienceA graph is hamiltonian if it contains a cycle which goes through all vertices ...
AbstractThree sufficient conditions for a graph to be Hamiltonian are given. These theorems are in t...
We study graph theory. A graph is composed by a vertex set and an edge set, and each edge joins an u...
This thesis contains many new contributions to the field of hamiltonian graph theory, a very active ...
AbstractIn 1960 Ore proved the following theorem: Let G be a graph of order n. If d(u)+d(v)⩾n for ev...
A Hamilton cycle in a graph is a cycle that passes through every vertex of the graph. A graph is cal...
Motivated by a hamiltonicity result due to Ageev, involving claw-free graphs with a small domination...
A Hamilton cycle in a graph is a cycle that passes through every vertex of the graph. A graph is cal...
AbstractIn this paper we characterize those pairs of forbidden subgraphs sufficient to imply various...
AbstractSince finding whether a graph has a Hamiltonian path or Hamiltonian cycle are both NP-comple...
Earlier results originating from Bedrossian’s PhD Thesis focus on characterizing pairs of forbidden ...
It is shown that the existence of a Hamilton cycle in the line graph of a graph G can be ensured by ...
AbstractIn [H. Broersma, H. Li, J. Li, F. Tian, H.J. Veldman, Cycles through subsets with large degr...
AbstractOre presented a degree condition involving every pair of nonadjacent vertices for a graph to...
In the first part of this thesis, some new sufficient conditions for a graph to be Hamiltonian and s...
International audienceA graph is hamiltonian if it contains a cycle which goes through all vertices ...
AbstractThree sufficient conditions for a graph to be Hamiltonian are given. These theorems are in t...