The competition graphs of oriented complete bipartite graphs

DOI10.1016/j.dam.2015.07.021zbMath1329.05133OpenAlexW1120925502MaRDI QIDQ908307

Jung Yeun Lee, Boram Park, Yoshio Sano, Suh-Ryung Kim

Publication date: 4 February 2016

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

Full work available at URL: https://doi.org/10.1016/j.dam.2015.07.021

zbMATH Keywords

complete bipartite graphtournamentorientationcompetition graphedge clique cover

Mathematics Subject Classification ID

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

Related Items (4)

Competitively orientable complete multipartite graphs ⋮ On \((1, 2)\)-step competition graphs of bipartite tournaments ⋮ The niche graphs of bipartite tournaments ⋮ The Hamiltonicity on the competition graphs of round digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The competition numbers of complete multipartite graphs with many partite sets
• The competition numbers of complete tripartite graphs
• The competition numbers of complete multipartite graphs and mutually orthogonal Latin squares
• Domination graphs of regular tournaments
• The competition number of the complement of a cycle
• The domination and competition graphs of a tournament

This page was built for publication: The competition graphs of oriented complete bipartite graphs