Spring til hovednavigation Spring til søgning Spring til hovedindhold

Sufficient conditions for a digraph to be Hamiltonian

  • University of Paris-Saclay
  • Royal Holloway, University of London

Publikation: Bidrag til tidsskriftTidsskriftartikelForskning

Abstract

We describe a new type of sufficient condition for a digraph to be Hamiltonian. Conditions of this type combine local structure of the digraph with conditions on the degrees of nonadjacent vertices. The main difference from earlier conditions is that we do not require a degree condition on all pairs of nonadjacent vertices. Our results generalize the classical conditions by Ghouila‐Houri and Woodall.
OriginalsprogEngelsk
TidsskriftJournal of Graph Theory
Vol/bind22
Udgave nummer2
Sider (fra-til)181-187
ISSN0364-9024
DOI
StatusUdgivet - 1996

Fingeraftryk

Dyk ned i forskningsemnerne om 'Sufficient conditions for a digraph to be Hamiltonian'. Sammen danner de et unikt fingeraftryk.

Citationsformater