The domination and competition graphs of a tournament

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0118(199810)29:2<103::AID-JGT6>3.0.CO;2-V" /><103::AID-JGT6>3.0.CO;2-V 10.1002/(SICI)1097-0118(199810)29:2<103::AID-JGT6>3.0.CO;2-VzbMath0919.05024OpenAlexW4237161270MaRDI QIDQ4242915

David C. Fisher, Sarah K. Merz, J. Richard Lundgren, K. Brooks Reid

Publication date: 23 August 1999

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199810)29:2<103::aid-jgt6>3.0.co;2-v

zbMATH Keywords

tournamentdominationodd cyclecompetition graphcaterpillars

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Directed graphs (digraphs), tournaments (05C20)

Related Items (10)

Competitively orientable complete multipartite graphs ⋮ Absorbant of generalized de Bruijn digraphs ⋮ On CCE graphs of doubly partial orders ⋮ The (1,2)-step competition graph of a tournament ⋮ The \(m\)-step competition graphs of doubly partial orders ⋮ The competition graphs of oriented complete bipartite graphs ⋮ The competition hypergraphs of doubly partial orders ⋮ Characterization of digraphs with equal domination graphs and underlying graphs ⋮ Domination in Digraphs ⋮ The (1, 2)-step competition graph of a hypertournament

This page was built for publication: The domination and competition graphs of a tournament