Li, Jingjing; Su, Sihong Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity. (English) Zbl 07201697 Discrete Appl. Math. 279, 218-227 (2020). MSC: 06E30 PDF BibTeX XML Cite \textit{J. Li} and \textit{S. Su}, Discrete Appl. Math. 279, 218--227 (2020; Zbl 07201697) Full Text: DOI
Chen, Zhixiong; Klapper, Andrew On \(q\)-nearly bent Boolean functions. (English) Zbl 1434.94121 Discrete Appl. Math. 279, 210-217 (2020). MSC: 94D10 06E30 PDF BibTeX XML Cite \textit{Z. Chen} and \textit{A. Klapper}, Discrete Appl. Math. 279, 210--217 (2020; Zbl 1434.94121) Full Text: DOI
Song, Chao; Jin, Xue; Xu, Chang-Qing Neighbor sum distinguishing total coloring of IC-planar graphs with short cycle restrictions. (English) Zbl 1439.05095 Discrete Appl. Math. 279, 202-209 (2020). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{C. Song} et al., Discrete Appl. Math. 279, 202--209 (2020; Zbl 1439.05095) Full Text: DOI
Schrader, Rainer; Stenmans, Lukas A de Bruijn-Erdős theorem for \((q,q-4)\)-graphs. (English) Zbl 1439.05073 Discrete Appl. Math. 279, 198-201 (2020). MSC: 05C12 05B25 51E30 51D20 PDF BibTeX XML Cite \textit{R. Schrader} and \textit{L. Stenmans}, Discrete Appl. Math. 279, 198--201 (2020; Zbl 1439.05073) Full Text: DOI
Noguchi, Kenta Proper 3-orientations of bipartite planar graphs with minimum degree at least 3. (English) Zbl 1439.05063 Discrete Appl. Math. 279, 195-197 (2020). MSC: 05C10 05C07 PDF BibTeX XML Cite \textit{K. Noguchi}, Discrete Appl. Math. 279, 195--197 (2020; Zbl 1439.05063) Full Text: DOI
Lü, Huazhong; Wu, Tingzeng On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes. (English) Zbl 1439.05158 Discrete Appl. Math. 279, 192-194 (2020). MSC: 05C60 05C70 PDF BibTeX XML Cite \textit{H. Lü} and \textit{T. Wu}, Discrete Appl. Math. 279, 192--194 (2020; Zbl 1439.05158) Full Text: DOI
Kazemi, Mohammad Reza; Mohades, Ali; Khanteimouri, Payam On approximability of minimum color-spanning ball in high dimensions. (English) Zbl 07201691 Discrete Appl. Math. 279, 188-191 (2020). MSC: 05 PDF BibTeX XML Cite \textit{M. R. Kazemi} et al., Discrete Appl. Math. 279, 188--191 (2020; Zbl 07201691) Full Text: DOI
Hong, Xia; Zhang, Huihui A Hamilton sufficient condition for completely independent spanning tree. (English) Zbl 1439.05119 Discrete Appl. Math. 279, 183-187 (2020). MSC: 05C38 05C05 PDF BibTeX XML Cite \textit{X. Hong} and \textit{H. Zhang}, Discrete Appl. Math. 279, 183--187 (2020; Zbl 1439.05119) Full Text: DOI
Choi, Ilkyoo; Kim, Jinha A sharp Ore-type condition for a connected graph with no induced star to have a Hamiltonian path. (English) Zbl 1442.05119 Discrete Appl. Math. 279, 178-182 (2020). Reviewer: William Kocay (Howden) MSC: 05C45 PDF BibTeX XML Cite \textit{I. Choi} and \textit{J. Kim}, Discrete Appl. Math. 279, 178--182 (2020; Zbl 1442.05119) Full Text: DOI
Wang, Jianfeng; Lu, Mei; Lu, Lu; Belardo, Francesco Spectral properties of the eccentricity matrix of graphs. (English) Zbl 1439.05146 Discrete Appl. Math. 279, 168-177 (2020). MSC: 05C50 05C12 05C35 PDF BibTeX XML Cite \textit{J. Wang} et al., Discrete Appl. Math. 279, 168--177 (2020; Zbl 1439.05146) Full Text: DOI
Takaoka, Asahi Recognizing simple-triangle graphs by restricted 2-chain subgraph cover. (English) Zbl 1439.05167 Discrete Appl. Math. 279, 154-167 (2020). MSC: 05C62 05C60 PDF BibTeX XML Cite \textit{A. Takaoka}, Discrete Appl. Math. 279, 154--167 (2020; Zbl 1439.05167) Full Text: DOI
Sun, Lin Neighbor sum distinguishing total choosability of planar graphs without adjacent special 5-cycles. (English) Zbl 07201686 Discrete Appl. Math. 279, 146-153 (2020). MSC: 05 PDF BibTeX XML Cite \textit{L. Sun}, Discrete Appl. Math. 279, 146--153 (2020; Zbl 07201686) Full Text: DOI
Song, Jialei; Xu, Baogang Partitions of graphs and multigraphs under degree constraints. (English) Zbl 07201685 Discrete Appl. Math. 279, 134-145 (2020). MSC: 05 PDF BibTeX XML Cite \textit{J. Song} and \textit{B. Xu}, Discrete Appl. Math. 279, 134--145 (2020; Zbl 07201685) Full Text: DOI
Shiue, Chin-Lin Distance restricted optimal pebbling in cycles. (English) Zbl 1443.05152 Discrete Appl. Math. 279, 125-133 (2020). Reviewer: Venkatakrishnan Yanamandram (Tiruchirappalli) MSC: 05C69 05C12 05C57 91A43 05C35 PDF BibTeX XML Cite \textit{C.-L. Shiue}, Discrete Appl. Math. 279, 125--133 (2020; Zbl 1443.05152) Full Text: DOI
O, Suil The second largest eigenvalue and vertex-connectivity of regular multigraphs. (English) Zbl 1439.05128 Discrete Appl. Math. 279, 118-124 (2020). MSC: 05C40 PDF BibTeX XML Cite \textit{S. O}, Discrete Appl. Math. 279, 118--124 (2020; Zbl 1439.05128) Full Text: DOI
Lužar, Borut; Mockovčiaková, Martina; Ochem, Pascal; Pinlou, Alexandre; Soták, Roman On non-repetitive sequences of arithmetic progressions: the cases \(k\in\{4,5,6,7,8\}\). (English) Zbl 07201682 Discrete Appl. Math. 279, 106-117 (2020). MSC: 11B PDF BibTeX XML Cite \textit{B. Lužar} et al., Discrete Appl. Math. 279, 106--117 (2020; Zbl 07201682) Full Text: DOI
Li, Fengwei; Wu, Yansheng; Yue, Qin A class of functions with low-valued Walsh spectrum. (English) Zbl 07201681 Discrete Appl. Math. 279, 92-105 (2020). MSC: 11T 94A60 PDF BibTeX XML Cite \textit{F. Li} et al., Discrete Appl. Math. 279, 92--105 (2020; Zbl 07201681) Full Text: DOI
Gu, Mei-Mei; Hao, Rong-Xia; Tang, Shyue-Ming; Chang, Jou-Ming Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs. (English) Zbl 1439.05126 Discrete Appl. Math. 279, 80-91 (2020). MSC: 05C40 05C82 05C25 PDF BibTeX XML Cite \textit{M.-M. Gu} et al., Discrete Appl. Math. 279, 80--91 (2020; Zbl 1439.05126) Full Text: DOI
Forcan, Jovana; Mikalački, Mirjana On the WalkerMaker-WalkerBreaker games. (English) Zbl 1439.05153 Discrete Appl. Math. 279, 69-79 (2020). MSC: 05C57 91A43 91A05 05C45 05C40 PDF BibTeX XML Cite \textit{J. Forcan} and \textit{M. Mikalački}, Discrete Appl. Math. 279, 69--79 (2020; Zbl 1439.05153) Full Text: DOI
Comin, Carlo; Labarre, Anthony; Rizzi, Romeo; Vialette, Stéphane Sorting with forbidden intermediates. (English) Zbl 1437.68046 Discrete Appl. Math. 279, 49-68 (2020). MSC: 68P10 05A05 68W32 92D10 PDF BibTeX XML Cite \textit{C. Comin} et al., Discrete Appl. Math. 279, 49--68 (2020; Zbl 1437.68046) Full Text: DOI
Cerbai, Giulio; Ferrari, Luca Permutation patterns in genome rearrangement problems: the reversal model. (English) Zbl 1439.05005 Discrete Appl. Math. 279, 34-48 (2020). MSC: 05A05 05C90 92D10 PDF BibTeX XML Cite \textit{G. Cerbai} and \textit{L. Ferrari}, Discrete Appl. Math. 279, 34--48 (2020; Zbl 1439.05005) Full Text: DOI
Bagheri, Y.; Moghaddamfar, A. R.; Ramezani, F. The number of switching isomorphism classes of signed graphs associated with particular graphs. (English) Zbl 1439.05100 Discrete Appl. Math. 279, 25-33 (2020). MSC: 05C22 05C60 05C75 PDF BibTeX XML Cite \textit{Y. Bagheri} et al., Discrete Appl. Math. 279, 25--33 (2020; Zbl 1439.05100) Full Text: DOI
Anjos, Miguel F.; Neto, José A class of spectral bounds for max \(k\)-cut. (English) Zbl 1439.05133 Discrete Appl. Math. 279, 12-24 (2020). MSC: 05C50 05C35 05C22 05C10 PDF BibTeX XML Cite \textit{M. F. Anjos} and \textit{J. Neto}, Discrete Appl. Math. 279, 12--24 (2020; Zbl 1439.05133) Full Text: DOI
Aidun, Ivan; Dean, Frances; Morrison, Ralph; Yu, Teresa; Yuan, Julie Treewidth and gonality of glued grid graphs. (English) Zbl 1439.05164 Discrete Appl. Math. 279, 1-11 (2020). MSC: 05C62 PDF BibTeX XML Cite \textit{I. Aidun} et al., Discrete Appl. Math. 279, 1--11 (2020; Zbl 1439.05164) Full Text: DOI