Competitively orientable complete multipartite graphs

DOI10.1016/j.disc.2022.112950zbMath1491.05092OpenAlexW4225416552MaRDI QIDQ2144500

Myungho Choi, Minki Kwak, Suh-Ryung Kim

Publication date: 14 June 2022

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

Full work available at URL: https://doi.org/10.1016/j.disc.2022.112950

zbMATH Keywords

complete multipartite graphcompetition graphcompetitive digraphcompetitive multipartite tournamentcompetitively orientable graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• On the acyclic disconnection of multipartite tournaments
• Weakly quasi-Hamiltonian-set-connected multipartite tournaments
• \(k\)-kernels in multipartite tournaments
• The competition graphs of oriented complete bipartite graphs
• Domination graphs of regular tournaments
• The niche graphs of bipartite tournaments
• On \(m\)-step competition graphs of bipartite tournaments
• On \((1, 2)\)-step competition graphs of bipartite tournaments
• Multipartite tournaments: a survey
• Strong subtournaments and cycles of multipartite tournaments
• The domination and competition graphs of a tournament
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Competitively orientable complete multipartite graphs