Extending Properties of Tournaments to k-Traceable Oriented Graphs (11frg171)


Ortrud Oellermann (University of Winnipeg)


The "Extending Properties of Tournaments to k-Traceable Oriented Graphs" workshop will be hosted at The Banff International Research Station.

Tournaments form a class of directed graphs. These digraphs represent the structures of round-robin tournaments in which players or teams participate in a game that cannot end in a tie and where every two players compete in a game exactly once. We propose to study generalizations of tournaments called k-traceable oriented graphs. The 2-traceable oriented graphs are precisely the tournaments. In particular we are interested in determining which structural properties of tournaments hold for k-traceable oriented graphs.

The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineering Research Council (NSERC), the US National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnologí255a (CONACYT).