Two new sufficient conditions for hamiltonian claw free graphs are given. Some known results become corollaries of the conclusion, the conditions of theorem are the best possible in a sense.
This paper gives new sufficient conditions for a connected graph to be Hamiltonian and Hamiltonian connected by independence number and neighbourhood intersections of three independent vertices with distance 2.
文摘Two new sufficient conditions for hamiltonian claw free graphs are given. Some known results become corollaries of the conclusion, the conditions of theorem are the best possible in a sense.
文摘This paper gives new sufficient conditions for a connected graph to be Hamiltonian and Hamiltonian connected by independence number and neighbourhood intersections of three independent vertices with distance 2.