Chandran, L. Sunil; Hashim, Talha; Jacob, Dalu; Mathew, Rogers; Rajendraprasad, Deepak; Singh, Nitin New bounds on the anti-Ramsey numbers of star graphs via maximum edge \(q\)-coloring. (English) Zbl 07806412 Discrete Math. 347, No. 4, Article ID 113894, 16 p. (2024). MSC: 05C55 05D10 05C15 05C35 68W25 PDFBibTeX XMLCite \textit{L. S. Chandran} et al., Discrete Math. 347, No. 4, Article ID 113894, 16 p. (2024; Zbl 07806412) Full Text: DOI arXiv
Gao, Xiao-Lu; Huang, Jing; Xu, Shou-Jun Comparability digraphs: an analogue of comparability graphs. (English) Zbl 07790214 Discrete Math. 347, No. 3, Article ID 113829, 15 p. (2024). MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{X.-L. Gao} et al., Discrete Math. 347, No. 3, Article ID 113829, 15 p. (2024; Zbl 07790214) Full Text: DOI arXiv
Biró, Csaba; Curbelo, Israel R. Improved lower bound on the on-line chain partitioning of semi-orders with representation. (English) Zbl 1522.68759 Discrete Math. 346, No. 12, Article ID 113656, 7 p. (2023). MSC: 68W27 06A07 PDFBibTeX XMLCite \textit{C. Biró} and \textit{I. R. Curbelo}, Discrete Math. 346, No. 12, Article ID 113656, 7 p. (2023; Zbl 1522.68759) Full Text: DOI arXiv
Battagliola, Michele; Murru, Nadir; Santilli, Giordano Combinatorial properties of multidimensional continued fractions. (English) Zbl 1522.05009 Discrete Math. 346, No. 12, Article ID 113649, 10 p. (2023). MSC: 05A15 05B45 11A55 PDFBibTeX XMLCite \textit{M. Battagliola} et al., Discrete Math. 346, No. 12, Article ID 113649, 10 p. (2023; Zbl 1522.05009) Full Text: DOI arXiv
Agrawal, Shashwat; Kuber, Amit; Gupta, Esha Euclidean algorithm for a class of linear orders. (English) Zbl 07745191 Discrete Math. 346, No. 12, Article ID 113639, 19 p. (2023). MSC: 16Gxx 03Cxx 06Axx PDFBibTeX XMLCite \textit{S. Agrawal} et al., Discrete Math. 346, No. 12, Article ID 113639, 19 p. (2023; Zbl 07745191) Full Text: DOI arXiv
Campbell, John M. On Mneimneh’s binomial sum involving harmonic numbers. (English) Zbl 1518.05004 Discrete Math. 346, No. 10, Article ID 113549, 4 p. (2023). MSC: 05A10 60C05 11B65 PDFBibTeX XMLCite \textit{J. M. Campbell}, Discrete Math. 346, No. 10, Article ID 113549, 4 p. (2023; Zbl 1518.05004) Full Text: DOI
Chaplick, Steven Intersection graphs of non-crossing paths. (English) Zbl 1515.05152 Discrete Math. 346, No. 8, Article ID 113498, 14 p. (2023). MSC: 05C76 05C38 05C45 05C69 05C05 05C75 PDFBibTeX XMLCite \textit{S. Chaplick}, Discrete Math. 346, No. 8, Article ID 113498, 14 p. (2023; Zbl 1515.05152) Full Text: DOI
Li, Yanjia; Spirkl, Sophie The \(r\)-coloring and maximum stable set problem in hypergraphs with bounded matching number and edge size. (English) Zbl 1508.05064 Discrete Math. 346, No. 4, Article ID 113342, 14 p. (2023). MSC: 05C15 05C65 05C85 68Q25 PDFBibTeX XMLCite \textit{Y. Li} and \textit{S. Spirkl}, Discrete Math. 346, No. 4, Article ID 113342, 14 p. (2023; Zbl 1508.05064) Full Text: DOI arXiv
Cordero-Michel, Narda; Galeana-Sánchez, Hortensia; Goldfeder, Ilan A. Cycles and new bounds for the chromatic number. (English) Zbl 1506.05062 Discrete Math. 346, No. 3, Article ID 113255, 9 p. (2023). MSC: 05C15 05C38 05C85 PDFBibTeX XMLCite \textit{N. Cordero-Michel} et al., Discrete Math. 346, No. 3, Article ID 113255, 9 p. (2023; Zbl 1506.05062) Full Text: DOI
Wong, Dennis; Calero, Fabio; Sedhai, Kushal Generating 2-Gray codes for ballot sequences in constant amortized time. (English) Zbl 1502.05014 Discrete Math. 346, No. 1, Article ID 113168, 7 p. (2023). MSC: 05A15 05A05 60G99 PDFBibTeX XMLCite \textit{D. Wong} et al., Discrete Math. 346, No. 1, Article ID 113168, 7 p. (2023; Zbl 1502.05014) Full Text: DOI
Goedgebeur, Jan; Östergård, Patric R. J. Switching 3-edge-colorings of cubic graphs. (English) Zbl 1491.05078 Discrete Math. 345, No. 9, Article ID 112963, 11 p. (2022). MSC: 05C15 05B07 68R10 PDFBibTeX XMLCite \textit{J. Goedgebeur} and \textit{P. R. J. Östergård}, Discrete Math. 345, No. 9, Article ID 112963, 11 p. (2022; Zbl 1491.05078) Full Text: DOI arXiv
Rusu, Irena Forced pairs in \(A\)-Stick graphs. (English) Zbl 1491.05159 Discrete Math. 345, No. 9, Article ID 112962, 22 p. (2022). MSC: 05C76 05C62 68R10 PDFBibTeX XMLCite \textit{I. Rusu}, Discrete Math. 345, No. 9, Article ID 112962, 22 p. (2022; Zbl 1491.05159) Full Text: DOI arXiv
Yadav, Monika; Sharma, Anuradha On the enumeration and classification of \(\sigma\)-LCD codes over finite commutative chain rings. (English) Zbl 1522.14036 Discrete Math. 345, No. 8, Article ID 112915, 25 p. (2022). Reviewer: Edgar Martinez-Moro (Soria) MSC: 14G50 94B05 13M99 PDFBibTeX XMLCite \textit{M. Yadav} and \textit{A. Sharma}, Discrete Math. 345, No. 8, Article ID 112915, 25 p. (2022; Zbl 1522.14036) Full Text: DOI
Yu, Aimei; Li, Ping; Wu, Yang; Lai, Hong-Jian On the \(s\)-hamiltonianicity of an hourglass-free line graph. (English) Zbl 1490.05151 Discrete Math. 345, No. 8, Article ID 112897, 7 p. (2022). MSC: 05C45 05C76 68R10 PDFBibTeX XMLCite \textit{A. Yu} et al., Discrete Math. 345, No. 8, Article ID 112897, 7 p. (2022; Zbl 1490.05151) Full Text: DOI
Briański, Marcin; Szady, Adam A short note on graphs with long Thomason chains. (English) Zbl 1476.05039 Discrete Math. 345, No. 1, Article ID 112624, 9 p. (2022). MSC: 05C10 05C40 05C45 05C85 PDFBibTeX XMLCite \textit{M. Briański} and \textit{A. Szady}, Discrete Math. 345, No. 1, Article ID 112624, 9 p. (2022; Zbl 1476.05039) Full Text: DOI arXiv
Xiong, Wei; Song, Sulin; Lai, Hong-Jian Polynomially determine if a graph is \((s,3)\)-supereulerian. (English) Zbl 1473.05158 Discrete Math. 344, No. 12, Article ID 112601, 7 p. (2021). MSC: 05C45 05C85 PDFBibTeX XMLCite \textit{W. Xiong} et al., Discrete Math. 344, No. 12, Article ID 112601, 7 p. (2021; Zbl 1473.05158) Full Text: DOI
Li, Ruonan Properly colored cycles in edge-colored complete graphs without monochromatic triangle: a vertex-pancyclic analogous result. (English) Zbl 1472.05055 Discrete Math. 344, No. 11, Article ID 112573, 10 p. (2021). MSC: 05C15 05C38 05C85 PDFBibTeX XMLCite \textit{R. Li}, Discrete Math. 344, No. 11, Article ID 112573, 10 p. (2021; Zbl 1472.05055) Full Text: DOI
Dyer, Martin; Greenhill, Catherine; Kleer, Pieter; Ross, James; Stougie, Leen Sampling hypergraphs with given degrees. (English) Zbl 1472.05117 Discrete Math. 344, No. 11, Article ID 112566, 14 p. (2021). MSC: 05C65 05C85 60J10 68R10 PDFBibTeX XMLCite \textit{M. Dyer} et al., Discrete Math. 344, No. 11, Article ID 112566, 14 p. (2021; Zbl 1472.05117) Full Text: DOI arXiv
Cioni, Lapo; Ferrari, Luca Preimages under the Queuesort algorithm. (English) Zbl 1472.05005 Discrete Math. 344, No. 11, Article ID 112561, 14 p. (2021). MSC: 05A05 05A15 PDFBibTeX XMLCite \textit{L. Cioni} and \textit{L. Ferrari}, Discrete Math. 344, No. 11, Article ID 112561, 14 p. (2021; Zbl 1472.05005) Full Text: DOI arXiv
Berger, Eli; Seymour, Paul; Spirkl, Sophie Finding an induced path that is not a shortest path. (English) Zbl 1466.05107 Discrete Math. 344, No. 7, Article ID 112398, 6 p. (2021). MSC: 05C38 05C12 05C85 PDFBibTeX XMLCite \textit{E. Berger} et al., Discrete Math. 344, No. 7, Article ID 112398, 6 p. (2021; Zbl 1466.05107) Full Text: DOI arXiv
Horsfield, Jake; Vušković, Kristina Two classes of \(\beta \)-perfect graphs that do not necessarily have simplicial extremes. (English) Zbl 1466.05080 Discrete Math. 344, No. 7, Article ID 112374, 11 p. (2021). MSC: 05C17 05C15 PDFBibTeX XMLCite \textit{J. Horsfield} and \textit{K. Vušković}, Discrete Math. 344, No. 7, Article ID 112374, 11 p. (2021; Zbl 1466.05080) Full Text: DOI
Seif, Steve A faster diameter problem algorithm for a chordal graph, with a connection to its center problem. (English) Zbl 1512.68250 Discrete Math. 344, No. 5, Article ID 112326, 6 p. (2021). MSC: 68R10 05C12 05C62 05C85 68Q25 PDFBibTeX XMLCite \textit{S. Seif}, Discrete Math. 344, No. 5, Article ID 112326, 6 p. (2021; Zbl 1512.68250) Full Text: DOI
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
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
Ekim, Tınaz; Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin Mind the independence gap. (English) Zbl 1443.05141 Discrete Math. 343, No. 9, Article ID 111943, 10 p. (2020). MSC: 05C69 05C70 05C85 PDFBibTeX XMLCite \textit{T. Ekim} et al., Discrete Math. 343, No. 9, Article ID 111943, 10 p. (2020; Zbl 1443.05141) Full Text: DOI arXiv
Woryna, Adam On the proportion of prefix codes in the set of three-element codes. (English) Zbl 1448.94178 Discrete Math. 343, No. 8, Article ID 111939, 7 p. (2020). MSC: 94A45 PDFBibTeX XMLCite \textit{A. Woryna}, Discrete Math. 343, No. 8, Article ID 111939, 7 p. (2020; Zbl 1448.94178) Full Text: DOI arXiv
Liang, Zuosong; Wu, Jianliang; Shan, Erfang List-coloring clique-hypergraphs of \(K_5\)-minor-free graphs strongly. (English) Zbl 1433.05122 Discrete Math. 343, No. 4, Article ID 111777, 6 p. (2020). MSC: 05C15 05C65 05C40 05C10 PDFBibTeX XMLCite \textit{Z. Liang} et al., Discrete Math. 343, No. 4, Article ID 111777, 6 p. (2020; Zbl 1433.05122) Full Text: DOI
Liu, Shao-Hua The operators \(F_i\) on permutations, 132-avoiding permutations and inversions. (English) Zbl 1418.05008 Discrete Math. 342, No. 8, 2402-2414 (2019). MSC: 05A05 PDFBibTeX XMLCite \textit{S.-H. Liu}, Discrete Math. 342, No. 8, 2402--2414 (2019; Zbl 1418.05008) Full Text: DOI
Hujdurović, Ademir; Milanič, Martin; Ries, Bernard Detecting strong cliques. (English) Zbl 1416.05269 Discrete Math. 342, No. 9, 2738-2750 (2019). MSC: 05C85 05C76 05C69 68Q17 PDFBibTeX XMLCite \textit{A. Hujdurović} et al., Discrete Math. 342, No. 9, 2738--2750 (2019; Zbl 1416.05269) Full Text: DOI arXiv
Cain, Alan J.; Malheiro, António; Silva, Fábio M. Combinatorics of patience sorting monoids. (English) Zbl 1416.05292 Discrete Math. 342, No. 9, 2590-2611 (2019). MSC: 05E10 68P10 PDFBibTeX XMLCite \textit{A. J. Cain} et al., Discrete Math. 342, No. 9, 2590--2611 (2019; Zbl 1416.05292) Full Text: DOI arXiv
Gutierres, Gonçalo; Mamede, Ricardo; Santos, José Luis Gray codes for signed involutions. (English) Zbl 1422.94045 Discrete Math. 341, No. 9, 2590-2601 (2018). MSC: 94B15 05A05 PDFBibTeX XMLCite \textit{G. Gutierres} et al., Discrete Math. 341, No. 9, 2590--2601 (2018; Zbl 1422.94045) Full Text: DOI
Maffray, Frédéric; Pastor, Lucas Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs. (English) Zbl 1383.05145 Discrete Math. 341, No. 5, 1449-1458 (2018). MSC: 05C22 05C85 05C31 PDFBibTeX XMLCite \textit{F. Maffray} and \textit{L. Pastor}, Discrete Math. 341, No. 5, 1449--1458 (2018; Zbl 1383.05145) Full Text: DOI arXiv
du Cray, Henri Perret; Sau, Ignasi Improved FPT algorithms for weighted independent set in bull-free graphs. (English) Zbl 1376.05155 Discrete Math. 341, No. 2, 451-462 (2018). MSC: 05C85 05C15 68Q25 PDFBibTeX XMLCite \textit{H. P. du Cray} and \textit{I. Sau}, Discrete Math. 341, No. 2, 451--462 (2018; Zbl 1376.05155) Full Text: DOI
Papalamprou, Konstantinos; Pitsoulis, Leonidas S. Signed-graphic matroids with all-graphic cocircuits. (English) Zbl 1370.05032 Discrete Math. 340, No. 12, 2889-2899 (2017). MSC: 05B35 05C22 52B40 PDFBibTeX XMLCite \textit{K. Papalamprou} and \textit{L. S. Pitsoulis}, Discrete Math. 340, No. 12, 2889--2899 (2017; Zbl 1370.05032) Full Text: DOI
Fryz, Iryna V.; Sokhatsky, Fedir M. Block composition algorithm for constructing orthogonal \(n\)-ary operations. (English) Zbl 1422.94050 Discrete Math. 340, No. 8, 1957-1966 (2017). MSC: 94B25 05B15 68R05 68W05 PDFBibTeX XMLCite \textit{I. V. Fryz} and \textit{F. M. Sokhatsky}, Discrete Math. 340, No. 8, 1957--1966 (2017; Zbl 1422.94050) Full Text: DOI
Bonomo, Flavia; Mazzoleni, María Pía; Stein, Maya Clique coloring \(B_1\)-EPG graphs. (English) Zbl 1357.05036 Discrete Math. 340, No. 5, 1008-1011 (2017). MSC: 05C15 05C69 05C85 05C38 PDFBibTeX XMLCite \textit{F. Bonomo} et al., Discrete Math. 340, No. 5, 1008--1011 (2017; Zbl 1357.05036) Full Text: DOI arXiv
Das, Sandip; Ghosh, Sasthi C.; Nandi, Soumen; Sen, Sagnik A lower bound technique for radio \(k\)-coloring. (English) Zbl 1357.05040 Discrete Math. 340, No. 5, 855-861 (2017). MSC: 05C15 05C85 05C38 68W25 PDFBibTeX XMLCite \textit{S. Das} et al., Discrete Math. 340, No. 5, 855--861 (2017; Zbl 1357.05040) Full Text: DOI
Sawada, Joe; Williams, Aaron; Wong, Dennis A simple shift rule for \(k\)-ary de Bruijn sequences. (English) Zbl 1351.05022 Discrete Math. 340, No. 3, 524-531 (2017). MSC: 05A15 11B83 PDFBibTeX XMLCite \textit{J. Sawada} et al., Discrete Math. 340, No. 3, 524--531 (2017; Zbl 1351.05022) Full Text: DOI
Woryna, Adam On the set of uniquely decodable codes with a given sequence of code word lengths. (English) Zbl 1371.94616 Discrete Math. 340, No. 2, 51-57 (2017). MSC: 94A45 94B05 PDFBibTeX XMLCite \textit{A. Woryna}, Discrete Math. 340, No. 2, 51--57 (2017; Zbl 1371.94616) Full Text: DOI arXiv
Asinowski, Andrei; Keszegh, Balázs; Miltzow, Tillmann Counting houses of Pareto optimal matchings in the house allocation problem. (English) Zbl 1401.91453 Discrete Math. 339, No. 12, 2919-2932 (2016). MSC: 91B68 90C29 PDFBibTeX XMLCite \textit{A. Asinowski} et al., Discrete Math. 339, No. 12, 2919--2932 (2016; Zbl 1401.91453) Full Text: DOI arXiv
Sawada, Joe; Williams, Aaron; Wong, Dennis A surprisingly simple de Bruijn sequence construction. (English) Zbl 1322.05013 Discrete Math. 339, No. 1, 127-131 (2016). MSC: 05A15 11B83 PDFBibTeX XMLCite \textit{J. Sawada} et al., Discrete Math. 339, No. 1, 127--131 (2016; Zbl 1322.05013) Full Text: DOI
Crespelle, Christophe; Thierry, Eric Computing the directed Cartesian-product decomposition of a directed graph from its undirected decomposition in linear time. (English) Zbl 1317.05163 Discrete Math. 338, No. 12, 2393-2407 (2015). MSC: 05C76 05C70 05C20 PDFBibTeX XMLCite \textit{C. Crespelle} and \textit{E. Thierry}, Discrete Math. 338, No. 12, 2393--2407 (2015; Zbl 1317.05163) Full Text: DOI
Rolnick, David; Venkataramana, Praveen S. On the growth of Stanley sequences. (English) Zbl 1372.11012 Discrete Math. 338, No. 11, 1928-1937 (2015). MSC: 11B75 11B25 PDFBibTeX XMLCite \textit{D. Rolnick} and \textit{P. S. Venkataramana}, Discrete Math. 338, No. 11, 1928--1937 (2015; Zbl 1372.11012) Full Text: DOI arXiv
Malyshev, D. S. The complexity of the 3-colorability problem in the absence of a pair of small forbidden induced subgraphs. (English) Zbl 1315.05061 Discrete Math. 338, No. 11, 1860-1865 (2015). MSC: 05C15 68Q17 PDFBibTeX XMLCite \textit{D. S. Malyshev}, Discrete Math. 338, No. 11, 1860--1865 (2015; Zbl 1315.05061) Full Text: DOI
Broom, M.; Cannings, C. Graphic deviation. (English) Zbl 1306.05103 Discrete Math. 338, No. 5, 701-711 (2015). MSC: 05C35 05C07 PDFBibTeX XMLCite \textit{M. Broom} and \textit{C. Cannings}, Discrete Math. 338, No. 5, 701--711 (2015; Zbl 1306.05103) Full Text: DOI
Bacsó, Gábor; Borowiecki, Piotr; Hujter, Mihály; Tuza, Zsolt Minimum order of graphs with given coloring parameters. (English) Zbl 1305.05069 Discrete Math. 338, No. 4, 621-632 (2015). MSC: 05C15 05C35 05C85 PDFBibTeX XMLCite \textit{G. Bacsó} et al., Discrete Math. 338, No. 4, 621--632 (2015; Zbl 1305.05069) Full Text: DOI arXiv
Cerioli, Márcia R.; Nobrega, Hugo; Viana, Petrucio Decomposition by maxclique separators. (English) Zbl 1301.05260 Discrete Math. 337, 119-126 (2014). MSC: 05C70 05C69 05C35 05C38 05C85 PDFBibTeX XMLCite \textit{M. R. Cerioli} et al., Discrete Math. 337, 119--126 (2014; Zbl 1301.05260) Full Text: DOI
Plummer, Michael D.; Saito, Akira A note on graphs contraction-critical with respect to independence number. (English) Zbl 1288.05196 Discrete Math. 325, 85-91 (2014). MSC: 05C69 05C70 05C85 PDFBibTeX XMLCite \textit{M. D. Plummer} and \textit{A. Saito}, Discrete Math. 325, 85--91 (2014; Zbl 1288.05196) Full Text: DOI
Fernandes, Rosário; F.da Cruz, Henrique An extension of Brualdi’s algorithm for the construction of \((0,1)\)-matrices with prescribed row and column sum vectors. (English) Zbl 1281.05129 Discrete Math. 313, No. 20, 2365-2379 (2013). MSC: 05E10 PDFBibTeX XMLCite \textit{R. Fernandes} and \textit{H. F. da Cruz}, Discrete Math. 313, No. 20, 2365--2379 (2013; Zbl 1281.05129) Full Text: DOI
Felisiak, Mariusz; Simson, Daniel On combinatorial algorithms computing mesh root systems and matrix morsifications for the Dynkin diagram \(\mathbb A_n\). (English) Zbl 1279.05033 Discrete Math. 313, No. 12, 1358-1367 (2013). MSC: 05C22 20F55 16G20 PDFBibTeX XMLCite \textit{M. Felisiak} and \textit{D. Simson}, Discrete Math. 313, No. 12, 1358--1367 (2013; Zbl 1279.05033) Full Text: DOI
Machado, Raphael C. S.; de Figueiredo, Celina M. H.; Trotignon, Nicolas Edge-colouring and total-colouring chordless graphs. (English) Zbl 1408.05063 Discrete Math. 313, No. 14, 1547-1552 (2013). MSC: 05C15 05C70 05C85 68W40 PDFBibTeX XMLCite \textit{R. C. S. Machado} et al., Discrete Math. 313, No. 14, 1547--1552 (2013; Zbl 1408.05063) Full Text: DOI arXiv
Junosza-Szaniawski, Konstanty; Rzążewski, Paweł On the number of 2-packings in a connected graph. (English) Zbl 1251.05138 Discrete Math. 312, No. 23, 3444-3450 (2012). MSC: 05C70 05C35 05C78 PDFBibTeX XMLCite \textit{K. Junosza-Szaniawski} and \textit{P. Rzążewski}, Discrete Math. 312, No. 23, 3444--3450 (2012; Zbl 1251.05138) Full Text: DOI
Kijima, Shuji; Otachi, Yota; Saitoh, Toshiki; Uno, Takeaki Subgraph isomorphism in graph classes. (English) Zbl 1251.05109 Discrete Math. 312, No. 21, 3164-3173 (2012). MSC: 05C60 05C75 05C85 PDFBibTeX XMLCite \textit{S. Kijima} et al., Discrete Math. 312, No. 21, 3164--3173 (2012; Zbl 1251.05109) Full Text: DOI
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav Gray codes with bounded weights. (English) Zbl 1246.05094 Discrete Math. 312, No. 17, 2599-2611 (2012). MSC: 05C45 05C65 PDFBibTeX XMLCite \textit{T. Dvořák} et al., Discrete Math. 312, No. 17, 2599--2611 (2012; Zbl 1246.05094) Full Text: DOI
Churchley, Ross; Huang, Jing List monopolar partitions of claw-free graphs. (English) Zbl 1246.05127 Discrete Math. 312, No. 17, 2545-2549 (2012). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{R. Churchley} and \textit{J. Huang}, Discrete Math. 312, No. 17, 2545--2549 (2012; Zbl 1246.05127) Full Text: DOI
Maróti, M.; Zádori, L. Reflexive digraphs with near unanimity polymorphisms. (English) Zbl 1245.05059 Discrete Math. 312, No. 15, 2316-2328 (2012). MSC: 05C20 05C85 PDFBibTeX XMLCite \textit{M. Maróti} and \textit{L. Zádori}, Discrete Math. 312, No. 15, 2316--2328 (2012; Zbl 1245.05059) Full Text: DOI
Bilinski, Mark; Choi, Kwang Ju; Chun, Deborah; Ding, Guoli; Dziobiak, Stan; Farnham, Rodrigo; Iverson, Perry; Leu, Shirley; Lowrance, Lisa Warshauer Bandwidth of trees of diameter at most 4. (English) Zbl 1244.05054 Discrete Math. 312, No. 12-13, 1947-1951 (2012). MSC: 05C05 05C35 05C85 05C12 PDFBibTeX XMLCite \textit{M. Bilinski} et al., Discrete Math. 312, No. 12--13, 1947--1951 (2012; Zbl 1244.05054) Full Text: DOI
Li, P. C.; van Rees, G. H. J.; Seo, Stela H.; Singhi, N. M. Friendship 3-hypergraphs. (English) Zbl 1243.05180 Discrete Math. 312, No. 11, 1892-1899 (2012). MSC: 05C65 05C30 05B05 PDFBibTeX XMLCite \textit{P. C. Li} et al., Discrete Math. 312, No. 11, 1892--1899 (2012; Zbl 1243.05180) Full Text: DOI
Maffray, Frédéric; Silva, Ana \(b\)-colouring outerplanar graphs with large girth. (English) Zbl 1242.05098 Discrete Math. 312, No. 10, 1796-1803 (2012). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{F. Maffray} and \textit{A. Silva}, Discrete Math. 312, No. 10, 1796--1803 (2012; Zbl 1242.05098) Full Text: DOI
Hasunuma, Toru; Ishii, Toshimasa; Ono, Hirotaka; Uno, Yushi The \((p,q)\)-total labeling problem for trees. (English) Zbl 1241.05124 Discrete Math. 312, No. 8, 1407-1420 (2012). MSC: 05C78 05C05 PDFBibTeX XMLCite \textit{T. Hasunuma} et al., Discrete Math. 312, No. 8, 1407--1420 (2012; Zbl 1241.05124) Full Text: DOI
Dabrowski, Konrad K.; Lozin, Vadim; Raman, Rajiv; Ries, Bernard Colouring vertices of triangle-free graphs without forests. (English) Zbl 1237.05071 Discrete Math. 312, No. 7, 1372-1385 (2012). MSC: 05C15 68R10 PDFBibTeX XMLCite \textit{K. K. Dabrowski} et al., Discrete Math. 312, No. 7, 1372--1385 (2012; Zbl 1237.05071) Full Text: DOI
Kroll, Hans-Joachim; Vincenti, Rita How to find small AI-systems for antiblocking decoding. (English) Zbl 1229.94064 Discrete Math. 312, No. 3, 657-665 (2012). MSC: 94B35 PDFBibTeX XMLCite \textit{H.-J. Kroll} and \textit{R. Vincenti}, Discrete Math. 312, No. 3, 657--665 (2012; Zbl 1229.94064) Full Text: DOI
Berthé, Valérie; Fernique, Thomas Brun expansions of stepped surfaces. (English) Zbl 1236.11011 Discrete Math. 311, No. 7, 521-543 (2011). Reviewer: Wolfgang Steiner (Sydney) MSC: 11A55 52B99 68R15 PDFBibTeX XMLCite \textit{V. Berthé} and \textit{T. Fernique}, Discrete Math. 311, No. 7, 521--543 (2011; Zbl 1236.11011) Full Text: DOI arXiv
Paschke, Jordan; Burkert, Jeffrey; Fehribach, Rebecca Computing and estimating the number of \(n\)-ary Huffman sequences of a specified length. (English) Zbl 1209.94032 Discrete Math. 311, No. 1, 1-7 (2011). Reviewer: Jerzy Żurawiecki (Lublin) MSC: 94A45 05A15 PDFBibTeX XMLCite \textit{J. Paschke} et al., Discrete Math. 311, No. 1, 1--7 (2011; Zbl 1209.94032) Full Text: DOI
Kempner, Yulia; Levit, Vadim E. Duality between quasi-concave functions and monotone linkage functions. (English) Zbl 1228.05280 Discrete Math. 310, No. 22, 3211-3218 (2010). MSC: 05D05 05B25 51A05 91B02 PDFBibTeX XMLCite \textit{Y. Kempner} and \textit{V. E. Levit}, Discrete Math. 310, No. 22, 3211--3218 (2010; Zbl 1228.05280) Full Text: DOI arXiv
MacGillivray, Gary; Swarts, Jacobus The complexity of locally injective homomorphisms. (English) Zbl 1219.05062 Discrete Math. 310, No. 20, 2685-2696 (2010). MSC: 05C20 05C60 05C15 PDFBibTeX XMLCite \textit{G. MacGillivray} and \textit{J. Swarts}, Discrete Math. 310, No. 20, 2685--2696 (2010; Zbl 1219.05062) Full Text: DOI
Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus The complexity of colouring by locally semicomplete digraphs. (English) Zbl 1221.05173 Discrete Math. 310, No. 20, 2675-2684 (2010). MSC: 05C20 05C15 05C60 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 310, No. 20, 2675--2684 (2010; Zbl 1221.05173) Full Text: DOI
Camacho, Stephan Matos; Schiermeyer, Ingo; Tuza, Zsolt Approximation algorithms for the minimum rainbow subgraph problem. (English) Zbl 1215.05181 Discrete Math. 310, No. 20, 2666-2670 (2010). MSC: 05C85 68W25 PDFBibTeX XMLCite \textit{S. M. Camacho} et al., Discrete Math. 310, No. 20, 2666--2670 (2010; Zbl 1215.05181) Full Text: DOI
Li, Shasha; Li, Xueliang; Zhou, Wenli Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\). (English) Zbl 1258.05057 Discrete Math. 310, No. 15-16, 2147-2163 (2010). MSC: 05C40 05C35 05C85 PDFBibTeX XMLCite \textit{S. Li} et al., Discrete Math. 310, No. 15--16, 2147--2163 (2010; Zbl 1258.05057) Full Text: DOI arXiv
Asté, Marie; Havet, Frédéric; Linhares-Sales, Claudia Grundy number and products of graphs. (English) Zbl 1221.05126 Discrete Math. 310, No. 9, 1482-1490 (2010). MSC: 05C15 05C76 68W27 PDFBibTeX XMLCite \textit{M. Asté} et al., Discrete Math. 310, No. 9, 1482--1490 (2010; Zbl 1221.05126) Full Text: DOI
Cooper, Joshua; Heitsch, Christine The discrepancy of the lex-least de Bruijn sequence. (English) Zbl 1230.05021 Discrete Math. 310, No. 6-7, 1152-1159 (2010). MSC: 05A15 PDFBibTeX XMLCite \textit{J. Cooper} and \textit{C. Heitsch}, Discrete Math. 310, No. 6--7, 1152--1159 (2010; Zbl 1230.05021) Full Text: DOI arXiv
Díaz, Josep; Kamiński, Marcin; Thilikos, Dimitrios M. A note on the subgraphs of the (\(2\times \infty \))-grid. (English) Zbl 1216.05157 Discrete Math. 310, No. 3, 531-536 (2010). MSC: 05C85 05C75 PDFBibTeX XMLCite \textit{J. Díaz} et al., Discrete Math. 310, No. 3, 531--536 (2010; Zbl 1216.05157) Full Text: DOI
Berend, D.; Korach, E.; Zucker, S. Anticoloring and separation of graphs. (English) Zbl 1215.05055 Discrete Math. 310, No. 3, 390-399 (2010). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{D. Berend} et al., Discrete Math. 310, No. 3, 390--399 (2010; Zbl 1215.05055) Full Text: DOI
Philpotts, Adam R.; Waters, Robert J. Solution to a problem of Nicolas Lichiardopol. (English) Zbl 1217.05015 Discrete Math. 310, No. 2, 360-363 (2010). MSC: 05A05 PDFBibTeX XMLCite \textit{A. R. Philpotts} and \textit{R. J. Waters}, Discrete Math. 310, No. 2, 360--363 (2010; Zbl 1217.05015) Full Text: DOI
Hell, Pavol; Kirkpatrick, David Linear-time certifying algorithms for near-graphical sequences. (English) Zbl 1185.05135 Discrete Math. 309, No. 18, 5703-5713 (2009). MSC: 05C85 05C70 05C07 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{D. Kirkpatrick}, Discrete Math. 309, No. 18, 5703--5713 (2009; Zbl 1185.05135) Full Text: DOI
Holub, Štěpán Polynomial-time algorithm for fixed points of nontrivial morphisms. (English) Zbl 1187.68364 Discrete Math. 309, No. 16, 5069-5076 (2009). MSC: 68R15 PDFBibTeX XMLCite \textit{Š. Holub}, Discrete Math. 309, No. 16, 5069--5076 (2009; Zbl 1187.68364) Full Text: DOI
Ruskey, Frank; Williams, Aaron The coolest way to generate combinations. (English) Zbl 1180.68297 Discrete Math. 309, No. 17, 5305-5320 (2009). MSC: 68W05 05A05 PDFBibTeX XMLCite \textit{F. Ruskey} and \textit{A. Williams}, Discrete Math. 309, No. 17, 5305--5320 (2009; Zbl 1180.68297) Full Text: DOI
Miyamoto, Y.; Matsui, T. Perfectness and imperfectness of unit disk graphs on triangular lattice points. (English) Zbl 1191.05050 Discrete Math. 309, No. 9, 2733-2744 (2009). MSC: 05C17 PDFBibTeX XMLCite \textit{Y. Miyamoto} and \textit{T. Matsui}, Discrete Math. 309, No. 9, 2733--2744 (2009; Zbl 1191.05050) Full Text: DOI
Moukrim, Aziz; Sanlaville, Eric A polynomial algorithm for recognizing the \(\mathcal A\)-order class. (English) Zbl 1227.05239 Discrete Math. 309, No. 12, 4200-4204 (2009). MSC: 05C85 05C20 68Q25 90B35 PDFBibTeX XMLCite \textit{A. Moukrim} and \textit{E. Sanlaville}, Discrete Math. 309, No. 12, 4200--4204 (2009; Zbl 1227.05239) Full Text: DOI
Rizzi, Romeo Approximating the maximum 3-edge-colorable subgraph problem. (English) Zbl 1285.05067 Discrete Math. 309, No. 12, 4166-4170 (2009). MSC: 05C15 05C35 05C60 05C38 68W25 PDFBibTeX XMLCite \textit{R. Rizzi}, Discrete Math. 309, No. 12, 4166--4170 (2009; Zbl 1285.05067) Full Text: DOI
Sommer, Christian A note on coloring sparse random graphs. (English) Zbl 1185.05128 Discrete Math. 309, No. 10, 3381-3384 (2009). MSC: 05C80 05C15 05C85 PDFBibTeX XMLCite \textit{C. Sommer}, Discrete Math. 309, No. 10, 3381--3384 (2009; Zbl 1185.05128) Full Text: DOI
Li, Rao Finding Hamiltonian cycles in \(\{\)quasi-claw, \(K_{1,5},K_{1,5} + e\}\)-free graphs with bounded Dilworth numbers. (English) Zbl 1194.05072 Discrete Math. 309, No. 8, 2555-2558 (2009). MSC: 05C45 05C35 PDFBibTeX XMLCite \textit{R. Li}, Discrete Math. 309, No. 8, 2555--2558 (2009; Zbl 1194.05072) Full Text: DOI
da Fonseca, C. M.; Mamede, Ricardo On (0, 1)-matrices with prescribed row and column sum vectors. (English) Zbl 1197.05160 Discrete Math. 309, No. 8, 2519-2527 (2009). MSC: 05E05 05B20 PDFBibTeX XMLCite \textit{C. M. da Fonseca} and \textit{R. Mamede}, Discrete Math. 309, No. 8, 2519--2527 (2009; Zbl 1197.05160) Full Text: DOI Link
Janczewski, Robert Greedy \(T\)-colorings of graphs. (English) Zbl 1213.05089 Discrete Math. 309, No. 6, 1685-1690 (2009). MSC: 05C15 PDFBibTeX XMLCite \textit{R. Janczewski}, Discrete Math. 309, No. 6, 1685--1690 (2009; Zbl 1213.05089) Full Text: DOI
Sárközy, Gábor N. A fast parallel algorithm for finding Hamiltonian cycles in dense graphs. (English) Zbl 1179.05107 Discrete Math. 309, No. 6, 1611-1622 (2009). MSC: 05C85 05C45 05C07 68R10 68W10 PDFBibTeX XMLCite \textit{G. N. Sárközy}, Discrete Math. 309, No. 6, 1611--1622 (2009; Zbl 1179.05107) Full Text: DOI
Cortese, Pier Francesco; Di Battista, Giuseppe; Patrignani, Maurizio; Pizzonia, Maurizio On embedding a cycle in a plane graph. (English) Zbl 1172.05016 Discrete Math. 309, No. 7, 1856-1869 (2009). Reviewer: Robert Jajcay (Terre Haute) MSC: 05C10 05C85 05C38 PDFBibTeX XMLCite \textit{P. F. Cortese} et al., Discrete Math. 309, No. 7, 1856--1869 (2009; Zbl 1172.05016) Full Text: DOI
Chimani, Markus; Gutwenger, Carsten Non-planar core reduction of graphs. (English) Zbl 1176.05077 Discrete Math. 309, No. 7, 1838-1855 (2009). Reviewer: Robert Jajcay (Terre Haute) MSC: 05C85 05C10 PDFBibTeX XMLCite \textit{M. Chimani} and \textit{C. Gutwenger}, Discrete Math. 309, No. 7, 1838--1855 (2009; Zbl 1176.05077) Full Text: DOI
Cameron, Naiomi; Killpatrick, Kendra \(k\)-ribbon Fibonacci tableaux. (English) Zbl 1169.05052 Discrete Math. 309, No. 4, 721-740 (2009). Reviewer: M. Rafiq Omar (Bellville) MSC: 05E10 06A07 PDFBibTeX XMLCite \textit{N. Cameron} and \textit{K. Killpatrick}, Discrete Math. 309, No. 4, 721--740 (2009; Zbl 1169.05052) Full Text: DOI arXiv
Khosrovshahi, G. B.; Tayfeh-Rezaie, B. Classification of simple 2-(11,3,3) designs. (English) Zbl 1191.05020 Discrete Math. 309, No. 3, 515-520 (2009). Reviewer: Chester J. Salwach (Easton) MSC: 05B05 05B07 05B30 05-04 68R05 PDFBibTeX XMLCite \textit{G. B. Khosrovshahi} and \textit{B. Tayfeh-Rezaie}, Discrete Math. 309, No. 3, 515--520 (2009; Zbl 1191.05020) Full Text: DOI
Jeurissen, R. H. Raney and Catalan. (English) Zbl 1158.05002 Discrete Math. 308, No. 24, 6298-6307 (2008). MSC: 05A10 05A15 PDFBibTeX XMLCite \textit{R. H. Jeurissen}, Discrete Math. 308, No. 24, 6298--6307 (2008; Zbl 1158.05002) Full Text: DOI
Gensane, Thierry; Ryckelynck, Philippe Producing dense packings of cubes. (English) Zbl 1165.52017 Discrete Math. 308, No. 22, 5230-5245 (2008). Reviewer: Milica Stojanović (Beograd) MSC: 52C17 05B40 PDFBibTeX XMLCite \textit{T. Gensane} and \textit{P. Ryckelynck}, Discrete Math. 308, No. 22, 5230--5245 (2008; Zbl 1165.52017) Full Text: DOI
Colbourn, Charles J.; Huybrechts, Cécile Fully gated graphs: Recognition and convex operations. (English) Zbl 1193.05070 Discrete Math. 308, No. 22, 5184-5195 (2008). MSC: 05C12 05C76 05C85 PDFBibTeX XMLCite \textit{C. J. Colbourn} and \textit{C. Huybrechts}, Discrete Math. 308, No. 22, 5184--5195 (2008; Zbl 1193.05070) Full Text: DOI
Niederle, Josef Forbidden retracts for finite ordered sets of width at most four. (English) Zbl 1154.06002 Discrete Math. 308, No. 10, 1774-1784 (2008). Reviewer: Václav Koubek (Praha) MSC: 06A06 18A99 PDFBibTeX XMLCite \textit{J. Niederle}, Discrete Math. 308, No. 10, 1774--1784 (2008; Zbl 1154.06002) Full Text: DOI
Kratsch, Dieter; Spinrad, Jeremy P.; Sritharan, R. A new characterization of HH-free graphs. (English) Zbl 1226.05238 Discrete Math. 308, No. 20, 4833-4835 (2008). MSC: 05C85 68R10 05C35 PDFBibTeX XMLCite \textit{D. Kratsch} et al., Discrete Math. 308, No. 20, 4833--4835 (2008; Zbl 1226.05238) Full Text: DOI
Berend, Daniel; Korach, Ephraim; Lipets, Vladimir Minimal cutwidth linear arrangements of abelian Cayley graphs. (English) Zbl 1198.05139 Discrete Math. 308, No. 20, 4670-4695 (2008). MSC: 05C85 05C25 PDFBibTeX XMLCite \textit{D. Berend} et al., Discrete Math. 308, No. 20, 4670--4695 (2008; Zbl 1198.05139) Full Text: DOI
Yao, Guohui; Zhu, Daming; Li, Hengwu; Ma, Shaohan A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem. (English) Zbl 1155.05059 Discrete Math. 308, No. 17, 3951-3959 (2008). MSC: 05C85 05C05 68R10 94A99 PDFBibTeX XMLCite \textit{G. Yao} et al., Discrete Math. 308, No. 17, 3951--3959 (2008; Zbl 1155.05059) Full Text: DOI
Fu, Amy M. A combinatorial proof of the Lebesgue identity. (English) Zbl 1147.05009 Discrete Math. 308, No. 12, 2611-2613 (2008). MSC: 05A19 PDFBibTeX XMLCite \textit{A. M. Fu}, Discrete Math. 308, No. 12, 2611--2613 (2008; Zbl 1147.05009) Full Text: DOI
Cheng, Yongxi; Sun, Xiaoming; Yin, Yiqun Lisa Searching monotone multi-dimensional arrays. (English) Zbl 1147.68469 Discrete Math. 308, No. 11, 2213-2221 (2008). MSC: 68P10 06A06 PDFBibTeX XMLCite \textit{Y. Cheng} et al., Discrete Math. 308, No. 11, 2213--2221 (2008; Zbl 1147.68469) Full Text: DOI arXiv
Manić, Gordana; Wakabayashi, Yoshiko Packing triangles in low degree graphs and indifference graphs. (English) Zbl 1136.05073 Discrete Math. 308, No. 8, 1455-1471 (2008). MSC: 05C85 68W25 PDFBibTeX XMLCite \textit{G. Manić} and \textit{Y. Wakabayashi}, Discrete Math. 308, No. 8, 1455--1471 (2008; Zbl 1136.05073) Full Text: DOI
Mosca, Raffaele Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs. (English) Zbl 1127.05098 Discrete Math. 308, No. 1, 20-33 (2008). MSC: 05C85 05C70 05C69 68R10 PDFBibTeX XMLCite \textit{R. Mosca}, Discrete Math. 308, No. 1, 20--33 (2008; Zbl 1127.05098) Full Text: DOI