Vertex heaviest paths and cycles in quasi-transitive digraphs.

Gregory Gutin, J. Bang-Jensen

Research output: Contribution to journalArticle

57 Downloads (Pure)
Original languageEnglish
Pages (from-to)217-223
JournalDiscrete Mathematics
Volume163
Issue number1-3
DOIs
Publication statusPublished - 1996

Keywords

  • digraph
  • quasi-transitive digraph
  • vertices
  • Bang-Jensen
  • Huang
  • polynomial algorithms
  • Hamiltonian cycle
  • Hamiltonian path

Cite this