Concepedia
Discrete Mathematics · 1982 · 46 citations · 3 references
Natural SciencesMathematicsCombinatoricsDirected Acyclic GraphsGraph AlgorithmsGraph TheoryHamiltonian SystemsForbidden Subgraph ProblemsHamiltonian CircuitsHamiltonian CyclesHamiltonian GraphsSubgraph Isomorphism
3
Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
David J. Oberly, David P. Sumner · Journal of Graph Theory · 1979 · 120 citations
Natural Sciences, Mathematics, Topology +7
Sufficient conditions for a graph to be Hamiltonian
S. E. Goodman, Stephen T. Hedetniemi · Journal of Combinatorial Theory Series B · 1974 · 60 citations
Natural Sciences, Mathematics, Dynamical Systems +8
ON HOMOGENEOUSLY TRACEABLE NONHAMILTONIAN GRAPHS
Gary Chartrand, Ronald J. Gould, Sanjiv Kapoor · Annals of the New York Academy of Sciences · 1979 · 18 citations
Natural Sciences, Mathematics, Combinatorics +9