Loopy, Hankel, and combinatorially skew-Hankel tournaments

DOI10.1016/J.DAM.2015.05.026zbMATH Open1319.05059arXiv1406.1988OpenAlexW1554481897MaRDI QIDQ494423FDOQ494423

Authors: Richard A. Brualdi, Eliseu Fritscher 

Publication date: 1 September 2015

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

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.

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

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

zbMATH Keywords

algorithmsswitchestournamentscore vectorHankelloopyskew-Hankel

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Combinatorial matrix classes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Tournaments associated with multigraphs and a theorem of Hakimi
• The structure matrix and a generalization of Ryser's maximum term rank formula
• Title not available (Why is that?)

Cited In (7)

• Hankel tournaments and special oriented graphs
• Bruhat order of tournaments
• Title not available (Why is that?)
• 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)