The niche graphs of bipartite tournaments

DOI10.1016/J.DAM.2019.11.001MaRDI QIDQ2185734zbMATH OpenOpenAlexFDO

Authors Soogang Eoh, Jihoon Choi, Suh-Ryung Kim, Miok Oh

Publication date 5 June 2020

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

Full work available at URL https://arxiv.org/abs/1810.05279

zbMATH Keywords

bipartite tournamentchordal graphcographcompetition graphniche graphniche-realizable

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Abstract: In this paper, we completely characterize the niche graphs of bipartite tournaments and find their interesting properties.

Recommendations

• Niche graphs
• scientific article; zbMATH DE number 2187703
• Niche hypergraphs
• scientific article; zbMATH DE number 2197916
• Niche hypergraphs of products of digraphs

Cites work

• \(p\)-competition graphs
• A Linear Recognition Algorithm for Cographs
• Cyclic niche graphs and grids
• Graph theory
• scientific article; zbMATH DE number 1113981 (Why is no real title available?)
• Niche graphs
• Niche graphs and mixed pair graphs of tournaments
• Niche numbers
• Representation of a finite graph by a set of intervals on the real line
• Some recent results on niche graphs
• The (1,2)-step competition graph of a tournament
• The (1, 2)-step competition graph of a pure local tournament that is not round decomposable
• The \(m\)-step competition graph of a digraph
• The competition graphs of oriented complete bipartite graphs
• The competition-common enemy graph of a digraph
• The niche graphs of interval orders
• Topics in Intersection Graph Theory

Cited in

(15)

• Phylogeny numbers of generalized Hamming graphs
• Competitively orientable complete multipartite graphs
• Niche hypergraphs of products of digraphs
• The niche graphs of interval orders
• scientific article; zbMATH DE number 6007730 (Why is no real title available?)
• Niche hypergraphs
• scientific article; zbMATH DE number 139931 (Why is no real title available?)
• Niche graphs and mixed pair graphs of tournaments
• scientific article; zbMATH DE number 617581 (Why is no real title available?)
• scientific article; zbMATH DE number 2197916 (Why is no real title available?)
• Digraphs whose \(m\)-step competition graphs are trees
• Digraphs whose m-step competition graphs have triangles
• The triangle-free graphs that are competition graphs of multipartite tournaments
• The niche graphs of multipartite tournaments
• The connected niche graphs of split tournaments

This page was built for publication: The niche graphs of bipartite tournaments

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