Korchmaros, Annachiara; Schaller, David; Hellmuth, Marc; Stadler, Peter F. Quasi-best match graphs. (English) Zbl 1510.05048 Discrete Appl. Math. 331, 104-125 (2023). MSC: 05C10 05C20 92B05 PDFBibTeX XMLCite \textit{A. Korchmaros} et al., Discrete Appl. Math. 331, 104--125 (2023; Zbl 1510.05048) Full Text: DOI arXiv
Gurvich, Vladimir Metric and ultrametric inequalities for directed graphs. (English) Zbl 1490.05101 Discrete Appl. Math. 314, 93-104 (2022). MSC: 05C20 05C90 PDFBibTeX XMLCite \textit{V. Gurvich}, Discrete Appl. Math. 314, 93--104 (2022; Zbl 1490.05101) Full Text: DOI
Foucaud, Florent; Hocquard, Hervé; Mishra, Suchismita; Narayanan, Narayanan; Naserasr, Reza; Sopena, Éric; Valicov, Petru Exact square coloring of subcubic planar graphs. (English) Zbl 1460.05050 Discrete Appl. Math. 293, 74-89 (2021). MSC: 05C10 05C15 05C92 92E10 05C12 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Discrete Appl. Math. 293, 74--89 (2021; Zbl 1460.05050) Full Text: DOI arXiv HAL
Harrington, Joshua; Karhadkar, Kedar; Kohutka, Madeline; Stevens, Tessa; Wong, Tony W. H. Two dependent probabilistic chip-collecting games. (English) Zbl 1452.91057 Discrete Appl. Math. 288, 74-86 (2021). MSC: 91A60 91A05 PDFBibTeX XMLCite \textit{J. Harrington} et al., Discrete Appl. Math. 288, 74--86 (2021; Zbl 1452.91057) Full Text: DOI
Takayama, Koki; Kobayashi, Yusuke On the number of edges in a graph with many two-hop disjoint paths. (English) Zbl 1442.05097 Discrete Appl. Math. 283, 718-723 (2020). MSC: 05C30 05C40 05C38 05C07 05C35 PDFBibTeX XMLCite \textit{K. Takayama} and \textit{Y. Kobayashi}, Discrete Appl. Math. 283, 718--723 (2020; Zbl 1442.05097) Full Text: DOI
Kitaev, Sergey; Potapov, Vladimir N.; Vajnovszki, Vincent On shortening \(u\)-cycles and \(u\)-words for permutations. (English) Zbl 1409.05010 Discrete Appl. Math. 260, 203-213 (2019). MSC: 05A05 PDFBibTeX XMLCite \textit{S. Kitaev} et al., Discrete Appl. Math. 260, 203--213 (2019; Zbl 1409.05010) Full Text: DOI arXiv
Butkovič, Peter On integer images of max-plus linear mappings. (English) Zbl 1386.15052 Discrete Appl. Math. 239, 62-74 (2018). MSC: 15A80 15A24 PDFBibTeX XMLCite \textit{P. Butkovič}, Discrete Appl. Math. 239, 62--74 (2018; Zbl 1386.15052) Full Text: DOI arXiv
D’Angeli, Daniele; Donno, Alfredo Shuffling matrices, Kronecker product and discrete Fourier transform. (English) Zbl 1372.05027 Discrete Appl. Math. 233, 1-18 (2017). MSC: 05B20 05A05 PDFBibTeX XMLCite \textit{D. D'Angeli} and \textit{A. Donno}, Discrete Appl. Math. 233, 1--18 (2017; Zbl 1372.05027) Full Text: DOI arXiv
Baril, Jean-Luc; Vajnovszki, Vincent A permutation code preserving a double Eulerian bistatistic. (English) Zbl 1361.05003 Discrete Appl. Math. 224, 9-15 (2017). MSC: 05A05 60C05 PDFBibTeX XMLCite \textit{J.-L. Baril} and \textit{V. Vajnovszki}, Discrete Appl. Math. 224, 9--15 (2017; Zbl 1361.05003) Full Text: DOI arXiv
Baldisserri, Agnese; Rubei, Elena A characterization of dissimilarity families of trees. (English) Zbl 1355.05118 Discrete Appl. Math. 220, 35-45 (2017). MSC: 05C22 05C05 05C75 PDFBibTeX XMLCite \textit{A. Baldisserri} and \textit{E. Rubei}, Discrete Appl. Math. 220, 35--45 (2017; Zbl 1355.05118) Full Text: DOI arXiv
Clarke, Nancy E.; Finbow, Stephen; Fitzpatrick, Shannon; Messinger, Margaret-Ellen; Milley, Rebecca; Nowakowski, Richard J. A note on the Grundy number and graph products. (English) Zbl 1330.05137 Discrete Appl. Math. 202, 1-7 (2016). MSC: 05C76 05C15 PDFBibTeX XMLCite \textit{N. E. Clarke} et al., Discrete Appl. Math. 202, 1--7 (2016; Zbl 1330.05137) Full Text: DOI
Liu, Wen An; Zhao, Xiao Nim with one or two dynamic restrictions. (English) Zbl 1334.91025 Discrete Appl. Math. 198, 48-64 (2016). MSC: 91A46 91A05 PDFBibTeX XMLCite \textit{W. A. Liu} and \textit{X. Zhao}, Discrete Appl. Math. 198, 48--64 (2016; Zbl 1334.91025) Full Text: DOI
Akleman, Ergun; Chen, Jianer; Gross, Jonathan L. Extended graph rotation systems as a model for cyclic weaving on orientable surfaces. (English) Zbl 1316.05031 Discrete Appl. Math. 193, 61-79 (2015). MSC: 05C10 05C60 68U10 PDFBibTeX XMLCite \textit{E. Akleman} et al., Discrete Appl. Math. 193, 61--79 (2015; Zbl 1316.05031) Full Text: DOI
Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten Set-reconstructibility of Post classes. (English) Zbl 1315.05092 Discrete Appl. Math. 187, 12-18 (2015). MSC: 05C60 06E30 PDFBibTeX XMLCite \textit{M. Couceiro} et al., Discrete Appl. Math. 187, 12--18 (2015; Zbl 1315.05092) Full Text: DOI arXiv
Fujita, Shinya; Nakamigawa, Tomoki; Sakuma, Tadashi Pebble exchange on graphs. (English) Zbl 1311.05125 Discrete Appl. Math. 184, 139-145 (2015). MSC: 05C57 91A43 00A08 PDFBibTeX XMLCite \textit{S. Fujita} et al., Discrete Appl. Math. 184, 139--145 (2015; Zbl 1311.05125) Full Text: DOI
Yang, Yujun; Klein, Douglas J. Resistance distance-based graph invariants of subdivisions and triangulations of graphs. (English) Zbl 1304.05040 Discrete Appl. Math. 181, 260-274 (2015). MSC: 05C12 PDFBibTeX XMLCite \textit{Y. Yang} and \textit{D. J. Klein}, Discrete Appl. Math. 181, 260--274 (2015; Zbl 1304.05040) Full Text: DOI arXiv
Xue, Bing; Zuo, Liancui; Wang, Guanghui; Li, Guojun Shortest paths in Sierpiński graphs. (English) Zbl 1297.05123 Discrete Appl. Math. 162, 314-321 (2014). MSC: 05C35 05C38 PDFBibTeX XMLCite \textit{B. Xue} et al., Discrete Appl. Math. 162, 314--321 (2014; Zbl 1297.05123) Full Text: DOI
Thomson, Alison; Zhou, Sanming Rotational circulant graphs. (English) Zbl 1300.05125 Discrete Appl. Math. 162, 296-305 (2014). MSC: 05C25 05C40 05C60 PDFBibTeX XMLCite \textit{A. Thomson} and \textit{S. Zhou}, Discrete Appl. Math. 162, 296--305 (2014; Zbl 1300.05125) Full Text: DOI arXiv
Brown, J. I.; Cox, D.; Ehrenborg, R. The average reliability of a graph. (English) Zbl 1297.05233 Discrete Appl. Math. 177, 19-33 (2014). MSC: 05C99 PDFBibTeX XMLCite \textit{J. I. Brown} et al., Discrete Appl. Math. 177, 19--33 (2014; Zbl 1297.05233) Full Text: DOI
Haynes, Teresa W.; Henning, Michael A. A characterization of \(P_5\)-free, diameter-2-critical graphs. (English) Zbl 1288.05069 Discrete Appl. Math. 169, 135-139 (2014). MSC: 05C12 05C69 05C35 PDFBibTeX XMLCite \textit{T. W. Haynes} and \textit{M. A. Henning}, Discrete Appl. Math. 169, 135--139 (2014; Zbl 1288.05069) Full Text: DOI
Brown, Lindsey; Ha, Hoang; Hodge, Jonathan K. Single-peaked preferences over multidimensional binary alternatives. (English) Zbl 1284.91133 Discrete Appl. Math. 166, 14-25 (2014). MSC: 91B14 PDFBibTeX XMLCite \textit{L. Brown} et al., Discrete Appl. Math. 166, 14--25 (2014; Zbl 1284.91133) Full Text: DOI
Billera, Louis J.; Blanco, Saúl A. Bandwidth of the product of paths of the same length. (English) Zbl 1287.05130 Discrete Appl. Math. 161, No. 18, 3080-3086 (2013). MSC: 05C78 05C76 05C38 PDFBibTeX XMLCite \textit{L. J. Billera} and \textit{S. A. Blanco}, Discrete Appl. Math. 161, No. 18, 3080--3086 (2013; Zbl 1287.05130) Full Text: DOI arXiv
Tiwari, Apurv; Tripathi, Amitabha On the range of size of sum graphs & integral sum graphs of a given order. (English) Zbl 1285.05159 Discrete Appl. Math. 161, No. 16-17, 2653-2661 (2013). MSC: 05C78 PDFBibTeX XMLCite \textit{A. Tiwari} and \textit{A. Tripathi}, Discrete Appl. Math. 161, No. 16--17, 2653--2661 (2013; Zbl 1285.05159) Full Text: DOI
Haynes, Teresa W.; Henning, Michael A. A characterization of diameter-2-critical graphs whose complements are diamond-free. (English) Zbl 1246.05047 Discrete Appl. Math. 160, No. 13-14, 1979-1985 (2012). MSC: 05C12 05C69 PDFBibTeX XMLCite \textit{T. W. Haynes} and \textit{M. A. Henning}, Discrete Appl. Math. 160, No. 13--14, 1979--1985 (2012; Zbl 1246.05047) Full Text: DOI
Blondin Massé, A.; Brlek, S.; Labbé, S. A parallelogram tile fills the plane by translation in at most two distinct ways. (English) Zbl 1309.05044 Discrete Appl. Math. 160, No. 7-8, 1011-1018 (2012). MSC: 05B45 05B50 52C20 PDFBibTeX XMLCite \textit{A. Blondin Massé} et al., Discrete Appl. Math. 160, No. 7--8, 1011--1018 (2012; Zbl 1309.05044) Full Text: DOI
Lenchner, Jonathan On the affine Sylvester problem. (English) Zbl 1226.05075 Discrete Appl. Math. 159, No. 7, 612-620 (2011). MSC: 05B25 PDFBibTeX XMLCite \textit{J. Lenchner}, Discrete Appl. Math. 159, No. 7, 612--620 (2011; Zbl 1226.05075) Full Text: DOI
Chebotarev, Pavel A class of graph-geodetic distances generalizing the shortest-path and the resistance distances. (English) Zbl 1209.05068 Discrete Appl. Math. 159, No. 5, 295-302 (2011). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{P. Chebotarev}, Discrete Appl. Math. 159, No. 5, 295--302 (2011; Zbl 1209.05068) Full Text: DOI arXiv
Bai, Sen; Yang, Xiao-Fan; Zhu, Gui-Bin; Jiang, De-Lei; Huang, Jian Generalized knight’s tour on 3D chessboards. (English) Zbl 1222.05140 Discrete Appl. Math. 158, No. 16, 1727-1731 (2010). MSC: 05C45 05C85 PDFBibTeX XMLCite \textit{S. Bai} et al., Discrete Appl. Math. 158, No. 16, 1727--1731 (2010; Zbl 1222.05140) Full Text: DOI
Luzón, Ana; Morón, Manuel A. Ultrametrics, Banach’s fixed point theorem and the Riordan group. (English) Zbl 1152.54032 Discrete Appl. Math. 156, No. 14, 2620-2635 (2008). Reviewer: Zhang Xian (Xiamen) MSC: 05E15 47H10 PDFBibTeX XMLCite \textit{A. Luzón} and \textit{M. A. Morón}, Discrete Appl. Math. 156, No. 14, 2620--2635 (2008; Zbl 1152.54032) Full Text: DOI
Stanimirović, Predrag; Nikolov, Jovana; Stanimirović, Ivan A generalization of Fibonacci and Lucas matrices. (English) Zbl 1188.15024 Discrete Appl. Math. 156, No. 14, 2606-2619 (2008). MSC: 15B36 11C20 11B39 05A19 PDFBibTeX XMLCite \textit{P. Stanimirović} et al., Discrete Appl. Math. 156, No. 14, 2606--2619 (2008; Zbl 1188.15024) Full Text: DOI
Chebotarev, Pavel Spanning forests and the golden ratio. (English) Zbl 1136.05035 Discrete Appl. Math. 156, No. 5, 813-821 (2008). MSC: 05C50 05C05 05C12 15B51 PDFBibTeX XMLCite \textit{P. Chebotarev}, Discrete Appl. Math. 156, No. 5, 813--821 (2008; Zbl 1136.05035) Full Text: DOI arXiv
Agarwal, Pankaj K.; Hurtado, Ferran; Toussaint, Godfried T.; Trias, Joan On polyhedra induced by point sets in space. (English) Zbl 1127.52003 Discrete Appl. Math. 156, No. 1, 42-54 (2008). MSC: 52A15 52C10 68U05 52C45 65D18 52B10 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., Discrete Appl. Math. 156, No. 1, 42--54 (2008; Zbl 1127.52003) Full Text: DOI
Mansour, Toufik; Vajnovszki, Vincent Restricted 123-avoiding Baxter permutations and the Padovan numbers. (English) Zbl 1119.05004 Discrete Appl. Math. 155, No. 11, 1430-1440 (2007). MSC: 05A05 05A15 11B83 PDFBibTeX XMLCite \textit{T. Mansour} and \textit{V. Vajnovszki}, Discrete Appl. Math. 155, No. 11, 1430--1440 (2007; Zbl 1119.05004) Full Text: DOI
Ryan, John A.; Fitzpatrick, Patrick Enumeration of inequivalent irreducible Goppa codes. (English) Zbl 1091.94040 Discrete Appl. Math. 154, No. 2, 399-412 (2006). MSC: 94B05 PDFBibTeX XMLCite \textit{J. A. Ryan} and \textit{P. Fitzpatrick}, Discrete Appl. Math. 154, No. 2, 399--412 (2006; Zbl 1091.94040) Full Text: DOI
Chia, G. L.; Ong, Siew-Hui Generalized knight’s tours on rectangular chessboards. (English) Zbl 1070.05058 Discrete Appl. Math. 150, No. 1-3, 80-98 (2005). MSC: 05C45 05B99 PDFBibTeX XMLCite \textit{G. L. Chia} and \textit{S.-H. Ong}, Discrete Appl. Math. 150, No. 1--3, 80--98 (2005; Zbl 1070.05058) Full Text: DOI
Lin, Shun-Shii; Wei, Chung-Liang Optimal algorithms for constructing knight’s tours on arbitrary \(n\times m\) chessboards. (English) Zbl 1085.68179 Discrete Appl. Math. 146, No. 3, 219-232 (2005). MSC: 68W05 68Q25 PDFBibTeX XMLCite \textit{S.-S. Lin} and \textit{C.-L. Wei}, Discrete Appl. Math. 146, No. 3, 219--232 (2005; Zbl 1085.68179) Full Text: DOI
Klazar, Martin Extremal problems for ordered hypergraphs: small patterns and some enumeration. (English) Zbl 1054.05072 Discrete Appl. Math. 143, No. 1-3, 144-154 (2004). Reviewer: Péter L. Erdős (Budapest) MSC: 05C65 05C35 05C30 PDFBibTeX XMLCite \textit{M. Klazar}, Discrete Appl. Math. 143, No. 1--3, 144--154 (2004; Zbl 1054.05072) Full Text: DOI arXiv
Locatelli, Marco; Raber, Ulrich Packing equal circles in a square: A deterministic global optimization approach. (English) Zbl 1019.90033 Discrete Appl. Math. 122, No. 1-3, 139-166 (2002). MSC: 90C27 90C26 90C57 PDFBibTeX XMLCite \textit{M. Locatelli} and \textit{U. Raber}, Discrete Appl. Math. 122, No. 1--3, 139--166 (2002; Zbl 1019.90033) Full Text: DOI
Klavžar, Sandi; Milutinović, Uroš; Petr, Ciril On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem. (English) Zbl 1019.90047 Discrete Appl. Math. 120, No. 1-3, 141-157 (2002). MSC: 90C39 68R10 PDFBibTeX XMLCite \textit{S. Klavžar} et al., Discrete Appl. Math. 120, No. 1--3, 141--157 (2002; Zbl 1019.90047) Full Text: DOI
Oxley, James; Row, Don Panelling planar graphs. (English) Zbl 0895.05017 Discrete Appl. Math. 81, No. 1-3, 109-122 (1998). Reviewer: A.T.White (Kalamazoo) MSC: 05C10 05C38 PDFBibTeX XMLCite \textit{J. Oxley} and \textit{D. Row}, Discrete Appl. Math. 81, No. 1--3, 109--122 (1998; Zbl 0895.05017) Full Text: DOI Link
Shull, Randy; Trenk, Ann N. Cliques that are tolerance digraphs. (English) Zbl 0895.05030 Discrete Appl. Math. 80, No. 2-3, 119-134 (1997). Reviewer: W.-K.Chen (Chicago) MSC: 05C20 PDFBibTeX XMLCite \textit{R. Shull} and \textit{A. N. Trenk}, Discrete Appl. Math. 80, No. 2--3, 119--134 (1997; Zbl 0895.05030) Full Text: DOI Link
Woodall, Douglas R. Monotonicity of single-seat preferential election rules. (English) Zbl 0879.90060 Discrete Appl. Math. 77, No. 1, 81-98 (1997). MSC: 91B12 PDFBibTeX XMLCite \textit{D. R. Woodall}, Discrete Appl. Math. 77, No. 1, 81--98 (1997; Zbl 0879.90060) Full Text: DOI Link
Dean, Alice M.; Hutchinson, Joan P. Rectangle-visibility representations of bipartite graphs. (English) Zbl 0878.68092 Discrete Appl. Math. 75, No. 1, 9-25 (1997). Reviewer: B.K.Dass (Delhi) MSC: 68R10 05C99 68U05 PDFBibTeX XMLCite \textit{A. M. Dean} and \textit{J. P. Hutchinson}, Discrete Appl. Math. 75, No. 1, 9--25 (1997; Zbl 0878.68092) Full Text: DOI Link
Webb, William A. How to cut a cake fairly using a minimal number of cuts. (English) Zbl 0876.90100 Discrete Appl. Math. 74, No. 2, 183-190 (1997). MSC: 91A12 91B32 PDFBibTeX XMLCite \textit{W. A. Webb}, Discrete Appl. Math. 74, No. 2, 183--190 (1997; Zbl 0876.90100) Full Text: DOI Link
Parberry, Ian An efficient algorithm for the Knight’s tour problem. (English) Zbl 0866.68079 Discrete Appl. Math. 73, No. 3, 251-260 (1997). MSC: 68R10 05C38 PDFBibTeX XMLCite \textit{I. Parberry}, Discrete Appl. Math. 73, No. 3, 251--260 (1997; Zbl 0866.68079) Full Text: DOI Link
Newberg, Lee Aaron The number of clone orderings. (English) Zbl 0861.05005 Discrete Appl. Math. 69, No. 3, 233-245 (1996). Reviewer: J.E.Graver (Syracuse) MSC: 05A15 92D20 PDFBibTeX XMLCite \textit{L. A. Newberg}, Discrete Appl. Math. 69, No. 3, 233--245 (1996; Zbl 0861.05005) Full Text: DOI Link
Salowe, Jeffrey S. Euclidean spanner graphs with degree four. (English) Zbl 0812.68104 Discrete Appl. Math. 54, No. 1, 55-66 (1994). MSC: 68R10 05C12 05C05 PDFBibTeX XMLCite \textit{J. S. Salowe}, Discrete Appl. Math. 54, No. 1, 55--66 (1994; Zbl 0812.68104) Full Text: DOI
Korst, Jan; Aarts, Emile; Lenstra, Jan Karel; Wessels, Jaap Periodic assignment and graph colouring. (English) Zbl 0807.05030 Discrete Appl. Math. 51, No. 3, 291-305 (1994). Reviewer: M.Kubale (Gdańsk) MSC: 05C15 05C90 94C15 PDFBibTeX XMLCite \textit{J. Korst} et al., Discrete Appl. Math. 51, No. 3, 291--305 (1994; Zbl 0807.05030) Full Text: DOI
Chung, F. R. K. Graphs with small diameter after edge deletion. (English) Zbl 0773.05060 Discrete Appl. Math. 37-38, 73-94 (1992). Reviewer: P.Horák (Bratislava) MSC: 05C35 PDFBibTeX XMLCite \textit{F. R. K. Chung}, Discrete Appl. Math. 37--38, 73--94 (1992; Zbl 0773.05060) Full Text: DOI
Moser, William O. J. Problems, problems, problems. (English) Zbl 0817.52002 Discrete Appl. Math. 31, No. 2, 201-225 (1991). MSC: 52-02 52C10 52A37 PDFBibTeX XMLCite \textit{W. O. J. Moser}, Discrete Appl. Math. 31, No. 2, 201--225 (1991; Zbl 0817.52002) Full Text: DOI
Holzman, Ron To vote or not to vote: What is the quota? (English) Zbl 0662.90006 Discrete Appl. Math. 22, No. 2, 133-141 (1989). Reviewer: M.Salles MSC: 91B14 PDFBibTeX XMLCite \textit{R. Holzman}, Discrete Appl. Math. 22, No. 2, 133--141 (1989; Zbl 0662.90006) Full Text: DOI
Xie, Shenquan Notes on de Bruijn sequences. (English) Zbl 0619.68061 Discrete Appl. Math. 16, 157-177 (1987). MSC: 68R99 05A99 PDFBibTeX XMLCite \textit{S. Xie}, Discrete Appl. Math. 16, 157--177 (1987; Zbl 0619.68061) Full Text: DOI
Hashimoto, Hiroshi Transitive reduction of a nilpotent Boolean matrix. (English) Zbl 0549.05043 Discrete Appl. Math. 8, 51-61 (1984). Reviewer: J.M.S.Simões-Pereira MSC: 05C50 05C20 06B99 PDFBibTeX XMLCite \textit{H. Hashimoto}, Discrete Appl. Math. 8, 51--61 (1984; Zbl 0549.05043) Full Text: DOI