Tournaments associated with multigraphs and a theorem of Hakimi

DOI10.1016/J.DISC.2014.09.009MaRDI QIDQ472972zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• On scores in tournaments
• Score sets in multitournaments. I. Mathematical results
• Reconstruction of complete interval tournaments
• Inequalities in oriented graph scores
• scientific article; zbMATH DE number 1156635

Cites work

• scientific article; zbMATH DE number 3726389 (Why is no real title available?)
• scientific article; zbMATH DE number 1355273 (Why is no real title available?)
• scientific article; zbMATH DE number 1156582 (Why is no real title available?)
• An elementary proof of Moon's theorem on generalized tournaments
• An extension of Landau's theorem on tournaments
• Characterizations of graphs having orientations satisfying local degree restrictions
• Combinatorial matrix classes
• Deciding football sequences
• Landau's and Rado's theorems and partial tournaments
• On linear programming duality and Landau's characterization of tournament
• On the degrees of the vertices of a directed graph
• Reconstruction of complete interval tournaments
• Reconstruction of complete interval tournaments. II
• Score sequences of oriented graphs
• Win-loss sequences for generalized roundrobin tournaments

Cited in

(12)

• Erdös–Hajnal conjecture for new infinite families of tournaments
• Reconstruction of complete interval tournaments
• Intersections of random hypergraphs and tournaments
• Loopy, Hankel, and combinatorially skew-Hankel tournaments
• Decompositions of complete multigraphs into stars of varying sizes
• Hankel tournaments and special oriented graphs
• Some Combinatorially Defined Matrix Classes
• The interchange graphs of tournaments with minimum score vectors are exactly hypercubes
• scientific article; zbMATH DE number 6930584 (Why is no real title available?)
• On negative dependence inequalities and maximal scores in round-robin tournaments
• The half-isomorphy and the finite strongly connected tournaments
• scientific article; zbMATH DE number 7731176 (Why is no real title available?)

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

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