Tournaments associated with multigraphs and a theorem of Hakimi

DOI10.1016/j.disc.2014.09.009zbMath1302.05064OpenAlexW2084442358MaRDI QIDQ472972

Richard A. Brualdi, Eliseu Fritscher

Publication date: 20 November 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2014.09.009

zbMATH Keywords

multigraphtournamentscore vector

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

On negative dependence inequalities and maximal scores in round-robin tournaments ⋮ Some Combinatorially Defined Matrix Classes ⋮ Decompositions of complete multigraphs into stars of varying sizes ⋮ Loopy, Hankel, and combinatorially skew-Hankel tournaments

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On linear programming duality and Landau's characterization of tournament
• Win-loss sequences for generalized roundrobin tournaments
• Landau's and Rado's theorems and partial tournaments
• An elementary proof of Moon's theorem on generalized tournaments
• An extension of Landau's theorem on tournaments
• On the degrees of the vertices of a directed graph
• Score sequences of oriented graphs
• Reconstruction of complete interval tournaments. II
• Characterizations of graphs having orientations satisfying local degree restrictions

This page was built for publication: Tournaments associated with multigraphs and a theorem of Hakimi