Über Hamiltonsche Kreise und unabhängige Ecken in Graphen

DOI10.1007/BF01295234zbMATH Open0396.05033OpenAlexW2319336783MaRDI QIDQ1253262FDOQ1253262

Heinz A. Jung, Anton Bigalke

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)

Cites Work

• Title not available (Why is that?)
• A note on Hamiltonian circuits
• Hamilton cycles in regular 2-connected graphs
• On Maximal Circuits in Finite Graphs

Cited In (14)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1253262)