Almost regular multipartite tournaments containing a Hamiltonian path through a given arc
type: Item
instance of: scholarly article
title: Almost regular multipartite tournaments containing a Hamiltonian path through a given arc
zbMATH Open document ID: 1047.05021
author: Lutz Volkmann
author: Stefan Winzen
published in: Discrete Mathematics
publication date: 2004-08-19T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 2092839
zbMATH Keywords: multipartite tournaments
zbMATH Keywords: almost regular multipartite tournaments
zbMATH Keywords: Hamiltonian path
MaRDI profile type: Publication
full work available at URL: j.disc.2004.04.009
OpenAlex ID: W2042977251
cites work: A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian
cites work: On \(k\)-strong and \(k\)-cyclic digraphs
cites work: Sufficient conditions for semicomplete multipartite digraphs to be Hamiltonian
cites work: Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey
cites work: Long paths and cycles in oriented graphs
cites work: Q3070297
cites work: Almost all almost regular \(c\)-partite tournaments with \(c\geq 5\) are vertex pancyclic
cites work: Q4269443
cites work: Cycles in multipartite tournaments: Results and problems
cites work: Hamiltonian paths containing a given arc, in almost regular bipartite tournaments
cites work: Q4826284
cites work: Hamiltonian paths, containing a given path or collection of arcs, in close to regular multipartite tournaments
cites work: One-diregular subgraphs in semicomplete multipartite digraphs
cites work: Kings in semicomplete multipartite digraphs
cites work: How close to regular must a semicomplete multipartite digraph be to secure Hamiltonicity?
cites work: Q3826603
DOI: 10.1016/J.DISC.2004.04.009
Recommended article: Hamiltonian paths containing a given arc, in almost regular bipartite tournaments
Recommended article: Q4826284
Recommended article: Hamiltonian paths, containing a given path or collection of arcs, in close to regular multipartite tournaments
Recommended article: Paths and cycles containing given arcs, in close to regular multipartite tournaments
Recommended article: Q4265769
Recommended article: Outpaths of arcs in almost regular multipartite tournaments
Recommended article: Q4405652
Recommended article: Arc-disjoint Hamiltonian paths in non-round decomposable local tournaments
Recommended article: Arc-disjoint Hamiltonian paths in strong round decomposable local tournaments
Recommended article: On cycles containing a given arc in regular multipartite tournaments
description: scientific article; zbMATH DE number 2092839