The niche graphs of bipartite tournaments

被引：5

作者：

Eoh, Soogang ^{[1
]}

Choi, Jihoon ^{[2
]}

Kim, Suh-Ryung ^{[1
]}

Oh, Miok ^{[1
]}

机构：

[1] Seoul Natl Univ, Dept Math Educ, Seoul 08826, South Korea

[2] Cheongju Univ, Dept Math Educ, Cheongju 28503, South Korea

来源：

DISCRETE APPLIED MATHEMATICS | 2020年 / 282卷

基金：

新加坡国家研究基金会;

关键词：

Niche graph; Bipartite tournament; Cograph; Competition graph; Niche-realizable; Chordal graph; COMPETITION GRAPH;

D O I：

10.1016/j.dam.2019.11.001

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The niche graph of a digraph D is a graph with vertex set V(D) and edge set {uv vertical bar (u, w) is an element of A(D) and (v, w) is an element of A(D), or (w, u) is an element of A(D) and (w, v) is an element of A(D) for some w is an element of V(D)}. The notion of niche graph was introduced by Cable et al. (1989) as a variant of competition graph. In this paper, we completely characterize the niche graphs of bipartite tournaments and find their interesting properties to extend the work done by Bowser et al. (1999) who studied niche graphs of tournaments. (C) 2019 Elsevier B.V. All rights reserved.

引用

页码：86 / 95

页数：10

共 18 条

[1]

Bondy J. A, 2008, GRAPH THEORY

[2]

Bowser S, 1999, J GRAPH THEOR, V31, P319

[3] SOME RECENT RESULTS ON NICHE GRAPHS [J].

BOWSER, S ;

CABLE, CA .

DISCRETE APPLIED MATHEMATICS, 1991, 30 (2-3) :101-108

[4] NICHE GRAPHS [J].

CABLE, C ;

JONES, KF ;

LUNDGREN, JR ;

SEAGER, S .

DISCRETE APPLIED MATHEMATICS, 1989, 23 (03) :231-241

[5] m-Step competition graph of a digraph [J].

Cho, Han Hyuk ;

Kim, Suh-Ryung ;

Nam, Yunsun .

Discrete Applied Mathematics, 2000, 105 (01) :115-127

[6]

Cohen JoelE., 1968, Interval graphs and food webs: a finding and a problem

[7] A LINEAR RECOGNITION ALGORITHM FOR COGRAPHS [J].

CORNEIL, DG ;

PERL, Y ;

STEWART, LK .

SIAM JOURNAL ON COMPUTING, 1985, 14 (04) :926-934

[8] The (1,2)-step competition graph of a tournament [J].

Factor, Kim A. S. ;

Merz, Sarah K. .

DISCRETE APPLIED MATHEMATICS, 2011, 159 (2-3) :100-103

[9] NICHE NUMBERS [J].

FISHBURN, PC ;

GEHRLEIN, WV .

JOURNAL OF GRAPH THEORY, 1992, 16 (02) :131-139

[10] P-COMPETITION GRAPHS [J].

KIM, SR ;

MCKEE, TA ;

MCMORRIS, FR ;

ROBERTS, FS .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 217 :167-178

← 1 2 →