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

(7)

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

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)