Loopy, Hankel, and combinatorially skew-Hankel tournaments

DOI10.1016/J.DAM.2015.05.026MaRDI QIDQ494423zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Eliseu Fritscher

Publication date 1 September 2015

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

Full work available at URL https://arxiv.org/abs/1406.1988

zbMATH Keywords

algorithmsswitchestournamentscore vectorHankelloopyskew-Hankel

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Abstract: We investigate tournaments with a specified score vector having additional structure: loopy tournaments in which loops are allowed, Hankel tournaments which are tournaments symmetric about the Hankel diagonal (the anti-diagonal), and combinatorially skew-Hankel tournaments which are skew-symmetric about the Hankel diagonal. In each case, we obtain necessary and sufficient conditions for existence, algorithms for construction, and switches which allow one to move from any tournament of its type to any other, always staying within the defined type.

Recommendations

• Hankel tournaments and special oriented graphs
• scientific article; zbMATH DE number 5614041
• scientific article; zbMATH DE number 7731176
• Tournaments associated with multigraphs and a theorem of Hakimi
• Tournaments and the strong Erdős-Hajnal property
• scientific article; zbMATH DE number 578753
• A conjecture on cycle-pancyclism in tournaments
• Erdös–Hajnal conjecture for new infinite families of tournaments
• Even tournaments and Hadamard tournaments
• On Hadamard tournaments

Cites work

• scientific article; zbMATH DE number 3726389 (Why is no real title available?)
• scientific article; zbMATH DE number 1156582 (Why is no real title available?)
• scientific article; zbMATH DE number 3210038 (Why is no real title available?)
• Combinatorial matrix classes
• The structure matrix and a generalization of Ryser's maximum term rank formula
• Tournaments associated with multigraphs and a theorem of Hakimi

Cited in

(7)

• Hankel tournaments and special oriented graphs
• Bruhat order of tournaments
• scientific article; zbMATH DE number 5614041 (Why is no real title available?)
• Some Combinatorially Defined Matrix Classes
• The extreme points of certain polytopes of doubly substochastic matrices
• Centrosymmetric, and Symmetric and Hankel-Symmetric Matrices
• Symmetric, Hankel-symmetric, and centrosymmetric doubly stochastic matrices

This page was built for publication: Loopy, Hankel, and combinatorially skew-Hankel tournaments

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