Über Hamiltonsche Kreise und unabhängige Ecken in Graphen

DOI10.1007/BF01295234zbMath0396.05033OpenAlexW2319336783MaRDI QIDQ1253262

Anton Bigalke, Heinz A. Jung

Publication date: 1979

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/177935

zbMATH Keywords

Hamiltonian CircuitsIndependent Vertices

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (14)

Long cycles in graphs with prescribed toughness and minimum degree ⋮ Circumferences in 1-tough graphs ⋮ Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey ⋮ A Remark on Hamiltonian Cycles ⋮ Contraction theorems in Hamiltonian graph theory ⋮ Some conditions for Hamiltonian cycles in 1-tough \((K_2 \cup kK_1)\)-free graphs ⋮ The ubiquitous Petersen graph ⋮ Graph invariants and large cycles: a survey ⋮ Toughness in graphs -- a survey ⋮ Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey ⋮ Long cycles in graphs with large degree sums ⋮ A note on 2-factors with two components ⋮ Existence of Dlambda-cycles and Dlambda-paths ⋮ On the length of longest dominating cycles in graphs

Cites Work

• Unnamed Item
• Hamilton cycles in regular 2-connected graphs
• A note on Hamiltonian circuits
• On Maximal Circuits in Finite Graphs

This page was built for publication: Über Hamiltonsche Kreise und unabhängige Ecken in Graphen