A contribution to a problem of directed graphs

DOI10.1007/S000170050072MaRDI QIDQ1570888zbMATH OpenOpenAlexFDO

Authors Kurt Schütte

Publication date 28 December 2000

Published in Elemente der Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s000170050072

zbMATH Keywords

tournamentquadratic residue tournamentSchütte problem

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• A Problem on Tournaments
• scientific article; zbMATH DE number 554162
• An extreme problem concerning k-arc-cyclic property for a class of tournaments
• Solution of a covering problem related to labelled tournaments
• On a Problem in Graph Theory

Cited in

(8)

• Problems concerning global connectivity of directed graphs
• A note on line digraphs and the directed max-cut problem
• A Simple Construction for Tournaments with Every k Players Beaten by a Single Player
• The best choice problem for upward directed graphs
• Schttes Tournament Problem and Intersecting Families of Sets
• Memories of Kurt Schütte and the logic group in Munich: A personal report
• Solution of a covering problem related to labelled tournaments
• Some remarks on Ádám's conjecture for simple directed graphs

This page was built for publication: A contribution to a problem of directed graphs

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