Browse > Article
http://dx.doi.org/10.14403/jcms.2020.33.1.65

THE m-STEP COMPETITION GRAPHS OF d-PARTIAL ORDERS  

Choi, Jihoon (Department of Mathematics Education Cheongju University)
Publication Information
Journal of the Chungcheong Mathematical Society / v.33, no.1, 2020 , pp. 65-76 More about this Journal
Abstract
The notion of m-step competition graph was introduced by Cho et al. in 2000 as an interesting variation of competition graph. In this paper, we study the m-step competition graphs of d-partial orders, which generalizes the results obtained by Park et al. in 2011 and Choi et al. in 2018.
Keywords
competition graph; m-step competition graph; d-partial order; partial order m-step competition dimension; partial order competition exponent;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 B. Park, J.Y. Lee, and S.-R. Kim, The m-step competition graphs of doubly partial orders, Applied Mathematics Letters, 24 (2011), no. 6, 811-816.   DOI
2 W. Park, B. Park, and S.-R. Kim, A matrix sequence {${\Gamma}$ (Am)} m= 1 might converge even if the matrix a is not primitive, Linear Algebra and its Applications, 438 (2013), no. 5, 2306-2319.   DOI
3 Y. Zhao and G.J Chang, Note on the m-step competition numbers of paths and cycles, Discrete Applied Mathematics, 157 (2009), no. 8, 1953-1958.   DOI
4 E. Belmont, A complete characterization of paths that are m-step competition graphs, Discrete Applied Mathematics, 159 (2011), no. 14, 1381-1390.   DOI
5 H.H. Cho and H.K. Kim, Competition indices of strongly connected digraphs, Bull. Korean Math. Soc., 48 (2011), no. 3, 637-646.   DOI
6 Han Hyuk Cho and S.-R. Kim, A class of acyclic digraphs with interval competition graphs, Discrete Applied Mathematics, 148 (2005), no. 2, 171-180.   DOI
7 H.H. Cho, S.-R. Kim, and Y. Nam, The m-step competition graph of a digraph, Discrete Applied Mathematics, 105 (2000), no. 1, 115-127.   DOI
8 J. Choi, A study on the competition graphs of d-partial orders, PhD thesis, Seoul National University, 2018.
9 J. Choi, K.S. Kim, S.-R. Kim, J.Y. Lee, and Y. Sano, On the competition graphs of d-partial orders, Discrete Applied Mathematics, 204 (2016), 29-37.   DOI
10 J. Choi and S.-R. Kim, On the matrix sequence for a boolean matrix a whose digraph is linearly connected, Linear Algebra and its Applications, 450 (2014), 56-75.   DOI
11 G.T Helleloid, Connected triangle-free m-step competition graphs, Discrete Applied Mathematics, 145 (2005), no. 3, 376-383.   DOI
12 W. Ho, The m-step, same-step, and any-step competition graphs, Discrete Applied Mathematics, 152 (2005), no. 1, 159-175.   DOI
13 H.K. Kim, Competition indices of tournaments, Bull. Korean Math. Soc, 45 (2008), no. 2, 385-396.   DOI