Journal of the Chungcheong Mathematical Society (충청수학회지)

The Chungcheong Mathematical Society (충청수학회)
권호 표지
DOI QR코드

DOI QR Code

THE m-STEP COMPETITION GRAPHS OF d-PARTIAL ORDERS

  • Choi, Jihoon (Department of Mathematics Education Cheongju University)
  • Received : 2020.01.07
  • Accepted : 2020.01.17
  • Published : 2020.02.15
Download PDF
⟨ Previous Next ⟩

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

References

  1. E. Belmont, A complete characterization of paths that are m-step competition graphs, Discrete Applied Mathematics, 159 (2011), no. 14, 1381-1390. https://doi.org/10.1016/j.dam.2011.04.026
  2. H.H. Cho and H.K. Kim, Competition indices of strongly connected digraphs, Bull. Korean Math. Soc., 48 (2011), no. 3, 637-646. https://doi.org/10.4134/BKMS.2011.48.3.637
  3. 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. https://doi.org/10.1016/j.dam.2005.02.005
  4. 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. https://doi.org/10.1016/S0166-218X(00)00214-6
  5. J. Choi, A study on the competition graphs of d-partial orders, PhD thesis, Seoul National University, 2018.
  6. 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. https://doi.org/10.1016/j.dam.2015.11.004
  7. 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. https://doi.org/10.1016/j.laa.2014.02.046
  8. G.T Helleloid, Connected triangle-free m-step competition graphs, Discrete Applied Mathematics, 145 (2005), no. 3, 376-383. https://doi.org/10.1016/j.dam.2004.06.010
  9. W. Ho, The m-step, same-step, and any-step competition graphs, Discrete Applied Mathematics, 152 (2005), no. 1, 159-175. https://doi.org/10.1016/j.dam.2005.04.005
  10. H.K. Kim, Competition indices of tournaments, Bull. Korean Math. Soc, 45 (2008), no. 2, 385-396. https://doi.org/10.4134/BKMS.2008.45.2.385
  11. 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. https://doi.org/10.1016/j.aml.2010.12.009
  12. 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. https://doi.org/10.1016/j.laa.2012.10.012
  13. 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. https://doi.org/10.1016/j.dam.2009.01.010