The niche graphs of bipartite tournaments

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

[1]  James D. Factor.  Domination Graphs of Extended Rotational Tournaments: Chords and Cycles , 2007, Ars Comb..

[2]  Boram Park,et al.  The niche graphs of doubly partial orders , 2009 .

[3]  Peter C. Fishburn,et al.  Niche numbers , 1992, J. Graph Theory.

[4]  Lorna Stewart,et al.  A Linear Recognition Algorithm for Cographs , 1985, SIAM J. Comput..

[5]  Seog-Jin Kim,et al.  On CCE graphs of doubly partial orders , 2007, Discret. Appl. Math..

[6]  Debra D. Scott.  The competition-common enemy graph of a digraph , 1987, Discret. Appl. Math..

[7]  Yoshio Sano,et al.  The niche graphs of interval orders , 2013, Discuss. Math. Graph Theory.

[8]  Han Hyuk Cho,et al.  The m-step competition graph of a digraph , 2000, Discret. Appl. Math..

[9]  J. Richard Lundgren,et al.  The p-Competition Graphs of Strongly Connected and Hamiltonian Digraphs , 1995, Ars Comb..

[10]  Boram Park,et al.  The competition graphs of oriented complete bipartite graphs , 2016, Discret. Appl. Math..

[11]  Terry A. McKee,et al.  p-competition graphs , 1995 .

[12]  Kayla Vincent.  Food Webs as Interval Competition Graphs , 2016 .

[13]  Suh-Ryung Kim,et al.  On (1, 2)-step competition graphs of bipartite tournaments , 2016, Discret. Appl. Math..

[14]  K. Brooks Reid,et al.  The domination and competition graphs of a tournament , 1998, J. Graph Theory.

[15]  Boram Park,et al.  The m-step competition graphs of doubly partial orders , 2011, Appl. Math. Lett..

[16]  C. Lekkeikerker,et al.  Representation of a finite graph by a set of intervals on the real line , 1962 .

[17]  Geir T. Helleloid.  Connected triangle-free m-step competition graphs , 2005, Discret. Appl. Math..

[18]  Kim A. S. Factor,et al.  The (1, 2)-step competition graph of a tournament , 2011, Discret. Appl. Math..

[19]  Xinhong Zhang,et al.  The (1, 2)-step competition graph of a pure local tournament that is not round decomposable , 2016, Discret. Appl. Math..

[20]  Suzanne M. Seager,et al.  Niche graphs , 1989, Discret. Appl. Math..

[21]  Li Sheng,et al.  Phylogeny graphs of arbitrary digraphs , 1996, Mathematical Hierarchies and Biology.

[22]  Charles Cable,et al.  Some recent results on niche graphs , 1991, Discret. Appl. Math..

[23]  J. Richard Lundgren,et al.  Niche graphs and mixed pair graphs of tournaments , 1999, J. Graph Theory.

[24]  Suzanne M. Seager.  Cyclic Niche Graphs and Grids , 1998, Ars Comb..

[25]  Suzanne M. Seager.  The double competition number of some triangle-free graphs , 1990, Discret. Appl. Math..

[26]  J. A. Bondy,et al.  Graph Theory , 2008, Graduate Texts in Mathematics.