The competition graphs of oriented complete bipartite graphs

DOI10.1016/J.DAM.2015.07.021MaRDI QIDQ908307zbMATH OpenOpenAlexFDO

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

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

competition graphorientationtournamentcomplete bipartite graphedge clique cover

Mathematics Subject Classification ID

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

Recommendations

• Competitively orientable complete multipartite graphs
• The partial order competition dimensions of bipartite graphs
• Competition numbers of complete \(r\)-partite graphs
• \(p\)-competition graphs
• The competition numbers of complete multipartite graphs with many partite sets
• Competitive colorings of oriented graphs
• On the competition graphs of \(d\)-partial orders
• The competition numbers of complete multipartite graphs and mutually orthogonal Latin squares
• scientific article; zbMATH DE number 1154594

Cites work

• scientific article; zbMATH DE number 434915 (Why is no real title available?)
• scientific article; zbMATH DE number 4149959 (Why is no real title available?)
• scientific article; zbMATH DE number 2197923 (Why is no real title available?)
• Domination graphs of extended rotational tournaments: chords and cycles.
• Domination graphs of regular tournaments
• The competition number of the complement of a cycle
• The competition numbers of complete multipartite graphs and mutually orthogonal Latin squares
• The competition numbers of complete multipartite graphs with many partite sets
• The competition numbers of complete tripartite graphs
• The domination and competition graphs of a tournament

Cited in

(8)

• Relation of the edge sets between the competition graph and the \((1,2)\)-step competition graph of a bipartite tournament
• scientific article; zbMATH DE number 1154594 (Why is no real title available?)
• On \((1, 2)\)-step competition graphs of bipartite tournaments
• The partial order competition dimensions of bipartite graphs
• The niche graphs of bipartite tournaments
• The Hamiltonicity on the competition graphs of round digraphs
• Cocomplete bipartite graphs
• Competitively orientable complete multipartite graphs

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

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