Bai, Yandong; Bang-Jensen, Jørgen; Fujita, Shinya; Ono, Hirotaka; Yeo, Anders Safe sets and in-dominating sets in digraphs. (English) Zbl 07804727 Discrete Appl. Math. 346, 215-227 (2024). MSC: 05C20 05C69 05C45 68Q25 68W05 PDFBibTeX XMLCite \textit{Y. Bai} et al., Discrete Appl. Math. 346, 215--227 (2024; Zbl 07804727) Full Text: DOI
El Joubbeh, Mouhamad; Ghazal, Salman Existence of paths with \(t\) blocks in \(k ( t )\)-chromatic digraph. (English) Zbl 07794346 Discrete Appl. Math. 342, 381-384 (2024). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{M. El Joubbeh} and \textit{S. Ghazal}, Discrete Appl. Math. 342, 381--384 (2024; Zbl 07794346) Full Text: DOI
Tangjai, Wipawee; Nakprasit, Kittikorn; Nakprasit, Keaitsuda Maneeruk; Sittitrai, Pongpat Partitioning planar graphs without 4-cycles and 5-cycles into two forests with a specific condition. (English) Zbl 07794342 Discrete Appl. Math. 342, 347-354 (2024). MSC: 05C70 05C75 05C10 05C38 PDFBibTeX XMLCite \textit{W. Tangjai} et al., Discrete Appl. Math. 342, 347--354 (2024; Zbl 07794342) Full Text: DOI
Wang, Tao; Yang, Xiaojing On odd colorings of sparse graphs. (English) Zbl 07785865 Discrete Appl. Math. 345, 156-169 (2024). MSC: 05C15 05C42 PDFBibTeX XMLCite \textit{T. Wang} and \textit{X. Yang}, Discrete Appl. Math. 345, 156--169 (2024; Zbl 07785865) Full Text: DOI arXiv
Jung, Ji-Hwan; Kim, Suh-Ryung; Yoon, Hyesun On the limit of the sequence \(\{ C^m ( D ) \}_{m = 1}^\infty\) for a multipartite tournament \(D\). (English) Zbl 1521.05056 Discrete Appl. Math. 340, 1-13 (2023). MSC: 05C20 05C50 15B34 05B05 PDFBibTeX XMLCite \textit{J.-H. Jung} et al., Discrete Appl. Math. 340, 1--13 (2023; Zbl 1521.05056) Full Text: DOI
Choi, Myungho; Kim, Suh-Ryung Digraphs whose \(m\)-step competition graphs are trees. (English) Zbl 1519.05090 Discrete Appl. Math. 338, 234-246 (2023). MSC: 05C20 PDFBibTeX XMLCite \textit{M. Choi} and \textit{S.-R. Kim}, Discrete Appl. Math. 338, 234--246 (2023; Zbl 1519.05090) Full Text: DOI arXiv
Li, Lingxi; Lu, Huajing; Wang, Tao; Zhu, Xuding Decomposition of planar graphs with forbidden configurations. (English) Zbl 1510.05242 Discrete Appl. Math. 331, 147-158 (2023). MSC: 05C70 05C10 05C15 PDFBibTeX XMLCite \textit{L. Li} et al., Discrete Appl. Math. 331, 147--158 (2023; Zbl 1510.05242) Full Text: DOI arXiv
El Joubbeh, Mouhamad On three blocks paths \(P (k, l, r)\). (English) Zbl 1498.05147 Discrete Appl. Math. 322, 237-239 (2022). MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{M. El Joubbeh}, Discrete Appl. Math. 322, 237--239 (2022; Zbl 1498.05147) Full Text: DOI
Chen, Ye; Fan, Suohai; Lai, Hong-Jian; Xu, Murong Graph \(r\)-hued colorings – a survey. (English) Zbl 1497.05073 Discrete Appl. Math. 321, 24-48 (2022). MSC: 05C15 05-02 05C12 PDFBibTeX XMLCite \textit{Y. Chen} et al., Discrete Appl. Math. 321, 24--48 (2022; Zbl 1497.05073) Full Text: DOI
Gu, Ruijuan; Kim, Seog-Jin; Ma, Yulai; Shi, Yongtang On list 3-dynamic coloring of near-triangulations. (English) Zbl 1451.05080 Discrete Appl. Math. 288, 87-90 (2021). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{R. Gu} et al., Discrete Appl. Math. 288, 87--90 (2021; Zbl 1451.05080) Full Text: DOI arXiv
Eoh, Soogang; Kim, Suh-Ryung; Yoon, Hyesun On \(m\)-step competition graphs of bipartite tournaments. (English) Zbl 1442.05074 Discrete Appl. Math. 283, 199-206 (2020). MSC: 05C20 PDFBibTeX XMLCite \textit{S. Eoh} et al., Discrete Appl. Math. 283, 199--206 (2020; Zbl 1442.05074) Full Text: DOI arXiv
Eoh, Soogang; Choi, Jihoon; Kim, Suh-Ryung; Oh, Miok The niche graphs of bipartite tournaments. (English) Zbl 1441.05089 Discrete Appl. Math. 282, 86-95 (2020). MSC: 05C20 PDFBibTeX XMLCite \textit{S. Eoh} et al., Discrete Appl. Math. 282, 86--95 (2020; Zbl 1441.05089) Full Text: DOI arXiv
Ehard, Stefan; Rautenbach, Dieter Approximating connected safe sets in weighted trees. (English) Zbl 1440.05109 Discrete Appl. Math. 281, 216-223 (2020). MSC: 05C22 05C05 05C51 05B05 05C82 90B10 PDFBibTeX XMLCite \textit{S. Ehard} and \textit{D. Rautenbach}, Discrete Appl. Math. 281, 216--223 (2020; Zbl 1440.05109) Full Text: DOI arXiv
Hocquard, Hervé; Kim, Seog-Jin; Pierron, Théo Coloring squares of graphs with mad constraints. (English) Zbl 1428.05108 Discrete Appl. Math. 271, 64-73 (2019). MSC: 05C15 05C07 PDFBibTeX XMLCite \textit{H. Hocquard} et al., Discrete Appl. Math. 271, 64--73 (2019; Zbl 1428.05108) Full Text: DOI arXiv
Benmedjdoub, Brahim; Bouchemakh, Isma; Sopena, Éric Incidence choosability of graphs. (English) Zbl 1416.05099 Discrete Appl. Math. 265, 40-55 (2019). MSC: 05C15 05C45 PDFBibTeX XMLCite \textit{B. Benmedjdoub} et al., Discrete Appl. Math. 265, 40--55 (2019; Zbl 1416.05099) Full Text: DOI arXiv
Choi, Jihoon; Eoh, Soogang; Kim, Suh-Ryung A graph with the partial order competition dimension greater than five. (English) Zbl 1409.05203 Discrete Appl. Math. 260, 262-266 (2019). MSC: 05C99 PDFBibTeX XMLCite \textit{J. Choi} et al., Discrete Appl. Math. 260, 262--266 (2019; Zbl 1409.05203) Full Text: DOI arXiv
Zhu, Junlei; Bu, Yuehua List \(r\)-dynamic coloring of graphs with small maximum average degree. (English) Zbl 1409.05064 Discrete Appl. Math. 258, 254-263 (2019). MSC: 05C07 05C35 05C15 PDFBibTeX XMLCite \textit{J. Zhu} and \textit{Y. Bu}, Discrete Appl. Math. 258, 254--263 (2019; Zbl 1409.05064) Full Text: DOI
Choi, Jihoon; Eoh, Soogang; Kim, Suh-Ryung; Lee, Jung Yeun; Sano, Yoshio The partial order competition dimensions of bipartite graphs. (English) Zbl 1404.05035 Discrete Appl. Math. 254, 47-55 (2019). MSC: 05C10 PDFBibTeX XMLCite \textit{J. Choi} et al., Discrete Appl. Math. 254, 47--55 (2019; Zbl 1404.05035) Full Text: DOI
Choi, Jihoon; Kim, Suh-Ryung; Lee, Jung Yeun; Sano, Yoshio On the partial order competition dimensions of chordal graphs. (English) Zbl 1396.05044 Discrete Appl. Math. 222, 89-96 (2017). MSC: 05C20 05C62 PDFBibTeX XMLCite \textit{J. Choi} et al., Discrete Appl. Math. 222, 89--96 (2017; Zbl 1396.05044) Full Text: DOI arXiv
Lee, Seung Chul; Choi, Jihoon; Kim, Suh-Ryung; Sano, Yoshio On the phylogeny graphs of degree-bounded digraphs. (English) Zbl 1372.05088 Discrete Appl. Math. 233, 83-93 (2017). MSC: 05C20 PDFBibTeX XMLCite \textit{S. C. Lee} et al., Discrete Appl. Math. 233, 83--93 (2017; Zbl 1372.05088) Full Text: DOI arXiv
Choi, Jihoon; Eoh, Soogang; Kim, Suh-Ryung; Lee, Sojung On \((1, 2)\)-step competition graphs of bipartite tournaments. (English) Zbl 1372.05086 Discrete Appl. Math. 232, 107-115 (2017). MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{J. Choi} et al., Discrete Appl. Math. 232, 107--115 (2017; Zbl 1372.05086) Full Text: DOI arXiv
Yancey, Matthew P. Coloring the square of a sparse graph \(G\) with almost \(\varDelta(G)\) colors. (English) Zbl 1346.05087 Discrete Appl. Math. 214, 211-215 (2016). MSC: 05C15 05C42 05C12 PDFBibTeX XMLCite \textit{M. P. Yancey}, Discrete Appl. Math. 214, 211--215 (2016; Zbl 1346.05087) Full Text: DOI arXiv
Choi, Jihoon; Kim, Kyeong Seok; Kim, Suh-Ryung; Lee, Jung Yeun; Sano, Yoshio On the competition graphs of \(d\)-partial orders. (English) Zbl 1333.05300 Discrete Appl. Math. 204, 29-37 (2016). MSC: 05C99 PDFBibTeX XMLCite \textit{J. Choi} et al., Discrete Appl. Math. 204, 29--37 (2016; Zbl 1333.05300) Full Text: DOI arXiv
Kim, Suh-Ryung; Lee, Jung Yeun; Park, Boram; Sano, Yoshio The competition graphs of oriented complete bipartite graphs. (English) Zbl 1329.05133 Discrete Appl. Math. 201, 182-190 (2016). MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{S.-R. Kim} et al., Discrete Appl. Math. 201, 182--190 (2016; Zbl 1329.05133) Full Text: DOI
Park, Jeongmi; Sano, Yoshio The double competition hypergraph of a digraph. (English) Zbl 1320.05050 Discrete Appl. Math. 195, 110-113 (2015). MSC: 05C20 05C65 05C78 PDFBibTeX XMLCite \textit{J. Park} and \textit{Y. Sano}, Discrete Appl. Math. 195, 110--113 (2015; Zbl 1320.05050) Full Text: DOI arXiv
Kim, Suh-Ryung; Lee, Jung Yeun; Park, Boram; Sano, Yoshio A generalization of Opsut’s result on the competition numbers of line graphs. (English) Zbl 1304.05116 Discrete Appl. Math. 181, 152-159 (2015). MSC: 05C76 PDFBibTeX XMLCite \textit{S.-R. Kim} et al., Discrete Appl. Math. 181, 152--159 (2015; Zbl 1304.05116) Full Text: DOI
Kim, Seog-Jin; Kwon, Young Soo; Park, Boram Chromatic-choosability of the power of graphs. (English) Zbl 1303.05064 Discrete Appl. Math. 180, 120-125 (2015). MSC: 05C15 PDFBibTeX XMLCite \textit{S.-J. Kim} et al., Discrete Appl. Math. 180, 120--125 (2015; Zbl 1303.05064) Full Text: DOI arXiv
Cranston, Daniel W.; Škrekovski, Riste Sufficient sparseness conditions for \(G^2\) to be \((\Delta + 1)\)-choosable, when \(\Delta \geq 5\). (English) Zbl 1300.05093 Discrete Appl. Math. 162, 167-176 (2014). MSC: 05C15 05C07 05C35 PDFBibTeX XMLCite \textit{D. W. Cranston} and \textit{R. Škrekovski}, Discrete Appl. Math. 162, 167--176 (2014; Zbl 1300.05093) Full Text: DOI arXiv
Kim, Suh-Ryung; Lee, Jung Yeun; Park, Boram; Sano, Yoshio The competition hypergraphs of doubly partial orders. (English) Zbl 1288.05187 Discrete Appl. Math. 165, 185-191 (2014). MSC: 05C65 PDFBibTeX XMLCite \textit{S.-R. Kim} et al., Discrete Appl. Math. 165, 185--191 (2014; Zbl 1288.05187) Full Text: DOI arXiv
Kim, Suh-Ryung; Park, Boram; Sano, Yoshio The competition number of the complement of a cycle. (English) Zbl 1287.05070 Discrete Appl. Math. 161, No. 12, 1755-1760 (2013). MSC: 05C38 PDFBibTeX XMLCite \textit{S.-R. Kim} et al., Discrete Appl. Math. 161, No. 12, 1755--1760 (2013; Zbl 1287.05070) Full Text: DOI
Park, Boram; Kim, Suh-Ryung On Opsut’s conjecture for hypercompetition numbers of hypergraphs. (English) Zbl 1252.05156 Discrete Appl. Math. 160, No. 15, 2286-2293 (2012). MSC: 05C65 PDFBibTeX XMLCite \textit{B. Park} and \textit{S.-R. Kim}, Discrete Appl. Math. 160, No. 15, 2286--2293 (2012; Zbl 1252.05156) Full Text: DOI
Li, Bo-Jun; Chang, Gerard J. Competition numbers of complete \(r\)-partite graphs. (English) Zbl 1252.05076 Discrete Appl. Math. 160, No. 15, 2271-2276 (2012). MSC: 05C20 05B15 PDFBibTeX XMLCite \textit{B.-J. Li} and \textit{G. J. Chang}, Discrete Appl. Math. 160, No. 15, 2271--2276 (2012; Zbl 1252.05076) Full Text: DOI
Kim, Suh-Ryung; Park, Boram; Sano, Yoshio The competition numbers of complete multipartite graphs with many partite sets. (English) Zbl 1242.05110 Discrete Appl. Math. 160, No. 7-8, 1176-1182 (2012). MSC: 05C20 05B15 PDFBibTeX XMLCite \textit{S.-R. Kim} et al., Discrete Appl. Math. 160, No. 7--8, 1176--1182 (2012; Zbl 1242.05110) Full Text: DOI