Goerigk, Marc; Kurtz, Jannis; Poss, Michael Min-max-min robustness for combinatorial problems with discrete budgeted uncertainty. (English) Zbl 1450.90042 Discrete Appl. Math. 285, 707-725 (2020). MSC: 90C27 90C17 PDFBibTeX XMLCite \textit{M. Goerigk} et al., Discrete Appl. Math. 285, 707--725 (2020; Zbl 1450.90042) Full Text: DOI arXiv
Henning, Michael A.; MacGillivray, Gary; Yang, Frank 2-limited broadcast domination in subcubic graphs. (English) Zbl 1447.05155 Discrete Appl. Math. 285, 691-706 (2020). MSC: 05C69 PDFBibTeX XMLCite \textit{M. A. Henning} et al., Discrete Appl. Math. 285, 691--706 (2020; Zbl 1447.05155) Full Text: DOI
Penev, Irena On the clique-width of \(( 4 K_1 , C_4 , C_5 , C_7 )\)-free graphs. (English) Zbl 1447.05158 Discrete Appl. Math. 285, 688-690 (2020). MSC: 05C69 PDFBibTeX XMLCite \textit{I. Penev}, Discrete Appl. Math. 285, 688--690 (2020; Zbl 1447.05158) Full Text: DOI
Lauri, Juho; Mitillos, Christodoulos Perfect Italian domination on planar and regular graphs. (English) Zbl 1450.05066 Discrete Appl. Math. 285, 676-687 (2020). Reviewer: Doost Ali Mojdeh (Babolsar) MSC: 05C69 PDFBibTeX XMLCite \textit{J. Lauri} and \textit{C. Mitillos}, Discrete Appl. Math. 285, 676--687 (2020; Zbl 1450.05066) Full Text: DOI arXiv
You, Lihua; Deng, Lihong; Huang, Yufei The maximum \(\alpha \)-spectral radius and the majorization theorem of \(k\)-uniform supertrees. (English) Zbl 1447.05129 Discrete Appl. Math. 285, 663-675 (2020). MSC: 05C50 05C65 05C05 PDFBibTeX XMLCite \textit{L. You} et al., Discrete Appl. Math. 285, 663--675 (2020; Zbl 1447.05129) Full Text: DOI
Czyzowicz, J.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J. Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. (English) Zbl 1453.68194 Discrete Appl. Math. 285, 650-662 (2020). MSC: 68T40 68W27 68W40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Discrete Appl. Math. 285, 650--662 (2020; Zbl 1453.68194) Full Text: DOI arXiv
Lu, Fuliang; Chen, Xiaodan The Pfaffian property of Cayley graphs on dihedral groups. (English) Zbl 1475.05082 Discrete Appl. Math. 285, 642-649 (2020). Reviewer: William G. Brown (Montréal) MSC: 05C25 05C70 20F05 05C76 PDFBibTeX XMLCite \textit{F. Lu} and \textit{X. Chen}, Discrete Appl. Math. 285, 642--649 (2020; Zbl 1475.05082) Full Text: DOI
Gitler, Isidoro; Sandoval-Angeles, Gustavo An algorithm for delta-wye reduction of almost-planar graphs. (English) Zbl 1447.05195 Discrete Appl. Math. 285, 631-641 (2020). MSC: 05C85 05C10 PDFBibTeX XMLCite \textit{I. Gitler} and \textit{G. Sandoval-Angeles}, Discrete Appl. Math. 285, 631--641 (2020; Zbl 1447.05195) Full Text: DOI
Wang, David G. L.; Wang, Monica M. Y. A combinatorial formula for the Schur coefficients of chromatic symmetric functions. (English) Zbl 1447.05214 Discrete Appl. Math. 285, 621-630 (2020). MSC: 05E05 05E10 05C15 PDFBibTeX XMLCite \textit{D. G. L. Wang} and \textit{M. M. Y. Wang}, Discrete Appl. Math. 285, 621--630 (2020; Zbl 1447.05214) Full Text: DOI
Markin, Alexey On the extremal maximum agreement subtree problem. (English) Zbl 1447.05056 Discrete Appl. Math. 285, 612-620 (2020). MSC: 05C05 05C35 PDFBibTeX XMLCite \textit{A. Markin}, Discrete Appl. Math. 285, 612--620 (2020; Zbl 1447.05056) Full Text: DOI arXiv
Allem, L. Emilio; Jaume, Daniel A.; Molina, Gonzalo; Toledo, Maikon M.; Trevisan, Vilmar Null decomposition of unicyclic graphs. (English) Zbl 1447.05165 Discrete Appl. Math. 285, 594-611 (2020). MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{L. E. Allem} et al., Discrete Appl. Math. 285, 594--611 (2020; Zbl 1447.05165) Full Text: DOI arXiv
Buchheim, Christoph A note on the nonexistence of oracle-polynomial algorithms for robust combinatorial optimization. (English) Zbl 1450.90039 Discrete Appl. Math. 285, 591-593 (2020). MSC: 90C27 90C17 PDFBibTeX XMLCite \textit{C. Buchheim}, Discrete Appl. Math. 285, 591--593 (2020; Zbl 1450.90039) Full Text: DOI
Garg, Arpana; Dutt, Sucheta On rank and MDR cyclic and negacyclic codes of length \(p^k\) over \(\mathbb Z_{p^m}\). (English) Zbl 1448.94287 Discrete Appl. Math. 285, 581-590 (2020). MSC: 94B15 PDFBibTeX XMLCite \textit{A. Garg} and \textit{S. Dutt}, Discrete Appl. Math. 285, 581--590 (2020; Zbl 1448.94287) Full Text: DOI
Gomes, Guilherme de C. M.; Groshaus, Marina; Lima, Carlos V. G. C.; dos Santos, Vinicius F. Intersection graph of maximal stars. (English) Zbl 1447.05178 Discrete Appl. Math. 285, 567-580 (2020). MSC: 05C76 05C69 PDFBibTeX XMLCite \textit{G. de C. M. Gomes} et al., Discrete Appl. Math. 285, 567--580 (2020; Zbl 1447.05178) Full Text: DOI arXiv
Burgess, Andrea C.; Cameron, Rosalind A.; Clarke, Nancy E.; Danziger, Peter; Finbow, Stephen; Jones, Caleb W.; Pike, David A. Cops that surround a robber. (English) Zbl 1447.05132 Discrete Appl. Math. 285, 552-566 (2020). MSC: 05C57 91A43 05C76 PDFBibTeX XMLCite \textit{A. C. Burgess} et al., Discrete Appl. Math. 285, 552--566 (2020; Zbl 1447.05132) Full Text: DOI arXiv
Poureidi, Abolfazl; Jafari Rad, Nader On algorithmic complexity of double Roman domination. (English) Zbl 1453.05093 Discrete Appl. Math. 285, 539-551 (2020). Reviewer: Venkatakrishnan Yanamandram (Tiruchirappalli) MSC: 05C69 PDFBibTeX XMLCite \textit{A. Poureidi} and \textit{N. Jafari Rad}, Discrete Appl. Math. 285, 539--551 (2020; Zbl 1453.05093) Full Text: DOI
Bujtás, Csilla General upper bound on the game domination number. (English) Zbl 1447.05130 Discrete Appl. Math. 285, 530-538 (2020). MSC: 05C57 05C69 91A43 PDFBibTeX XMLCite \textit{C. Bujtás}, Discrete Appl. Math. 285, 530--538 (2020; Zbl 1447.05130) Full Text: DOI arXiv
Etesami, Omid; Haemers, Willem H. On NP-hard graph properties characterized by the spectrum. (English) Zbl 1447.05122 Discrete Appl. Math. 285, 526-529 (2020). MSC: 05C50 68Q17 05B15 05C45 PDFBibTeX XMLCite \textit{O. Etesami} and \textit{W. H. Haemers}, Discrete Appl. Math. 285, 526--529 (2020; Zbl 1447.05122) Full Text: DOI arXiv
Dailly, Antoine; Duchêne, Éric; Larsson, Urban; Paris, Gabrielle Partition games. (English) Zbl 1452.91056 Discrete Appl. Math. 285, 509-525 (2020). Reviewer: Michel Rigo (Liège) MSC: 91A46 91A05 PDFBibTeX XMLCite \textit{A. Dailly} et al., Discrete Appl. Math. 285, 509--525 (2020; Zbl 1452.91056) Full Text: DOI arXiv
Sheikholeslami, S. M.; Chellali, M.; Soroudi, M. A characterization of perfect Roman trees. (English) Zbl 1447.05160 Discrete Appl. Math. 285, 501-508 (2020). MSC: 05C69 05C05 PDFBibTeX XMLCite \textit{S. M. Sheikholeslami} et al., Discrete Appl. Math. 285, 501--508 (2020; Zbl 1447.05160) Full Text: DOI
Bishoi, Susil Kumar; Senapati, Kedarnath; Shankar, B. R. Shrinking generators based on \(\sigma \)-LFSRs. (English) Zbl 1453.94051 Discrete Appl. Math. 285, 493-500 (2020). MSC: 94A55 94A60 PDFBibTeX XMLCite \textit{S. K. Bishoi} et al., Discrete Appl. Math. 285, 493--500 (2020; Zbl 1453.94051) Full Text: DOI
Yang, Yu; Sun, Xiao-Jun; Cao, Jia-Yi; Wang, Hua; Zhang, Xiao-Dong The expected subtree number index in random polyphenylene and spiro chains. (English) Zbl 1447.05059 Discrete Appl. Math. 285, 483-492 (2020). MSC: 05C09 05C30 05C05 05C92 92E10 PDFBibTeX XMLCite \textit{Y. Yang} et al., Discrete Appl. Math. 285, 483--492 (2020; Zbl 1447.05059) Full Text: DOI arXiv
Vemuri, Harish Domination in direct products of complete graphs. (English) Zbl 1447.05161 Discrete Appl. Math. 285, 473-482 (2020). MSC: 05C69 05C76 05C25 PDFBibTeX XMLCite \textit{H. Vemuri}, Discrete Appl. Math. 285, 473--482 (2020; Zbl 1447.05161) Full Text: DOI arXiv
Zhang, Fengrong; Cepak, Nastja; Pasalic, Enes; Wei, Yongzhuang Further analysis of bent functions from \(\mathcal{C}\) and \(\mathcal{D}\) which are provably outside or inside \(\mathcal{M}^{\#} \). (English) Zbl 1448.94316 Discrete Appl. Math. 285, 458-472 (2020). MSC: 94D10 PDFBibTeX XMLCite \textit{F. Zhang} et al., Discrete Appl. Math. 285, 458--472 (2020; Zbl 1448.94316) Full Text: DOI
Daamouch, Moussa Seymour’s second neighborhood conjecture for 5-anti-transitive oriented graphs. (English) Zbl 1447.05114 Discrete Appl. Math. 285, 454-457 (2020). MSC: 05C38 05C12 05C20 PDFBibTeX XMLCite \textit{M. Daamouch}, Discrete Appl. Math. 285, 454--457 (2020; Zbl 1447.05114) Full Text: DOI
Kim, Seog-Jin; Kostochka, Alexandr; Li, Xuer; Zhu, Xuding On-line DP-coloring of graphs. (English) Zbl 1447.05086 Discrete Appl. Math. 285, 443-453 (2020). MSC: 05C15 PDFBibTeX XMLCite \textit{S.-J. Kim} et al., Discrete Appl. Math. 285, 443--453 (2020; Zbl 1447.05086) Full Text: DOI
Jobson, Adam S.; Kézdy, André E.; Lehel, Jenő Note on the bisection width of cubic graphs. (English) Zbl 1447.05109 Discrete Appl. Math. 285, 434-442 (2020). MSC: 05C30 05C82 68R10 68M10 PDFBibTeX XMLCite \textit{A. S. Jobson} et al., Discrete Appl. Math. 285, 434--442 (2020; Zbl 1447.05109) Full Text: DOI
Medková, Kateřina; Pelantová, Edita; Vandomme, Élise On non-repetitive complexity of Arnoux-Rauzy words. (English) Zbl 1476.68221 Discrete Appl. Math. 285, 423-433 (2020). MSC: 68R15 PDFBibTeX XMLCite \textit{K. Medková} et al., Discrete Appl. Math. 285, 423--433 (2020; Zbl 1476.68221) Full Text: DOI arXiv
Hu, Xuewei; Yang, Bo; Huang, Meijuan A construction of highly nonlinear Boolean functions with optimal algebraic immunity and low hardware implementation cost. (English) Zbl 1452.94142 Discrete Appl. Math. 285, 407-422 (2020). MSC: 94D10 94A60 PDFBibTeX XMLCite \textit{X. Hu} et al., Discrete Appl. Math. 285, 407--422 (2020; Zbl 1452.94142) Full Text: DOI
Xu, Liqiong; Lai, Hong-Jian; Tian, Yingzhi On the extremal sizes of maximal graphs without \(( k + 1 )\)-connected subgraphs. (English) Zbl 1447.05071 Discrete Appl. Math. 285, 397-406 (2020). MSC: 05C12 05C35 05C40 PDFBibTeX XMLCite \textit{L. Xu} et al., Discrete Appl. Math. 285, 397--406 (2020; Zbl 1447.05071) Full Text: DOI
Karst, Nathaniel; Shen, Xierui; Troxell, Denise Sakai; Vu, MinhKhang Blocking zero forcing processes in Cartesian products of graphs. (English) Zbl 1447.05084 Discrete Appl. Math. 285, 380-396 (2020). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{N. Karst} et al., Discrete Appl. Math. 285, 380--396 (2020; Zbl 1447.05084) Full Text: DOI
Gouveia, Luis; Leitner, Markus; Ljubić, Ivana A polyhedral study of the diameter constrained minimum spanning tree problem. (English) Zbl 1450.90013 Discrete Appl. Math. 285, 364-379 (2020). MSC: 90C10 90C35 05C05 PDFBibTeX XMLCite \textit{L. Gouveia} et al., Discrete Appl. Math. 285, 364--379 (2020; Zbl 1450.90013) Full Text: DOI Link
Zhu, Jianming Unicyclic signed graphs with the first \(\lfloor \frac{ n + 1}{ 2} \rfloor\) largest energies. (English) Zbl 1447.05100 Discrete Appl. Math. 285, 350-363 (2020). MSC: 05C22 05C31 05C50 PDFBibTeX XMLCite \textit{J. Zhu}, Discrete Appl. Math. 285, 350--363 (2020; Zbl 1447.05100) Full Text: DOI
Baste, Julien; Fürst, Maximilian; Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter Domination versus edge domination. (English) Zbl 1466.05155 Discrete Appl. Math. 285, 343-349 (2020). Reviewer: Thanin Sitthiwirattham (Bangkok) MSC: 05C69 05C07 05C30 05C35 PDFBibTeX XMLCite \textit{J. Baste} et al., Discrete Appl. Math. 285, 343--349 (2020; Zbl 1466.05155) Full Text: DOI arXiv
Meslem, Kahina; Sopena, Éric Distinguishing numbers and distinguishing indices of oriented graphs. (English) Zbl 1450.05075 Discrete Appl. Math. 285, 330-342 (2020). Reviewer: P. Jeyanthi (Tiruchendur) MSC: 05C78 05C15 PDFBibTeX XMLCite \textit{K. Meslem} and \textit{É. Sopena}, Discrete Appl. Math. 285, 330--342 (2020; Zbl 1450.05075) Full Text: DOI arXiv
Ersoy, Oğuzhan; Pedersen, Thomas Brochmann; Anarim, Emin Homomorphic extensions of CRT-based secret sharing. (English) Zbl 1452.94102 Discrete Appl. Math. 285, 317-329 (2020). MSC: 94A62 PDFBibTeX XMLCite \textit{O. Ersoy} et al., Discrete Appl. Math. 285, 317--329 (2020; Zbl 1452.94102) Full Text: DOI
Hayat, Fazal The minimum second Zagreb eccentricity index of graphs with parameters. (English) Zbl 1447.05057 Discrete Appl. Math. 285, 307-316 (2020). MSC: 05C09 05C07 05C40 05C35 PDFBibTeX XMLCite \textit{F. Hayat}, Discrete Appl. Math. 285, 307--316 (2020; Zbl 1447.05057) Full Text: DOI
Kovalenko, Kirill On the independence number and the chromatic number of generalized preferential attachment models. (English) Zbl 1447.05188 Discrete Appl. Math. 285, 301-306 (2020). MSC: 05C82 05C15 05C90 05C80 05C69 PDFBibTeX XMLCite \textit{K. Kovalenko}, Discrete Appl. Math. 285, 301--306 (2020; Zbl 1447.05188) Full Text: DOI
Hua, Hongbo On the quotients between the eccentric connectivity index and the eccentric distance sum of graphs with diameter 2. (English) Zbl 1448.05041 Discrete Appl. Math. 285, 297-300 (2020). Reviewer: Sandi Klavžar (Ljubljana) MSC: 05C09 05C12 05C35 PDFBibTeX XMLCite \textit{H. Hua}, Discrete Appl. Math. 285, 297--300 (2020; Zbl 1448.05041) Full Text: DOI
Kubo, Susumu; Nishinari, Katsuhiro An algebraic expression of the number partitioning problem. (English) Zbl 1460.05018 Discrete Appl. Math. 285, 283-296 (2020). MSC: 05A17 11P81 15B57 16Y60 PDFBibTeX XMLCite \textit{S. Kubo} and \textit{K. Nishinari}, Discrete Appl. Math. 285, 283--296 (2020; Zbl 1460.05018) Full Text: DOI
Shigemizu, Mika; Suzuki, Toshio; Usami, Koki Independent distributions on a multi-branching AND-OR tree of height 2. (English) Zbl 1453.68173 Discrete Appl. Math. 285, 274-282 (2020). MSC: 68T20 68Q25 68Q87 PDFBibTeX XMLCite \textit{M. Shigemizu} et al., Discrete Appl. Math. 285, 274--282 (2020; Zbl 1453.68173) Full Text: DOI arXiv
Lee, Chia-Wei; Hsieh, Sun-Yuan; Yang, Shuen-Shiang \( R_3\)-connectivity of folded hypercubes. (English) Zbl 1447.05117 Discrete Appl. Math. 285, 261-273 (2020). MSC: 05C40 PDFBibTeX XMLCite \textit{C.-W. Lee} et al., Discrete Appl. Math. 285, 261--273 (2020; Zbl 1447.05117) Full Text: DOI
Mahato, Iswar; Gurusamy, R.; Kannan, M. Rajesh; Arockiaraj, S. Spectra of eccentricity matrices of graphs. (English) Zbl 1447.05126 Discrete Appl. Math. 285, 252-260 (2020). MSC: 05C50 05C05 05B20 PDFBibTeX XMLCite \textit{I. Mahato} et al., Discrete Appl. Math. 285, 252--260 (2020; Zbl 1447.05126) Full Text: DOI arXiv
Mishra, Pawan K.; Jena, Sangram K.; Das, Gautam K.; Rao, S. V. Capacitated discrete unit disk cover. (English) Zbl 1447.05173 Discrete Appl. Math. 285, 242-251 (2020). MSC: 05C70 68Q17 PDFBibTeX XMLCite \textit{P. K. Mishra} et al., Discrete Appl. Math. 285, 242--251 (2020; Zbl 1447.05173) Full Text: DOI
Liu, Zeyu; Li, Xueping; Khojandi, Anahita On the \(k\)-strong Roman domination problem. (English) Zbl 1447.05156 Discrete Appl. Math. 285, 227-241 (2020). MSC: 05C69 PDFBibTeX XMLCite \textit{Z. Liu} et al., Discrete Appl. Math. 285, 227--241 (2020; Zbl 1447.05156) Full Text: DOI
Long, Yangjing; Stadler, Peter F. Exact-2-relation graphs. (English) Zbl 1447.05198 Discrete Appl. Math. 285, 212-226 (2020). MSC: 05C90 92D10 05C20 05C05 05C12 PDFBibTeX XMLCite \textit{Y. Long} and \textit{P. F. Stadler}, Discrete Appl. Math. 285, 212--226 (2020; Zbl 1447.05198) Full Text: DOI arXiv
Zhao, Shu-Li; Hao, Rong-Xia The fault tolerance of \(( n , k )\)-bubble-sort networks. (English) Zbl 1447.05191 Discrete Appl. Math. 285, 204-211 (2020). MSC: 05C82 05C40 PDFBibTeX XMLCite \textit{S.-L. Zhao} and \textit{R.-X. Hao}, Discrete Appl. Math. 285, 204--211 (2020; Zbl 1447.05191) Full Text: DOI
Stanić, Zoran Net Laplacian controllability for joins of signed graphs. (English) Zbl 1447.05099 Discrete Appl. Math. 285, 197-203 (2020). MSC: 05C22 05C76 PDFBibTeX XMLCite \textit{Z. Stanić}, Discrete Appl. Math. 285, 197--203 (2020; Zbl 1447.05099) Full Text: DOI
Hua, Hongbo; Das, Kinkar Chandra Comparative results and bounds for the eccentric-adjacency index. (English) Zbl 1447.05058 Discrete Appl. Math. 285, 188-196 (2020). MSC: 05C09 05C12 05C05 05C92 92E10 05C40 PDFBibTeX XMLCite \textit{H. Hua} and \textit{K. C. Das}, Discrete Appl. Math. 285, 188--196 (2020; Zbl 1447.05058) Full Text: DOI
Finbow, Stephen; MacIssac, Rory; van Bommel, Christopher M. A short note on the existence of infinite sequences of \(\gamma \)-graphs of graphs. (English) Zbl 1454.05085 Discrete Appl. Math. 285, 182-187 (2020). Reviewer: Aleksandra Tepeh (Duplek) MSC: 05C69 PDFBibTeX XMLCite \textit{S. Finbow} et al., Discrete Appl. Math. 285, 182--187 (2020; Zbl 1454.05085) Full Text: DOI
Lo, Yuan-Hsun; Fu, Hung-Lin; Zhang, Yijin; Wong, Wing Shing The undirected optical indices of complete \(m\)-ary trees. (English) Zbl 1447.05189 Discrete Appl. Math. 285, 173-181 (2020). MSC: 05C82 05C09 05C38 05C90 05C05 PDFBibTeX XMLCite \textit{Y.-H. Lo} et al., Discrete Appl. Math. 285, 173--181 (2020; Zbl 1447.05189) Full Text: DOI arXiv
Mao, Yaping; Wang, Zhao; Magnant, Colton; Schiermeyer, Ingo Ramsey and Gallai-Ramsey numbers for stars with extra independent edges. (English) Zbl 1447.05204 Discrete Appl. Math. 285, 153-172 (2020). MSC: 05D10 PDFBibTeX XMLCite \textit{Y. Mao} et al., Discrete Appl. Math. 285, 153--172 (2020; Zbl 1447.05204) Full Text: DOI arXiv
Cui, Qing; Liu, Wenzhong A note on 3-bisections in subcubic graphs. (English) Zbl 1447.05169 Discrete Appl. Math. 285, 147-152 (2020). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{Q. Cui} and \textit{W. Liu}, Discrete Appl. Math. 285, 147--152 (2020; Zbl 1447.05169) Full Text: DOI
Ai, Jiangdong; Lei, Hui; Shi, Yongtang; Yao, Shunyu; Zhang, Zan-Bo \(k\)-ary spanning trees contained in tournaments. (English) Zbl 1447.05053 Discrete Appl. Math. 285, 141-146 (2020). MSC: 05C05 05C20 05C69 PDFBibTeX XMLCite \textit{J. Ai} et al., Discrete Appl. Math. 285, 141--146 (2020; Zbl 1447.05053) Full Text: DOI arXiv
Grech, Mariusz; Kisielewicz, Andrzej Synchronizing sequences for road colored digraphs. (English) Zbl 1447.05080 Discrete Appl. Math. 285, 128-140 (2020). MSC: 05C15 05C20 68R10 68Q45 PDFBibTeX XMLCite \textit{M. Grech} and \textit{A. Kisielewicz}, Discrete Appl. Math. 285, 128--140 (2020; Zbl 1447.05080) Full Text: DOI
Holub, Přemysl; Jakovac, Marko; Klavžar, Sandi \(S\)-packing chromatic vertex-critical graphs. (English) Zbl 1473.05090 Discrete Appl. Math. 285, 119-127 (2020). Reviewer: William Kocay (Howden) MSC: 05C15 PDFBibTeX XMLCite \textit{P. Holub} et al., Discrete Appl. Math. 285, 119--127 (2020; Zbl 1473.05090) Full Text: DOI arXiv
Osztényi, József Proof of Stahl’s conjecture in some new cases. (English) Zbl 1459.05090 Discrete Appl. Math. 285, 113-118 (2020). Reviewer: Reinhardt Euler (Brest) MSC: 05C15 06A07 PDFBibTeX XMLCite \textit{J. Osztényi}, Discrete Appl. Math. 285, 113--118 (2020; Zbl 1459.05090) Full Text: DOI
Keszegh, Balázs; Zhu, Xuding A note about online nonrepetitive coloring \(k\)-trees. (English) Zbl 1447.05085 Discrete Appl. Math. 285, 108-112 (2020). MSC: 05C15 PDFBibTeX XMLCite \textit{B. Keszegh} and \textit{X. Zhu}, Discrete Appl. Math. 285, 108--112 (2020; Zbl 1447.05085) Full Text: DOI arXiv
Kooij, Robert E.; Dubbeldam, Johan L. A. Kemeny’s constant for several families of graphs and real-world networks. (English) Zbl 1447.05187 Discrete Appl. Math. 285, 96-107 (2020). MSC: 05C82 05C75 05C81 15A09 15A18 PDFBibTeX XMLCite \textit{R. E. Kooij} and \textit{J. L. A. Dubbeldam}, Discrete Appl. Math. 285, 96--107 (2020; Zbl 1447.05187) Full Text: DOI
Konstantinidis, Athanasios L.; Papadopoulos, Charis Maximizing the strong triadic closure in split graphs and proper interval graphs. (English) Zbl 1446.05080 Discrete Appl. Math. 285, 79-95 (2020). MSC: 05C78 05C75 05C85 68Q17 91D30 PDFBibTeX XMLCite \textit{A. L. Konstantinidis} and \textit{C. Papadopoulos}, Discrete Appl. Math. 285, 79--95 (2020; Zbl 1446.05080) Full Text: DOI arXiv Link
Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk Equations enforcing repetitions under permutations. (English) Zbl 1448.68366 Discrete Appl. Math. 285, 61-78 (2020). MSC: 68R15 05A05 PDFBibTeX XMLCite \textit{J. D. Day} et al., Discrete Appl. Math. 285, 61--78 (2020; Zbl 1448.68366) Full Text: DOI Link
Amsharov, Konstantin; Knauf, Andreas; Tomada, Jörg Generating carbon nanotube caps of almost all chiralities, using six molecular segment types. (English) Zbl 1446.05017 Discrete Appl. Math. 285, 55-60 (2020). MSC: 05B99 92E10 PDFBibTeX XMLCite \textit{K. Amsharov} et al., Discrete Appl. Math. 285, 55--60 (2020; Zbl 1446.05017) Full Text: DOI
Nakamura, Kosuke; Araki, Toru Partitioning vertices into in- and out-dominating sets in digraphs. (English) Zbl 1451.05193 Discrete Appl. Math. 285, 43-54 (2020). Reviewer: Sizhong Zhou (Zhenjiang) MSC: 05C70 05C69 05C85 05C20 68Q25 PDFBibTeX XMLCite \textit{K. Nakamura} and \textit{T. Araki}, Discrete Appl. Math. 285, 43--54 (2020; Zbl 1451.05193) Full Text: DOI
Fathalikhani, Khadijeh; Babai, Azam; Zemljič, Sara Sabrina The Graovac-Pisanski index of Sierpiński graphs. (English) Zbl 1446.05021 Discrete Appl. Math. 285, 30-42 (2020). MSC: 05C09 05C92 05C12 92E10 PDFBibTeX XMLCite \textit{K. Fathalikhani} et al., Discrete Appl. Math. 285, 30--42 (2020; Zbl 1446.05021) Full Text: DOI
Li, Xihe; Wang, Ligong Forbidden rainbow subgraphs that force large monochromatic or multicolored \(k\)-connected subgraphs. (English) Zbl 1446.05034 Discrete Appl. Math. 285, 18-29 (2020). MSC: 05C15 PDFBibTeX XMLCite \textit{X. Li} and \textit{L. Wang}, Discrete Appl. Math. 285, 18--29 (2020; Zbl 1446.05034) Full Text: DOI arXiv
Wang, Gang; Niu, Min-Yao; Fu, Fang-Wei Deterministic construction of compressed sensing matrices from constant dimension codes. (English) Zbl 1458.94138 Discrete Appl. Math. 285, 9-17 (2020). MSC: 94A12 94A20 94B60 PDFBibTeX XMLCite \textit{G. Wang} et al., Discrete Appl. Math. 285, 9--17 (2020; Zbl 1458.94138) Full Text: DOI
Li, Hengzhe; Lu, Yuanyuan; Wu, Baoyindureng; Wei, Ankang The \(\kappa_k\)-connectivity of line graphs. (English) Zbl 1461.05113 Discrete Appl. Math. 285, 1-8 (2020). Reviewer: Elkin Vumar (Urumqi) MSC: 05C40 05C05 05C76 05C30 PDFBibTeX XMLCite \textit{H. Li} et al., Discrete Appl. Math. 285, 1--8 (2020; Zbl 1461.05113) Full Text: DOI