Bodkin, Carly; Liebenau, Anita; Wanless, Ian M. Most binary matrices have no small defining set. (English) Zbl 1445.05022 Discrete Math. 343, No. 10, Article ID 112035, 5 p. (2020). MSC: 05B20 05C80 PDFBibTeX XMLCite \textit{C. Bodkin} et al., Discrete Math. 343, No. 10, Article ID 112035, 5 p. (2020; Zbl 1445.05022) Full Text: DOI arXiv
Dalfó, C.; Fiol, M. A.; López, N.; Ryan, J. An improved Moore bound and some new optimal families of mixed abelian Cayley graphs. (English) Zbl 1445.05047 Discrete Math. 343, No. 10, Article ID 112034, 9 p. (2020). MSC: 05C25 PDFBibTeX XMLCite \textit{C. Dalfó} et al., Discrete Math. 343, No. 10, Article ID 112034, 9 p. (2020; Zbl 1445.05047) Full Text: DOI arXiv
Du, Jia-Li; Feng, Yan-Quan; Spiga, Pablo On Haar digraphical representations of groups. (English) Zbl 07233255 Discrete Math. 343, No. 10, Article ID 112032, 5 p. (2020). MSC: 05E18 05C25 20B25 PDFBibTeX XMLCite \textit{J.-L. Du} et al., Discrete Math. 343, No. 10, Article ID 112032, 5 p. (2020; Zbl 07233255) Full Text: DOI arXiv
Cohen, Nathann; Kovše, Matjaž Not all partial cubes are \(\Theta \)-graceful. (English) Zbl 1445.05090 Discrete Math. 343, No. 10, Article ID 112031, 4 p. (2020). MSC: 05C78 PDFBibTeX XMLCite \textit{N. Cohen} and \textit{M. Kovše}, Discrete Math. 343, No. 10, Article ID 112031, 4 p. (2020; Zbl 1445.05090) Full Text: DOI arXiv
Bonacini, Paola; Marino, Lucia On Voloshin colorings in 3-hypergraph designs. (English) Zbl 1445.05036 Discrete Math. 343, No. 10, Article ID 112030, 10 p. (2020). MSC: 05C15 05C65 05C51 PDFBibTeX XMLCite \textit{P. Bonacini} and \textit{L. Marino}, Discrete Math. 343, No. 10, Article ID 112030, 10 p. (2020; Zbl 1445.05036) Full Text: DOI
Choi, Ilkyoo; Joo, Weonyoung; Kim, Minki The layer number of \(\alpha \)-evenly distributed point sets. (English) Zbl 1446.52011 Discrete Math. 343, No. 10, Article ID 112029, 8 p. (2020). MSC: 52C07 05B25 52A20 52B55 PDFBibTeX XMLCite \textit{I. Choi} et al., Discrete Math. 343, No. 10, Article ID 112029, 8 p. (2020; Zbl 1446.52011) Full Text: DOI arXiv
Zhai, Mingqing; Lin, Huiqiu Spectral extrema of graphs: forbidden hexagon. (English) Zbl 1445.05055 Discrete Math. 343, No. 10, Article ID 112028, 5 p. (2020). MSC: 05C35 05C50 PDFBibTeX XMLCite \textit{M. Zhai} and \textit{H. Lin}, Discrete Math. 343, No. 10, Article ID 112028, 5 p. (2020; Zbl 1445.05055) Full Text: DOI
Alon, Noga; Gilboa, Shoni; Gueron, Shay A probabilistic variant of Sperner’s theorem and of maximal \(r\)-cover free families. (English) Zbl 1445.05105 Discrete Math. 343, No. 10, Article ID 112027, 3 p. (2020). MSC: 05D05 05D10 PDFBibTeX XMLCite \textit{N. Alon} et al., Discrete Math. 343, No. 10, Article ID 112027, 3 p. (2020; Zbl 1445.05105) Full Text: DOI arXiv
Goedgebeur, Jan; Mattiolo, Davide; Mazzuoccolo, Giuseppe Computational results and new bounds for the circular flow number of snarks. (English) Zbl 1445.05045 Discrete Math. 343, No. 10, Article ID 112026, 10 p. (2020). MSC: 05C21 05C85 PDFBibTeX XMLCite \textit{J. Goedgebeur} et al., Discrete Math. 343, No. 10, Article ID 112026, 10 p. (2020; Zbl 1445.05045) Full Text: DOI arXiv Link
Wong, Ching On the existence of dense substructures in finite groups. (English) Zbl 07233248 Discrete Math. 343, No. 10, Article ID 112025, 3 p. (2020). MSC: 20D60 PDFBibTeX XMLCite \textit{C. Wong}, Discrete Math. 343, No. 10, Article ID 112025, 3 p. (2020; Zbl 07233248) Full Text: DOI arXiv
Wei, Jianxin; Yang, Yujun; Wang, Guangfu Circular embeddability of isometric words. (English) Zbl 1445.05072 Discrete Math. 343, No. 10, Article ID 112024, 10 p. (2020). MSC: 05C60 05C12 68R15 PDFBibTeX XMLCite \textit{J. Wei} et al., Discrete Math. 343, No. 10, Article ID 112024, 10 p. (2020; Zbl 1445.05072) Full Text: DOI
Rollin, Jonathan Minimal ordered Ramsey graphs. (English) Zbl 1445.05066 Discrete Math. 343, No. 10, Article ID 112023, 22 p. (2020). MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{J. Rollin}, Discrete Math. 343, No. 10, Article ID 112023, 22 p. (2020; Zbl 1445.05066) Full Text: DOI arXiv
Sawada, Joe; Wong, Dennis Efficient universal cycle constructions for weak orders. (English) Zbl 1445.05007 Discrete Math. 343, No. 10, Article ID 112022, 7 p. (2020). MSC: 05A05 94A55 PDFBibTeX XMLCite \textit{J. Sawada} and \textit{D. Wong}, Discrete Math. 343, No. 10, Article ID 112022, 7 p. (2020; Zbl 1445.05007) Full Text: DOI
Duffy, Christopher Colourings of oriented connected cubic graphs. (English) Zbl 1475.05065 Discrete Math. 343, No. 10, Article ID 112021, 5 p. (2020). Reviewer: Kunal Dutta (Warsaw) MSC: 05C15 05C40 05C20 PDFBibTeX XMLCite \textit{C. Duffy}, Discrete Math. 343, No. 10, Article ID 112021, 5 p. (2020; Zbl 1475.05065) Full Text: DOI arXiv
Ji, Yizhe; Gong, Shicai; Wang, Wei Constructing cospectral bipartite graphs. (English) Zbl 1445.05060 Discrete Math. 343, No. 10, Article ID 112020, 6 p. (2020). MSC: 05C50 PDFBibTeX XMLCite \textit{Y. Ji} et al., Discrete Math. 343, No. 10, Article ID 112020, 6 p. (2020; Zbl 1445.05060) Full Text: DOI
Bringmann, Kathrin; Jennings-Shaffer, Chris Some \(q\)-series identities extending work of Andrews, Crippa, and Simon on sums of divisors functions. (English) Zbl 1445.05018 Discrete Math. 343, No. 10, Article ID 112019, 6 p. (2020). MSC: 05A30 05A15 05C80 60E10 PDFBibTeX XMLCite \textit{K. Bringmann} and \textit{C. Jennings-Shaffer}, Discrete Math. 343, No. 10, Article ID 112019, 6 p. (2020; Zbl 1445.05018) Full Text: DOI arXiv
Pan, Yingui; Li, Jianping; Zhao, Wei Signless Laplacian spectral radius and fractional matchings in graphs. (English) Zbl 1445.05061 Discrete Math. 343, No. 10, Article ID 112016, 4 p. (2020). MSC: 05C50 05C70 PDFBibTeX XMLCite \textit{Y. Pan} et al., Discrete Math. 343, No. 10, Article ID 112016, 4 p. (2020; Zbl 1445.05061) Full Text: DOI arXiv
Choi, Ilkyoo; Lidický, Bernard; Pfender, Florian Inducibility of directed paths. (English) Zbl 1445.05054 Discrete Math. 343, No. 10, Article ID 112015, 10 p. (2020). MSC: 05C35 05C30 05C20 05C38 PDFBibTeX XMLCite \textit{I. Choi} et al., Discrete Math. 343, No. 10, Article ID 112015, 10 p. (2020; Zbl 1445.05054) Full Text: DOI arXiv
Chang, Yulin; Hu, Jie; Wang, Guanghui; Yu, Xiaowei Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 8. (English) Zbl 1445.05037 Discrete Math. 343, No. 10, Article ID 112014, 14 p. (2020). MSC: 05C15 05C10 05C07 PDFBibTeX XMLCite \textit{Y. Chang} et al., Discrete Math. 343, No. 10, Article ID 112014, 14 p. (2020; Zbl 1445.05037) Full Text: DOI
Cunningham, Gabe; Mixer, Mark Vertex-faithful regular polyhedra. (English) Zbl 1452.51006 Discrete Math. 343, No. 10, Article ID 112013, 15 p. (2020). Reviewer: Peter McMullen (London) MSC: 51M20 52B05 PDFBibTeX XMLCite \textit{G. Cunningham} and \textit{M. Mixer}, Discrete Math. 343, No. 10, Article ID 112013, 15 p. (2020; Zbl 1452.51006) Full Text: DOI arXiv
Tran, Tan Nhat An equivalent formulation of chromatic quasi-polynomials. (English) Zbl 1478.05079 Discrete Math. 343, No. 10, Article ID 112012, 8 p. (2020). MSC: 05C31 05C15 52C35 PDFBibTeX XMLCite \textit{T. N. Tran}, Discrete Math. 343, No. 10, Article ID 112012, 8 p. (2020; Zbl 1478.05079) Full Text: DOI arXiv
Shen, C.; Zheng, Y.; Cao, H. Completing the spectrum for three designs related to the graph \(K_4 - e\). (English) Zbl 1445.05085 Discrete Math. 343, No. 10, Article ID 112011, 4 p. (2020). MSC: 05C70 05B30 05C51 05C35 PDFBibTeX XMLCite \textit{C. Shen} et al., Discrete Math. 343, No. 10, Article ID 112011, 4 p. (2020; Zbl 1445.05085) Full Text: DOI
Demir, M.; Rodger, C. A. Maximal sets of Hamilton cycles in \(K \left( n^r ; \lambda_1 , \lambda_2\right)\). (English) Zbl 1508.05097 Discrete Math. 343, No. 10, Article ID 112010, 5 p. (2020). MSC: 05C45 05C35 PDFBibTeX XMLCite \textit{M. Demir} and \textit{C. A. Rodger}, Discrete Math. 343, No. 10, Article ID 112010, 5 p. (2020; Zbl 1508.05097) Full Text: DOI
Singh, Anurag Bounded degree complexes of forests. (English) Zbl 1445.05116 Discrete Math. 343, No. 10, Article ID 112009, 6 p. (2020). MSC: 05E45 57R19 55Q52 PDFBibTeX XMLCite \textit{A. Singh}, Discrete Math. 343, No. 10, Article ID 112009, 6 p. (2020; Zbl 1445.05116) Full Text: DOI arXiv
Wakhare, Tanay; Wityk, Eric; Johnson, Charles R. The proportion of trees that are linear. (English) Zbl 1445.05051 Discrete Math. 343, No. 10, Article ID 112008, 6 p. (2020); corrigendum ibid. 344, No. 4, Article ID 112284, 2 p. (2021). MSC: 05C30 05C05 05A15 PDFBibTeX XMLCite \textit{T. Wakhare} et al., Discrete Math. 343, No. 10, Article ID 112008, 6 p. (2020; Zbl 1445.05051) Full Text: DOI arXiv
Ball, Simeon; Pepe, Valentina On varieties defined by large sets of quadrics and their application to error-correcting codes. (English) Zbl 1458.51004 Discrete Math. 343, No. 10, Article ID 112007, 11 p. (2020). MSC: 51E20 14G15 94B15 51E22 15A06 PDFBibTeX XMLCite \textit{S. Ball} and \textit{V. Pepe}, Discrete Math. 343, No. 10, Article ID 112007, 11 p. (2020; Zbl 1458.51004) Full Text: DOI arXiv
Charlier, Émilie; Puzynina, Svetlana; Vandomme, Élise Recurrence along directions in multidimensional words. (English) Zbl 1477.68249 Discrete Math. 343, No. 10, Article ID 112006, 22 p. (2020). Reviewer: Michel Rigo (Liège) MSC: 68R15 68Q45 68R05 PDFBibTeX XMLCite \textit{É. Charlier} et al., Discrete Math. 343, No. 10, Article ID 112006, 22 p. (2020; Zbl 1477.68249) Full Text: DOI arXiv
Liu, Erica L. L.; Wang, Jian Turán problems for vertex-disjoint cliques in multi-partite hypergraphs. (English) Zbl 1445.05075 Discrete Math. 343, No. 10, Article ID 112005, 15 p. (2020). MSC: 05C65 05D40 PDFBibTeX XMLCite \textit{E. L. L. Liu} and \textit{J. Wang}, Discrete Math. 343, No. 10, Article ID 112005, 15 p. (2020; Zbl 1445.05075) Full Text: DOI arXiv
Dulio, Paolo; Frosini, Andrea; Pagani, Silvia M. C.; Rinaldi, Simone Ambiguous reconstructions of hv-convex polyominoes. (English) Zbl 1445.05026 Discrete Math. 343, No. 10, Article ID 111998, 11 p. (2020). MSC: 05B50 05B25 52C05 PDFBibTeX XMLCite \textit{P. Dulio} et al., Discrete Math. 343, No. 10, Article ID 111998, 11 p. (2020; Zbl 1445.05026) Full Text: DOI
Kang, Minjeong; Kwon, O-joung; Lee, Myounghwan Graphs without two vertex-disjoint \(S\)-cycles. (English) Zbl 1445.05056 Discrete Math. 343, No. 10, Article ID 111997, 17 p. (2020). MSC: 05C38 PDFBibTeX XMLCite \textit{M. Kang} et al., Discrete Math. 343, No. 10, Article ID 111997, 17 p. (2020; Zbl 1445.05056) Full Text: DOI arXiv
Feffer, Joseph; Fu, Yaoying; Yan, Jun Remarks on the distribution of colors in Gallai colorings. (English) Zbl 1456.05059 Discrete Math. 343, No. 10, Article ID 111996, 9 p. (2020). Reviewer: Guillermo Pineda Villavicencio MSC: 05C15 05C70 PDFBibTeX XMLCite \textit{J. Feffer} et al., Discrete Math. 343, No. 10, Article ID 111996, 9 p. (2020; Zbl 1456.05059) Full Text: DOI arXiv
Du, Zhibin; Yeh, Jean Another simple proof of Graham and Pollak’s theorem. (English) Zbl 1445.05058 Discrete Math. 343, No. 10, Article ID 111994, 2 p. (2020). MSC: 05C50 15A15 05C05 PDFBibTeX XMLCite \textit{Z. Du} and \textit{J. Yeh}, Discrete Math. 343, No. 10, Article ID 111994, 2 p. (2020; Zbl 1445.05058) Full Text: DOI
Jacques, Marsden; Wong, Dennis; Woo, Kyounga Generating Gray codes for weak orders in constant amortized time. (English) Zbl 1460.68071 Discrete Math. 343, No. 10, Article ID 111992, 9 p. (2020). MSC: 68R05 05A05 68P30 68W40 PDFBibTeX XMLCite \textit{M. Jacques} et al., Discrete Math. 343, No. 10, Article ID 111992, 9 p. (2020; Zbl 1460.68071) Full Text: DOI
Görlich, Agnieszka; Woźniak, Mariusz A note on packing two copies of a tree into a graph with small maximum degree. (English) Zbl 1445.05083 Discrete Math. 343, No. 10, Article ID 111991, 5 p. (2020). MSC: 05C70 05C05 05C07 05C35 PDFBibTeX XMLCite \textit{A. Görlich} and \textit{M. Woźniak}, Discrete Math. 343, No. 10, Article ID 111991, 5 p. (2020; Zbl 1445.05083) Full Text: DOI
Bernardi, Olivier; Nadeau, Philippe Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function. (English) Zbl 1445.05052 Discrete Math. 343, No. 10, Article ID 111989, 12 p. (2020). MSC: 05C31 05C15 05E05 PDFBibTeX XMLCite \textit{O. Bernardi} and \textit{P. Nadeau}, Discrete Math. 343, No. 10, Article ID 111989, 12 p. (2020; Zbl 1445.05052) Full Text: DOI arXiv
Sin, Changhyon On the number of Laplacian eigenvalues of trees less than the average degree. (English) Zbl 1445.05063 Discrete Math. 343, No. 10, Article ID 111986, 8 p. (2020). MSC: 05C50 05C05 PDFBibTeX XMLCite \textit{C. Sin}, Discrete Math. 343, No. 10, Article ID 111986, 8 p. (2020; Zbl 1445.05063) Full Text: DOI
Ramezani, Farzaneh; Rowlinson, Peter; Stanić, Zoran On eigenvalue multiplicity in signed graphs. (English) Zbl 1445.05062 Discrete Math. 343, No. 10, Article ID 111982, 7 p. (2020). MSC: 05C50 05C22 PDFBibTeX XMLCite \textit{F. Ramezani} et al., Discrete Math. 343, No. 10, Article ID 111982, 7 p. (2020; Zbl 1445.05062) Full Text: DOI arXiv