Liu, Meng; Li, Yusheng Random bipartite Ramsey numbers of long cycles. (English) Zbl 07809926 Discrete Appl. Math. 347, 39-47 (2024). MSC: 05C55 05D10 05C38 05C12 PDFBibTeX XMLCite \textit{M. Liu} and \textit{Y. Li}, Discrete Appl. Math. 347, 39--47 (2024; Zbl 07809926) Full Text: DOI
Popova, S. N. Bounded quantifier depth spectrum for random uniform hypergraphs. (English) Zbl 07785869 Discrete Appl. Math. 345, 215-225 (2024). MSC: 05C80 05C65 05C50 03C13 PDFBibTeX XMLCite \textit{S. N. Popova}, Discrete Appl. Math. 345, 215--225 (2024; Zbl 07785869) Full Text: DOI arXiv
Bonato, Anthony; Cushman, Ryan; Marbach, Trent G.; Pittman, Brittany The localization game on oriented graphs. (English) Zbl 1519.05172 Discrete Appl. Math. 338, 145-157 (2023). MSC: 05C57 05C80 05C20 91A43 91A24 90C05 PDFBibTeX XMLCite \textit{A. Bonato} et al., Discrete Appl. Math. 338, 145--157 (2023; Zbl 1519.05172) Full Text: DOI arXiv
Shang, Yilun Characterization of expansion-related properties of modular graphs. (English) Zbl 1519.05228 Discrete Appl. Math. 338, 135-144 (2023). MSC: 05C82 05C50 05C80 15A18 PDFBibTeX XMLCite \textit{Y. Shang}, Discrete Appl. Math. 338, 135--144 (2023; Zbl 1519.05228) Full Text: DOI
Liu, Shao-Hua Statistics on trapezoidal words and \(k\)-inversion sequences. (English) Zbl 1504.05013 Discrete Appl. Math. 325, 1-8 (2023). MSC: 05A05 11B68 60C05 PDFBibTeX XMLCite \textit{S.-H. Liu}, Discrete Appl. Math. 325, 1--8 (2023; Zbl 1504.05013) Full Text: DOI
Ferreira Barros, Gabriel; Pasqualotto Cavalar, Bruno; Oliveira Mota, Guilherme; Parczyk, Olaf Anti-Ramsey threshold of cycles. (English) Zbl 1502.05227 Discrete Appl. Math. 323, 228-235 (2022). MSC: 05C80 05C55 05C15 PDFBibTeX XMLCite \textit{G. Ferreira Barros} et al., Discrete Appl. Math. 323, 228--235 (2022; Zbl 1502.05227) Full Text: DOI arXiv
Feng, Min; Ma, Xuanlong; Feng, Lihua Optimal identifying codes of two families of Cayley graphs. (English) Zbl 1495.05127 Discrete Appl. Math. 320, 199-210 (2022). MSC: 05C25 05C63 94B99 PDFBibTeX XMLCite \textit{M. Feng} et al., Discrete Appl. Math. 320, 199--210 (2022; Zbl 1495.05127) Full Text: DOI
Malyshkin, Y. A. \( \gamma \)-variable first-order logic of preferential attachment random graphs. (English) Zbl 1486.05280 Discrete Appl. Math. 314, 223-227 (2022). MSC: 05C80 60F05 03C13 PDFBibTeX XMLCite \textit{Y. A. Malyshkin}, Discrete Appl. Math. 314, 223--227 (2022; Zbl 1486.05280) Full Text: DOI arXiv
Dudek, Andrzej; English, Sean; Frieze, Alan; MacRury, Calum; Prałat, Paweł Localization game for random graphs. (English) Zbl 1480.05092 Discrete Appl. Math. 309, 202-214 (2022). MSC: 05C57 05C80 05C42 91A43 91A24 PDFBibTeX XMLCite \textit{A. Dudek} et al., Discrete Appl. Math. 309, 202--214 (2022; Zbl 1480.05092) Full Text: DOI arXiv
Frieze, Alan; Pegden, Wesley Spanners in randomly weighted graphs: independent edge lengths. (English) Zbl 1480.05068 Discrete Appl. Math. 309, 68-74 (2022). MSC: 05C22 05C80 05C12 05C38 PDFBibTeX XMLCite \textit{A. Frieze} and \textit{W. Pegden}, Discrete Appl. Math. 309, 68--74 (2022; Zbl 1480.05068) Full Text: DOI arXiv
Li, Xiaomin Webster sequences, apportionment problems, and just-in-time sequencing. (English) Zbl 1484.11087 Discrete Appl. Math. 306, 52-69 (2022). MSC: 11B83 90B35 91B32 PDFBibTeX XMLCite \textit{X. Li}, Discrete Appl. Math. 306, 52--69 (2022; Zbl 1484.11087) Full Text: DOI arXiv
Bennett, Patrick; Cushman, Ryan; Dudek, Andrzej On the number of alternating paths in random graphs. (English) Zbl 1473.05280 Discrete Appl. Math. 304, 84-97 (2021). MSC: 05C80 05C40 94B99 94A40 PDFBibTeX XMLCite \textit{P. Bennett} et al., Discrete Appl. Math. 304, 84--97 (2021; Zbl 1473.05280) Full Text: DOI arXiv
Frieze, Alan; Tkocz, Tomasz Shortest paths with a cost constraint: a probabilistic analysis. (English) Zbl 1492.90186 Discrete Appl. Math. 302, 46-53 (2021). Reviewer: Doina Carp (Bucureşti) MSC: 90C35 PDFBibTeX XMLCite \textit{A. Frieze} and \textit{T. Tkocz}, Discrete Appl. Math. 302, 46--53 (2021; Zbl 1492.90186) Full Text: DOI arXiv
Sun, Ping Strictly unimodality of the probability that the binomial distribution is more than its expectation. (English) Zbl 1478.60036 Discrete Appl. Math. 301, 1-5 (2021). MSC: 60C05 60E05 62E10 PDFBibTeX XMLCite \textit{P. Sun}, Discrete Appl. Math. 301, 1--5 (2021; Zbl 1478.60036) Full Text: DOI
Popova, S. N. Limit points of spectra for first-order properties of random hypergraphs. (English) Zbl 1460.05137 Discrete Appl. Math. 293, 134-142 (2021). MSC: 05C65 05C80 05C50 PDFBibTeX XMLCite \textit{S. N. Popova}, Discrete Appl. Math. 293, 134--142 (2021; Zbl 1460.05137) Full Text: DOI
Huq, Reaz; Kamiński, Bogumił; Mashatan, Atefeh; Prałat, Paweł; Szufel, Przemysław On broadcasting time in the model of travelling agents. (English) Zbl 1512.05364 Discrete Appl. Math. 291, 246-263 (2021). MSC: 05C81 05C40 05C82 60J10 60J20 60K35 90B18 PDFBibTeX XMLCite \textit{R. Huq} et al., Discrete Appl. Math. 291, 246--263 (2021; Zbl 1512.05364) Full Text: DOI arXiv
Fuchs, Michael; Holmgren, Cecilia; Mitsche, Dieter; Neininger, Ralph A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees. (English) Zbl 1511.05178 Discrete Appl. Math. 292, 64-71 (2021). MSC: 05C69 05C80 05C05 60F05 PDFBibTeX XMLCite \textit{M. Fuchs} et al., Discrete Appl. Math. 292, 64--71 (2021; Zbl 1511.05178) Full Text: DOI arXiv
Sangha, Pavan; Zito, Michele Independent sets in Line of Sight networks. (English) Zbl 1448.05154 Discrete Appl. Math. 286, 100-115 (2020). MSC: 05C69 05C85 05C82 05C90 68W25 PDFBibTeX XMLCite \textit{P. Sangha} and \textit{M. Zito}, Discrete Appl. Math. 286, 100--115 (2020; Zbl 1448.05154) Full Text: DOI
Li, Xueliang; Li, Yiyang; Song, Jiarong The asymptotic value of graph energy for random graphs with degree-based weights. (English) Zbl 1443.05115 Discrete Appl. Math. 284, 481-488 (2020). MSC: 05C50 05C80 05C22 05C09 15B52 PDFBibTeX XMLCite \textit{X. Li} et al., Discrete Appl. Math. 284, 481--488 (2020; Zbl 1443.05115) Full Text: DOI arXiv
Shabanov, Dmitry A. Estimating the \(r\)-colorability threshold for a random hypergraph. (English) Zbl 1442.05070 Discrete Appl. Math. 282, 168-183 (2020). Reviewer: Yilun Shang (Newcastle) MSC: 05C15 05C80 05C65 PDFBibTeX XMLCite \textit{D. A. Shabanov}, Discrete Appl. Math. 282, 168--183 (2020; Zbl 1442.05070) Full Text: DOI
Kamiński, Bogumił; Prałat, Paweł Sub-trees of a random tree. (English) Zbl 1419.05047 Discrete Appl. Math. 268, 119-129 (2019). MSC: 05C05 05C80 05C30 PDFBibTeX XMLCite \textit{B. Kamiński} and \textit{P. Prałat}, Discrete Appl. Math. 268, 119--129 (2019; Zbl 1419.05047) Full Text: DOI arXiv
Bensmail, Julien; Przybyło, Jakub Decomposability of graphs into subgraphs fulfilling the 1-2-3 conjecture. (English) Zbl 1419.05096 Discrete Appl. Math. 268, 1-9 (2019). MSC: 05C22 05C70 PDFBibTeX XMLCite \textit{J. Bensmail} and \textit{J. Przybyło}, Discrete Appl. Math. 268, 1--9 (2019; Zbl 1419.05096) Full Text: DOI arXiv
Janson, Svante; Kozma, Robert; Ruszinkó, Miklós; Sokolov, Yury A modified bootstrap percolation on a random graph coupled with a lattice. (English) Zbl 1407.05077 Discrete Appl. Math. 258, 152-165 (2019). MSC: 05C12 05C07 05C80 PDFBibTeX XMLCite \textit{S. Janson} et al., Discrete Appl. Math. 258, 152--165 (2019; Zbl 1407.05077) Full Text: DOI arXiv
Lu, Mei; Xu, Jiale; Zhang, Yi Identifying codes in the direct product of a complete graph and some special graphs. (English) Zbl 1404.05182 Discrete Appl. Math. 254, 175-182 (2019). MSC: 05C76 94B99 PDFBibTeX XMLCite \textit{M. Lu} et al., Discrete Appl. Math. 254, 175--182 (2019; Zbl 1404.05182) Full Text: DOI
Işlak, Ümit; Özdemir, Alperen Y. Asymptotic results on weakly increasing subsequences in random words. (English) Zbl 1401.05014 Discrete Appl. Math. 251, 171-189 (2018). MSC: 05A05 68R15 PDFBibTeX XMLCite \textit{Ü. Işlak} and \textit{A. Y. Özdemir}, Discrete Appl. Math. 251, 171--189 (2018; Zbl 1401.05014) Full Text: DOI arXiv
Ravanmehr, Vida; Puleo, Gregory J.; Bolouki, Sadegh; Milenković, Olgica Paired threshold graphs. (English) Zbl 1398.05189 Discrete Appl. Math. 250, 291-308 (2018). MSC: 05C82 05C85 05C12 PDFBibTeX XMLCite \textit{V. Ravanmehr} et al., Discrete Appl. Math. 250, 291--308 (2018; Zbl 1398.05189) Full Text: DOI arXiv
Bonato, Anthony; del Río-Chanona, Rita M.; MacRury, Calum; Nicolaidis, Jake; Pérez-Giménez, Xavier; Prałat, Paweł; Ternovsky, Kirill The robot crawler graph process. (English) Zbl 1394.05114 Discrete Appl. Math. 247, 23-36 (2018). MSC: 05C80 68T20 90C35 90C27 PDFBibTeX XMLCite \textit{A. Bonato} et al., Discrete Appl. Math. 247, 23--36 (2018; Zbl 1394.05114) Full Text: DOI
Corrêa, Ricardo Cordeiro; Hoppen, Carlos; Sampaio, Rudini Menezes Limits of \(k\)-dimensional poset sequences. (English) Zbl 1436.06003 Discrete Appl. Math. 245, 208-219 (2018). MSC: 06A06 06A07 PDFBibTeX XMLCite \textit{R. C. Corrêa} et al., Discrete Appl. Math. 245, 208--219 (2018; Zbl 1436.06003) Full Text: DOI
Przybyło, Jakub Distant irregularity strength of graphs with bounded minimum degree. (English) Zbl 1372.05043 Discrete Appl. Math. 233, 159-165 (2017). MSC: 05C07 05C35 05C15 PDFBibTeX XMLCite \textit{J. Przybyło}, Discrete Appl. Math. 233, 159--165 (2017; Zbl 1372.05043) Full Text: DOI arXiv
Yuster, Raphael On the longest path of a randomly weighted tournament. (English) Zbl 1368.05084 Discrete Appl. Math. 230, 121-132 (2017). MSC: 05C38 05C12 05C20 05C22 PDFBibTeX XMLCite \textit{R. Yuster}, Discrete Appl. Math. 230, 121--132 (2017; Zbl 1368.05084) Full Text: DOI
Dudek, Andrzej; Mitsche, Dieter; Prałat, Paweł The set chromatic number of random graphs. (English) Zbl 1346.05267 Discrete Appl. Math. 215, 61-70 (2016). MSC: 05C80 05C15 PDFBibTeX XMLCite \textit{A. Dudek} et al., Discrete Appl. Math. 215, 61--70 (2016; Zbl 1346.05267) Full Text: DOI arXiv
Kinnersley, William B.; Prałat, Paweł Game brush number. (English) Zbl 1337.05078 Discrete Appl. Math. 207, 1-14 (2016). MSC: 05C57 05C80 91A43 PDFBibTeX XMLCite \textit{W. B. Kinnersley} and \textit{P. Prałat}, Discrete Appl. Math. 207, 1--14 (2016; Zbl 1337.05078) Full Text: DOI arXiv
Ma, Shi-Mei; Mansour, Toufik Pattern restricted Stirling \(k\)-ary words, the plateau statistic and the kernel method. (English) Zbl 1335.05006 Discrete Appl. Math. 206, 100-108 (2016). MSC: 05A05 05A15 68R15 PDFBibTeX XMLCite \textit{S.-M. Ma} and \textit{T. Mansour}, Discrete Appl. Math. 206, 100--108 (2016; Zbl 1335.05006) Full Text: DOI
Anick, David Counting graceful labelings of trees: a theoretical and empirical study. (English) Zbl 1327.05152 Discrete Appl. Math. 198, 65-81 (2016). MSC: 05C30 05C78 05C05 PDFBibTeX XMLCite \textit{D. Anick}, Discrete Appl. Math. 198, 65--81 (2016; Zbl 1327.05152) Full Text: DOI
Kim, Younjin; Kumbhat, Mohit; Nagy, Zoltán Lóránt; Patkós, Balázs; Pokrovskiy, Alexey; Vizer, Máté Identifying codes and searching with balls in graphs. (English) Zbl 1316.05107 Discrete Appl. Math. 193, 39-47 (2015). MSC: 05C80 05C07 05C35 94B99 PDFBibTeX XMLCite \textit{Y. Kim} et al., Discrete Appl. Math. 193, 39--47 (2015; Zbl 1316.05107) Full Text: DOI arXiv Link
Friedrich, Tobias; Krohmer, Anton Parameterized clique on inhomogeneous random graphs. (English) Zbl 1311.05130 Discrete Appl. Math. 184, 130-138 (2015). MSC: 05C60 05C80 PDFBibTeX XMLCite \textit{T. Friedrich} and \textit{A. Krohmer}, Discrete Appl. Math. 184, 130--138 (2015; Zbl 1311.05130) Full Text: DOI
Yan, Zhidan; Wang, Wei Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs. (English) Zbl 1297.05094 Discrete Appl. Math. 162, 328-333 (2014). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{Z. Yan} and \textit{W. Wang}, Discrete Appl. Math. 162, 328--333 (2014; Zbl 1297.05094) Full Text: DOI arXiv
Feng, Min; Wang, Kaishun Identifying codes of corona product graphs. (English) Zbl 1288.05213 Discrete Appl. Math. 169, 88-96 (2014). MSC: 05C76 05C69 PDFBibTeX XMLCite \textit{M. Feng} and \textit{K. Wang}, Discrete Appl. Math. 169, 88--96 (2014; Zbl 1288.05213) Full Text: DOI arXiv
Gutman, Ivan; Wagner, Stephan The matching energy of a graph. (English) Zbl 1252.05120 Discrete Appl. Math. 160, No. 15, 2177-2187 (2012). MSC: 05C50 05C70 05C90 92E10 PDFBibTeX XMLCite \textit{I. Gutman} and \textit{S. Wagner}, Discrete Appl. Math. 160, No. 15, 2177--2187 (2012; Zbl 1252.05120) Full Text: DOI
Foucaud, Florent; Klasing, Ralf; Kosowski, Adrian; Raspaud, André On the size of identifying codes in triangle-free graphs. (English) Zbl 1300.05218 Discrete Appl. Math. 160, No. 10-11, 1532-1546 (2012). MSC: 05C69 05C85 94B60 94B65 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Discrete Appl. Math. 160, No. 10--11, 1532--1546 (2012; Zbl 1300.05218) Full Text: DOI arXiv
Lin, Wu-Hsiung; Chang, Gerard J. Equitable colorings of Cartesian products of graphs. (English) Zbl 1241.05035 Discrete Appl. Math. 160, No. 3, 239-247 (2012). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{W.-H. Lin} and \textit{G. J. Chang}, Discrete Appl. Math. 160, No. 3, 239--247 (2012; Zbl 1241.05035) Full Text: DOI
Kang, Ross J.; Müller, Tobias Frugal, acyclic and star colourings of graphs. (English) Zbl 1228.05153 Discrete Appl. Math. 159, No. 16, 1806-1814 (2011). MSC: 05C15 PDFBibTeX XMLCite \textit{R. J. Kang} and \textit{T. Müller}, Discrete Appl. Math. 159, No. 16, 1806--1814 (2011; Zbl 1228.05153) Full Text: DOI
Hadjicostas, Petros; Lakshmanan, K. B. Recursive merge sort with erroneous comparisons. (English) Zbl 1228.68023 Discrete Appl. Math. 159, No. 14, 1398-1417 (2011). MSC: 68P10 68Q25 PDFBibTeX XMLCite \textit{P. Hadjicostas} and \textit{K. B. Lakshmanan}, Discrete Appl. Math. 159, No. 14, 1398--1417 (2011; Zbl 1228.68023) Full Text: DOI
Lin, Wu-Hsiung; Chang, Gerard J. Equitable colorings of Kronecker products of graphs. (English) Zbl 1208.05029 Discrete Appl. Math. 158, No. 16, 1816-1826 (2010). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{W.-H. Lin} and \textit{G. J. Chang}, Discrete Appl. Math. 158, No. 16, 1816--1826 (2010; Zbl 1208.05029) Full Text: DOI
Kuba, Markus; Panholzer, Alois On the distribution of distances between specified nodes in increasing trees. (English) Zbl 1225.05219 Discrete Appl. Math. 158, No. 5, 489-506 (2010). MSC: 05C80 05C05 PDFBibTeX XMLCite \textit{M. Kuba} and \textit{A. Panholzer}, Discrete Appl. Math. 158, No. 5, 489--506 (2010; Zbl 1225.05219) Full Text: DOI
Gavril, Fanica 3D-interval-filament graphs. (English) Zbl 1126.05072 Discrete Appl. Math. 155, No. 18, 2625-2636 (2007). MSC: 05C62 05C85 68R10 PDFBibTeX XMLCite \textit{F. Gavril}, Discrete Appl. Math. 155, No. 18, 2625--2636 (2007; Zbl 1126.05072) Full Text: DOI
Kaporis, Alexis C.; Kirousis, Lefteris M.; Stamatiou, Yannis C.; Vamvakari, Malvina; Zito, Michele The unsatisfiability threshold revisited. (English) Zbl 1149.90125 Discrete Appl. Math. 155, No. 12, 1525-1538 (2007). MSC: 90C27 90B80 PDFBibTeX XMLCite \textit{A. C. Kaporis} et al., Discrete Appl. Math. 155, No. 12, 1525--1538 (2007; Zbl 1149.90125) Full Text: DOI
Kiwi, Marcos A concentration bound for the longest increasing subsequence of a randomly chosen involution. (English) Zbl 1098.60008 Discrete Appl. Math. 154, No. 13, 1816-1823 (2006). MSC: 60C05 60E15 PDFBibTeX XMLCite \textit{M. Kiwi}, Discrete Appl. Math. 154, No. 13, 1816--1823 (2006; Zbl 1098.60008) Full Text: DOI
Baert, Anne-Elisabeth; Ravelomanana, Vlady; Thimonier, Loys On the growth of components with non-fixed excesses. (English) Zbl 1020.05060 Discrete Appl. Math. 130, No. 3, 487-493 (2003). MSC: 05C80 05A16 PDFBibTeX XMLCite \textit{A.-E. Baert} et al., Discrete Appl. Math. 130, No. 3, 487--493 (2003; Zbl 1020.05060) Full Text: DOI arXiv
Franco, John; Swaminathan, Ram On good algorithms for determining unsatisfiability of propositional formulas. (English) Zbl 1029.68077 Discrete Appl. Math. 130, No. 2, 129-138 (2003). MSC: 68Q25 PDFBibTeX XMLCite \textit{J. Franco} and \textit{R. Swaminathan}, Discrete Appl. Math. 130, No. 2, 129--138 (2003; Zbl 1029.68077) Full Text: DOI
Arratia, Richard; Bollobás, Béla; Coppersmith, Don; Sorkin, Gregory B. Euler circuits and DNA sequencing by hybridization. (English) Zbl 0997.92014 Discrete Appl. Math. 104, No. 1-3, 63-96 (2000). MSC: 92C40 05A16 05C90 92D20 PDFBibTeX XMLCite \textit{R. Arratia} et al., Discrete Appl. Math. 104, No. 1--3, 63--96 (2000; Zbl 0997.92014) Full Text: DOI