Tournaments associated with multigraphs and a theorem of Hakimi

DOI10.1016/J.DISC.2014.09.009zbMATH Open1302.05064OpenAlexW2084442358MaRDI QIDQ472972FDOQ472972

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

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

zbMATH Keywords

multigraphtournamentscore vector

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites Work

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

Cited In (12)

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

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)