Discrete Mathematics and Theoretical Computer Science. DMTCS Short Title: Discrete Math. Theor. Comput. Sci. Publisher: Maison de l’Informatique et des Mathématiques Discrètes, MIMD, Paris ISSN: 1365-8050/e Online: https://dmtcs.episciences.org/browse/volumeshttps://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs.1.html Comments: Indexed cover-to-cover; Published electronic only as of Vol. 1 (1997). This journal is available open access. Documents Indexed: 827 Publications (since 1997) References Indexed: 95 Publications with 1,838 References. all top 5 Latest Issues 24, No. 1 (2022) 23, No. 3 (2021) 23, No. 2 (2021) 23, No. 1 (2021) 22, No. 3 (2021) 22, No. 2 (2021) 22, No. 4 (2020) 22, No. 1 (2020) 21, No. 1 (2020) 21, No. 4 (2019) 21, No. 3 (2019) 21, No. 2 (2019) 21, No. 1 (2019) 20, No. 2 (2018) 20, No. 1 (2018) 19, No. 4 (2017) 19, No. 3 (2017) 19, No. 2 (2017) 19, No. 1 (2017) 18, No. 2 (2017) 18, No. 3 (2016) 18, No. 2 (2016) 17, No. 3 (2016) 18, No. 1 (2015) 17, No. 2 (2015) 17, No. 1 (2015) 16, No. 3 (2014) 16, No. 2 (2014) 16, No. 1 (2014) 15, No. 3 (2013) 15, No. 2 (2013) 15, No. 1 (2013) 14, No. 2 (2012) 14, No. 1 (2012) 13, No. 4 (2011) 13, No. 3 (2011) 13, No. 2 (2011) 13, No. 1 (2011) 12, No. 5 (2010) 12, No. 4 (2010) 12, No. 3 (2010) 12, No. 2 (2010) 12, No. 1 (2010) 11, No. 2 (2009) 11, No. 1 (2009) 10, No. 3 (2008) 10, No. 2 (2008) 10, No. 1 (2008) 9, No. 2 (2007) 9, No. 1 (2007) 8, No. 1 (2006) 7, No. 1 (2005) 6, No. 2 (2004) 6, No. 1 (2003) 5, No. 1 (2002) 4, No. 2 (2001) 4, No. 1 (2000) 3, No. 4 (1999) 3, No. 3 (1999) 3, No. 2 (1999) 3, No. 1 (1998) 2, No. 1 (1998) 1, No. 2 (1997) 1, No. 1 (1997) all top 5 Authors 16 Prodinger, Helmut 12 Wood, David Ronald 11 Mansour, Toufik 10 Bensmail, Julien 9 Louchard, Guy 7 Pelantová, Edita 6 Fabila-Monroy, Ruy 6 Przybyło, Jakub 6 Remmel, Jeffrey B. 6 Sopena, Éric 6 Szwarcfiter, Jayme Luiz 6 Woźniak, Mariusz 5 Cardinal, Jean 5 Duchamp, Gerard Henry Edmond 5 Ekim, Tınaz 5 Henning, Michael Anthony 5 Hurtado, Ferran 5 Klavžar, Sandi 5 Knopfmacher, Arnold 5 Shattuck, Mark A. 5 Škrekovski, Riste 5 Wagner, Stephan G. 5 Yakaryılmaz, Abuzer 4 Albert, Michael Henry 4 Almeida, Jorge 4 Baudon, Olivier 4 Brennan, Charlotte Alix 4 Brinkmann, Gunnar 4 Burger, Alewyn Petrus 4 Defant, Colin 4 Dujmović, Vida 4 Gözüpek, Didem 4 Havet, Frédéric 4 Janson, Svante 4 Klein, Sulamita 4 Laihonen, Tero K. 4 Masáková, Zuzana 4 Peterin, Iztok 4 Protti, Fábio 4 Rampersad, Narad 4 Rautenbach, Dieter 4 Seamone, Ben 4 Subramanian, C. R. 3 Adamus, Lech 3 Ahadi, Arash 3 Akiyama, Shigeki 3 Balbuena, Camino 3 Baril, Jean-Luc 3 Beaudou, Laurent 3 Bonomo-Braberman, Flavia 3 Callan, David 3 Capobianco, Silvio 3 Chandran, L. Sunil 3 Chang, Shu-Chiuan 3 Chen, Lung-Chi 3 Cherubini, Alessandra 3 Dehghan, Ali A. 3 Dorbec, Paul 3 Duffy, Christopher 3 Durán, Guillermo Alfredo 3 Felsner, Stefan 3 Flores-Peñaloza, David 3 Frid, Anna Èduardovna 3 Frougny, Christiane 3 Galeana-Sánchez, Hortensia 3 Goedgebeur, Jan 3 Gravier, Sylvain 3 Habib, Michel A. 3 Huemer, Clemens 3 Jelínek, Vít 3 Junnila, Ville 3 Kisielewicz, Andrzej Piotr 3 Kitaev, Sergey 3 Klíma, Ondřej 3 Knessl, Charles 3 Krob, Daniel 3 Lampis, Michael 3 Lê Văn Băng 3 Li, Xueliang 3 Lu, Hongliang 3 MacGillivray, Gary 3 Mao, Yaping 3 McConnell, Ross M. 3 Nikolopoulos, Stavros D. 3 Nisse, Nicolas 3 Panholzer, Alois 3 Pilipczuk, Marcin L. 3 Proctor, Robert A. 3 Puertas, María Luz 3 Rall, Douglas F. 3 Riehl, Amanda 3 Rüschendorf, Ludger 3 Safe, Martín Darío 3 Sau, Ignasi 3 Silveira, Rodrigo I. 3 Soulignac, Francisco Juan 3 Souza, Uéverton S. 3 Stevens, Brett 3 Stewart, Lorna K. 3 Szpankowski, Wojciech ...and 1,337 more Authors all top 5 Fields 587 Combinatorics (05-XX) 330 Computer science (68-XX) 39 Probability theory and stochastic processes (60-XX) 37 Number theory (11-XX) 22 Mathematical logic and foundations (03-XX) 22 Convex and discrete geometry (52-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 20 Information and communication theory, circuits (94-XX) 19 Group theory and generalizations (20-XX) 18 Dynamical systems and ergodic theory (37-XX) 18 Operations research, mathematical programming (90-XX) 15 Order, lattices, ordered algebraic structures (06-XX) 11 Special functions (33-XX) 8 Nonassociative rings and algebras (17-XX) 6 Quantum theory (81-XX) 5 Measure and integration (28-XX) 5 Geometry (51-XX) 4 General and overarching topics; collections (00-XX) 4 Commutative algebra (13-XX) 4 Associative rings and algebras (16-XX) 4 Topological groups, Lie groups (22-XX) 4 Biology and other natural sciences (92-XX) 3 Algebraic geometry (14-XX) 3 General topology (54-XX) 3 Manifolds and cell complexes (57-XX) 3 Statistics (62-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 General algebraic systems (08-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Category theory; homological algebra (18-XX) 2 Functions of a complex variable (30-XX) 2 Algebraic topology (55-XX) 2 Numerical analysis (65-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Real functions (26-XX) 1 Difference and functional equations (39-XX) 1 Sequences, series, summability (40-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Integral transforms, operational calculus (44-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of particles and systems (70-XX) 1 Optics, electromagnetic theory (78-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 575 Publications have been cited 2,638 times in 2,331 Documents Cited by ▼ Year ▼ On a \(1,2\) conjecture. Zbl 1250.05093Przybyło, Jakub; Woźniak, Mariusz 53 2010 On P4-tidy graphs. Zbl 0930.05073Giakoumakis, V.; Roussel, F.; Thuillier, H. 44 1997 The b-chromatic number of power graphs. Zbl 1012.05068Effantin, Brice; Kheddouci, Hamamache 42 2003 On linear layouts of graphs. Zbl 1059.05077Dujmović, Vida; Wood, David R. 37 2004 The Černý conjecture for aperiodic automata. Zbl 1152.68461Trahtman, Avraham N. 31 2007 The generalized 3-connectivity of Cartesian product. Zbl 1283.05151Li, Hengzhe; Li, Xueliang; Sun, Yuefang 30 2012 The total irregularity of a graph. Zbl 1288.05130Abdo, Hosam; Brandt, Stephan; Dimitrov, Darko 27 2014 Patterns in inversion sequences. I. Zbl 1348.05018Corteel, Sylvie; Martinez, Megan A.; Savage, Carla D.; Weselcouch, Michael. 27 2016 A direct bijective proof of the hook-length formula. Zbl 0934.05125Novelli, Jean-Christophe; Pak, Igor; Stoyanovskii, Alexander V. 26 1997 On the metric dimension of Grassmann graphs. Zbl 1286.05035Bailey, Robert F.; Meagher, Karen 26 2011 Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036Dujmović, Vida; Wood, David R. 26 2005 Noncommutative symmetric functions. III: Deformations of Cauchy and convolution algebras. Zbl 0930.05097Duchamp, Gérard; Klyachko, Alexander; Krob, Daniel; Thibon, Jean-Yves 25 1997 The Laplacian spread of a tree. Zbl 1153.05323Fan, Yi-Zheng; Xu, Jing; Wang, Yi; Liang, Dong 25 2008 A perimeter enumeration of column-convex polyominoes. Zbl 1153.05306Feretić, Svjetlan 24 2007 \(P_6\)- and triangle-free graphs revisited: structure and bounded clique-width. Zbl 1153.05040Brandstädt, Andreas; Klembt, Tilo; Mahfud, Suhail 23 2006 On the complexity of vertex-coloring edge-weightings. Zbl 1283.05093Dudek, Andrzej; Wajc, David 22 2011 Acyclic, star and oriented colourings of graph subdivisions. Zbl 1066.68100Wood, David R. 21 2005 Track layouts of graphs. Zbl 1066.68095Dujmović, Vida; Pór, Attila; Wood, David R. 20 2004 Stokes posets and serpent nests. Zbl 1401.06002Chapoton, Frédéric 20 2016 Generation of cubic graphs. Zbl 1283.05256Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D. 19 2011 Postorder preimages. Zbl 1397.05010Defant, Colin 19 2017 The generalized 3-connectivity of lexicographic product graphs. Zbl 1294.05105Li, Xueliang; Mao, Yaping 17 2014 A new two-variable generalization of the chromatic polynomial. Zbl 1035.68078Dohmen, Klaus; Poenitz, André; Tittmann, Peter 17 2003 Bounding the monomial index and \((1,l)\)-weight choosability of a graph. Zbl 1302.05059Seamone, Ben 16 2014 The summation package Sigma: underlying principles and a rhombus tiling application. Zbl 1066.68164Schneider, Carsten 16 2004 Clique-transversal sets and weak 2-colorings in graphs of small maximum degree. Zbl 1196.05029Bacso, Gabor; Tuza, Zsolt 16 2009 Sums of digits, overlaps, and palindromes. Zbl 1013.11004Allouche, Jean-Paul; Shallit, Jeffrey 15 2000 On-line Ramsey numbers for paths and stars. Zbl 1196.05053Grytczuk, Jaroslaw; Kierstead, Hal; Prałat, Pawel 15 2008 Succinctness of two-way probabilistic and quantum finite automata. Zbl 1286.68297Yakaryılmaz, Abuzer; Say, Cem 14 2010 Improving vertex cover as a graph parameter. Zbl 1327.05321Ganian, Robert 14 2015 Homomorphisms of planar signed graphs to signed projective cubes. Zbl 1283.05186Naserasr, Reza; Rollová, Edita; Sopena, Éric 14 2013 On locating-dominating codes in binary Hamming spaces. Zbl 1064.94019Honkala, Iiro; Laihonen, Tero; Ranto, Sanna 14 2004 Rowmotion and generalized toggle groups. Zbl 1401.05315Striker, Jessica 14 2018 Permutations avoiding an increasing number of length-increasing forbidden subsequences. Zbl 0939.05003Barcucci, Elena; Del Lungo, Alberto; Pergola, Elisa; Pinzani, Renzo 13 2000 Convex partitions of graphs induced by paths of order three. Zbl 1280.68095Centeno, C. C.; Dantas, S.; Dourado, M. C.; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz 13 2010 On edge-intersection graphs of \(k\)-bend paths in grids. Zbl 1250.05077Biedl, Therese; Stern, Michal 13 2010 Edge-removal and non-crossing configurations in geometric graphs. Zbl 1250.05060Aichholzer, Oswin; Cabello, Sergio; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Wood, David R. 13 2010 Classes of graphs with restricted interval models. Zbl 0930.05083Proskurowski, Andrzej; Telle, Jan Arne 12 1999 Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes. Zbl 1310.05129Azarija, Jernej; Klavžar, Sandi; Lee, Jaehun; Rho, Yoomi 12 2015 Asymptotic variance of random symmetric digital search trees. Zbl 1278.68080Hwang, Hsien-Kuei; Fuchs, Michael; Zacharovas, Vytas 12 2010 Tilings from some non-irreducible, Pisot substitutions. Zbl 1153.37323Ei, Hiromi; Ito, Shunji 12 2005 Connectedness of number theoretic tilings. Zbl 1162.11366Akiyama, Shigeki; Gjini, Nertila 12 2005 NP-completeness results for minimum planar spanners. Zbl 0947.68112Brandes, Ulrik; Handke, Dagmar 11 1998 Reducing the rank of a matroid. Zbl 1327.05054Joret, Gwenaël; Vetta, Adrian 11 2015 Isomorphism of graph classes related to the circular-ones property. Zbl 1283.05172Curtis, Andrew R.; Lin, Min Chih; McConnell, Ross M.; Nussbaum, Yahav; Soulignac, Francisco J.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L. 11 2013 Covering codes in Sierpiński graphs. Zbl 1280.05130Beaudou, Laurent; Gravier, Sylvain; Klavžar, Sandi; Kovše, Matjaž; Mollard, Michel 11 2010 On the maximum average degree and the incidence chromatic number of a graph. Zbl 1153.05318Hosseini Dolama, Mohammad; Sopena, Eric 11 2005 Karp-Miller trees for a branching extension of VASS. Zbl 1152.68462Verma, Kumar Neeraj; Goubault-Larrecq, Jean 11 2005 Queue layouts of graph products and powers. Zbl 1153.05325Wood, David R. 11 2005 A survey of multivariate aspects of the contraction method. Zbl 1157.60307Neininger, Ralph; Rüschendorf, Ludger 11 2006 Complexity results on graphs with few cliques. Zbl 1153.05333Rosgen, Bill; Stewart, Lorna 11 2007 Graph decompositions and factorizing permutations. Zbl 0994.68095Capelle, Christian; Habib, Michel; de Montgolfier, Fabien 10 2002 Efficient open domination in graph products. Zbl 1288.05195Kuziak, Dorota; Peterin, Iztok; Yero, Ismael Gonzalez 10 2014 The price of connectivity for vertex cover. Zbl 1288.05141Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver 10 2014 Topological structuring of the digital plane. Zbl 1285.68190Šlapal, Josef 10 2013 The Černý conjecture for automata respecting intervals of a directed graph. Zbl 1285.68085Grech, Mariusz; Kisielewicz, Andrzej 10 2013 Coloring and guarding arrangements. Zbl 1281.68119Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 10 2013 Spectral characterizations of sun graphs and broken sun graphs. Zbl 1250.05071Boulet, Romain 10 2009 Approximation and inapproximability results on balanced. Zbl 1152.68443Chataigner, Frédéric; Salgado, Liliane R. B.; Wakabayashi, Yoshiko 10 2007 Binary codes and period-2 orbits of sequential dynamical systems. Zbl 1406.37035Defant, Colin 10 2017 Proof of a local antimagic conjecture. Zbl 1401.05260Haslegrave, John 10 2018 Quicksort algorithm again revisited. Zbl 0947.68042Knessl, Charles; Szpankowski, Wojciech 9 1999 Benders decomposition for local access network design with two technologies. Zbl 0981.68008Randazzo, C. D.; Luna, H. P. L.; Mahey, P. 9 2001 Counting occurrences of some subword patterns. Zbl 1025.68026Burstein, Alexander; Mansour, Toufik 9 2003 Spanning connectedness and Hamiltonian thickness of graphs and interval graphs. Zbl 1350.05079Li, Peng; Wu, Yaokun 9 2015 Graphs of low chordality. Zbl 1066.68093Chandran, L. Sunil; Lozin, Vadim V.; Subramanian, C. R. 9 2005 The absence of a pattern and the occurrences of another. Zbl 1278.05007Bona, Miklos 9 2010 Asymptotics of the Stirling numbers of the first kind revisited: a saddle point approach. Zbl 1278.05018Louchard, Guy 9 2010 New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks. Zbl 1152.68389Angelelli, Enrico; Speranza, Maria Grazia; Tuza, Zsolt 9 2006 Optimal \(L(h,k)\)-labeling of regular grids. Zbl 1153.05061Calamoneri, Tiziana 9 2006 On the complexity of the balanced vertex ordering problem. Zbl 1153.05037Kára, Jan; Kratochvíl, Jan; Wood, David R. 9 2007 Probe split graphs. Zbl 1153.05324Le, Van Bang; de Ridder, H. N. 9 2007 Continued fractions for permutation statistics. Zbl 1401.05011Elizalde, Sergi 9 2017 Object grammars and random generation. Zbl 0947.68082Dutour, I.; Fedou, J. M. 8 1998 Vertex-colouring edge-weightings with two edge weights. Zbl 1283.05105Khatirinejad, Mahdad; Naserasr, Reza; Newman, Mike; Seamone, Ben; Stevens, Brett 8 2012 A de Bruijn-Erdős theorem and metric spaces. Zbl 1283.52022Chiniforooshan, Ehsan; Chvátal, Vašek 8 2011 Negative bases and automata. Zbl 1283.68194Frougny, Christiane; Lai, Anna Chiara 8 2011 Synchronizing random automata. Zbl 1286.68295Skvortsov, Evgeny; Zaks, Yulia 8 2010 On the Meyniel condition for Hamiltonicity in bipartite digraphs. Zbl 1294.05081Adamus, Janusz; Adamus, Lech; Yeo, Anders 8 2014 Diversities and the geometry of hypergraphs. Zbl 1294.05117Bryant, David; Tupper, Paul F. 8 2014 Oriented diameter and rainbow connection number of a graph. Zbl 1294.05104Huang, Xiaolong; Li, Hengzhe; Li, Xueliang; Sun, Yuefang 8 2014 A note on contracting claw-free graphs. Zbl 1281.68124Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 8 2013 Multidimensional cellular automata and generalization of Fekete’s Lemma. Zbl 1204.37014Capobianco, Silvio 8 2008 Independent sets in (\(P_{6}\),diamond)-free graphs. Zbl 1196.05065Mosca, Raffaele 8 2009 Gray codes avoiding matchings. Zbl 1192.94070Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste 8 2009 A lower bound for approximating the Grundy number. Zbl 1153.05320Kortsarz, Guy 8 2007 The complexity of deciding whether a graph admits an orientation with fixed weak diameter. Zbl 1336.05037Bensmail, Julien; Duvignau, Romaric; Kirgizov, Sergey 7 2016 Traceability of locally Hamiltonian and locally traceable graphs. Zbl 1343.05089de Wet, Johan P.; van Aardt, Susan A. 7 2016 BERGMAN under MS-DOS and Anick’s resolution. Zbl 0935.16032Cojocaru, S.; Ufnarovski, V. 7 1997 On the structure of Valiant’s complexity classes. Zbl 0947.68061Bürgisser, Peter 7 1999 Local normal forms for first-order logic with applications to games and automata. Zbl 0935.03015Schwentick, Thomas; Barthelmann, Klaus 7 1999 Ordered vertex partitioning. Zbl 0946.68101McConnell, Ross M.; Spinrad, Jeremy P. 7 2000 Partially complemented representations of digraphs. Zbl 0994.68098Dahlhaus, Elias; Gustedt, Jens; McConnell, Ross M. 7 2002 A four-sweep LBFS recognition algorithm for interval graphs. Zbl 1294.05149Li, Peng; Wu, Yaokun 7 2014 A note on representations of the finite Heisenberg group and sums of greatest common divisors. Zbl 0983.22012Grassberger, Johannes; Hörmann, Günther 7 2001 The determining number of Kneser graphs. Zbl 1283.05122Cáceres, José; Garijo, Delia; González, Antonio; Márquez, Alberto; Puertas, María Luz 7 2013 Some lattices of closure systems on a finite set. Zbl 1062.06005Caspard, Nathalie; Monjardet, Bernard 7 2004 \(p\)-box: a new graph model. Zbl 1311.05135Soto, Mauricio; Caro, Christopher Thraves 7 2015 Graphs with large disjunctive total domination number. Zbl 1310.05159Henning, Michael Anthony; Naicker, Viroshan 7 2015 A note on a recent attempt to improve the Pin-Frankl bound. Zbl 1314.68177Gonze, François; Jungers, Raphaël M.; Trahtman, Avraham N. 7 2015 Flip-sort and combinatorial aspects of pop-stack sorting. Zbl 07524066Asinowski, Andrei; Banderier, Cydril; Hackl, Benjamin 4 2021 Wiener index and remoteness in triangulations and quadrangulations. Zbl 1462.05072Czabarka, Éva; Dankelmann, Peter; Olsen, Trevor; Székely, László A. 2 2021 Introduction to local certification. Zbl 1481.05148Feuilloley, Laurent 2 2021 Efficient enumeration of non-isomorphic interval graphs. Zbl 1462.05183Mikos, Patryk 1 2021 Anti-power \(j\)-fixes of the Thue-Morse word. Zbl 1471.68213Gaetz, Marisa 1 2021 On the VC-dimension of half-spaces with respect to convex sets. Zbl 07465222Grelier, Nicolas; Ilchi, Saeed Gh.; Miltzow, Tillmann; Smorodinsky, Shakhar 1 2021 Lattice paths and pattern-avoiding uniquely sorted permutations. Zbl 1487.05014Mularczyk, Hanna 1 2021 The repetition threshold for binary rich words. Zbl 1456.68135Currie, James D.; Mol, Lucas; Rampersad, Narad 4 2020 Complementary symmetric Rote sequences: the critical exponent and the recurrence function. Zbl 1478.68269Dvořáková, L’ubomíra; Medková, Kateřina; Pelantová, Edita 3 2020 Two lower bounds for \(p\)-centered colorings. Zbl 1477.05074Dubois, Loïc; Joret, Gwenaël; Perarnau, Guillem; Pilipczuk, Marcin; Pitois, François 3 2020 Vertex ordering with optimal number of adjacent predecessors. Zbl 1450.05015Omer, Jérémy; Migot, Tangi 2 2020 From light edges to strong edge-colouring of 1-planar graphs. Zbl 1452.05053Bensmail, Julien; Dross, François; Hocquard, Hervé; Sopena, Eric 2 2020 New tools for state complexity. Zbl 1451.68144Caron, Pascal; Court, Edwin Hamel-De Le; Luque, Jean-Gabriel; Patrou, Bruno 2 2020 Inversion sequences avoiding pairs of patterns. Zbl 1460.05007Yan, Chunyan; Lin, Zhicong 2 2020 A characterization of morphic words with polynomial growth. Zbl 1490.68174Smith, Tim 1 2020 On the complexity of digraph colourings and vertex arboricity. Zbl 1452.05061Hochstättler, Winfried; Schröder, Felix; Steiner, Raphael 1 2020 The 3-way flower intersection problem for Steiner triple systems. Zbl 1450.05004Amjadi, H.; Soltankhah, Nasrin 1 2020 Analysis of a model for generating weakly scale-free networks. Zbl 1450.05082Anwar, Raheel; Yousuf, Muhammad Irfan; Abid, Muhammad 1 2020 A method for eternally dominating strong grids. Zbl 1450.05065Gagnon, Alizée; Hassler, Alexander; Huang, Jerry; Krim-Yee, Aaron; Mc Inerney, Fionn; Zacarías, Andrés; Seamone, Ben; Virgile, Virgélot 1 2020 New schemes for simplifying binary constraint satisfaction problems. Zbl 1477.68292Naanaa, Wady 1 2020 On the heapability of finite partial orders. Zbl 1484.06009Balogh, János; Bonchiş, Cosmin; Diniş, Diana; Istrate, Gabriel; Todinca, Ioan 1 2020 Dissecting a square into congruent polygons. Zbl 1454.05022Rao, Hui; Ren, Lei; Wang, Yang 1 2020 The agreement distance of unrooted phylogenetic networks. Zbl 1454.05118Klawitter, Jonathan 1 2020 A Büchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage. Zbl 1477.68151Engelfriet, Joost; Vogler, Heiko 1 2020 Even cycles and perfect matchings in claw-free plane graphs. Zbl 1455.05035Zhang, Shanshan; Wang, Xiumei; Yuan, Jinjiang 1 2020 The maximum number of \(P_\ell\) copies in \(P_k\)-free graphs. Zbl 1417.05106Györi, Ervin; Salia, Nika; Tompkins, Casey; Zamora, Oscar 6 2019 Efficient enumeration of solutions produced by closure operations. Zbl 1417.05010Mary, Arnaud; Strozecki, Yann 5 2019 Consecutive patterns in inversion sequences. Zbl 1440.05002Auli, Juan S.; Elizalde, Sergi 5 2019 Packing coloring of generalized Sierpinski graphs. Zbl 1411.05092Korze, Danilo; Vesel, Aleksander 5 2019 The 2-domination and Roman domination numbers of grid graphs. Zbl 1441.05175Rao, Michaël; Talon, Alexandre 4 2019 Planar 3-SAT with a clause/variable cycle. Zbl 1417.05040Pilz, Alexander 4 2019 Search-and-fetch with 2 robots on a disk: wireless and face-to-face communication models. Zbl 1416.68191Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos 4 2019 On the multipacking number of grid graphs. Zbl 1417.05160Beaudou, Laurent; Brewster, Richard C. 4 2019 Super edge-connectivity and matching preclusion of data center networks. Zbl 1417.05194Lü, Huazhong; Wu, Tingzeng 4 2019 Some results on the palette index of graphs. Zbl 1411.05083Casselgren, C. J.; Petrosyan, Petros A. 4 2019 On the end-vertex problem of graph searches. Zbl 1417.05198Beisegel, Jesse; Denkert, Carolin; Köhler, Ekkehard; Krnc, Matjaž; Pivač, Nevena; Scheffler, Robert; Strehler, Martin 3 2019 A note on the convexity number for complementary prisms. Zbl 1417.05045Castonguay, Diane; Coelho, Erika M. M.; Coelho, Hebert; Nascimento, Julliano R. 3 2019 Equitable coloring and equitable choosability of planar graphs without chordal 4- and 6-cycles. Zbl 1430.05035Dong, Aijun; Wu, Jianliang 3 2019 On stronger types of locating-dominating codes. Zbl 1411.05243Junnila, Ville; Laihonen, Tero; Lehtilä, Tuomo; Puertas, María Luz 3 2019 A general decomposition theory for the 1-2-3 conjecture and locally irregular decompositions. Zbl 1411.05081Baudon, Olivier; Bensmail, Julien; Davot, Tom; Hocquard, Hervé; Przybyło, Jakub; Senhaji, Mohammed; Sopena, Eric; Woźniak, Mariusz 3 2019 Packing chromatic vertex-critical graphs. Zbl 1411.05091Klavžar, Sandi; Rall, Douglas F. 3 2019 Exact values for three domination-like problems in circular and infinite grid graphs of small height. Zbl 1411.05245Bouznif, Marwane; Darlay, Julien; Moncel, Julien; Preissmann, Myriam 3 2019 Characterising and recognising game-perfect graphs. Zbl 1411.05182Andres, Dominique; Lock, Edwin 3 2019 Stable gonality is computable. Zbl 1417.05234Koerkamp, Ragnar Groot; van der Wegen, Marieke 2 2019 The agreement distance of rooted phylogenetic networks. Zbl 1417.05232Klawitter, Jonathan 2 2019 On almost hypohamiltonian graphs. Zbl 1417.05114Goedgebeur, Jan; Zamfirescu, Carol T. 2 2019 Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic. Zbl 1430.05020Enami, Kengo 2 2019 Generalized Petersen graphs and Kronecker covers. Zbl 1430.05095Krnc, Matjaž; Pisanski, Tomaž 2 2019 On weakly distinguishing graph polynomials. Zbl 1411.05131Makowsky, Johann A.; Rakita, Vsevolod 2 2019 Parameterized complexity of equitable coloring. Zbl 1411.05089Gomes, Guilherme de C. M.; Lima, Carlos V. G. C.; dos Santos, Vinícius F. 2 2019 \(K_{1,3}\)-covering red and blue points in the plane. Zbl 1411.05062Ábrego, Bernardo M.; Fernández-Merchant, Silvia; Kano, Mikio; Orden, David; Pérez-Lantero, Pablo; Seara, Carlos; Tejel, Javier 2 2019 Alternating Hamiltonian cycles in 2-edge-colored multigraphs. Zbl 1417.05061Contreras-Balbuena, Alejandro; Galeana-Sánchez, Hortensia; Goldfeder, Ilan A. 1 2019 On-line algorithms for multiplication and division in real and complex numeration systems. Zbl 1416.68210Frougny, Christiane; Pavelka, Marta; Pelantova, Edita; Svobodova, Milena 1 2019 Non-crossing paths with geographic constraints. Zbl 1417.05141Silveira, Rodrigo I.; Speckmann, Bettina; Verbeek, Kevin 1 2019 Backbone colouring and algorithms for TDMA scheduling. Zbl 1416.68130Bensmail, Julien; Blanc, Thibaut; Cohen, Nathann; Havet, Frédéric; Rocha, Leonardo 1 2019 Clustered spanning tree – conditions for feasibility. Zbl 1430.05081Guttmann-Beck, Nili; Sorek, Zeev; Stern, Michal 1 2019 On the number of pancake stacks requiring four flips to be sorted. Zbl 1437.05016Blanco, Saúl A.; Buehrle, Charles; Patidar, Akshay. 1 2019 On cordial labeling of hypertrees. Zbl 1430.05105Tuczyński, Michał; Wenus, Przemysław; Węsek, Krzysztof 1 2019 Fractional matching preclusion for generalized augmented cubes. Zbl 1430.05098Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Melekian, Christopher 1 2019 On the centroid of increasing trees. Zbl 1430.05014Durant, Kevin; Wagner, Stephan 1 2019 (2/2/3)-SAT problem and its applications in dominating set problems. Zbl 1430.05031Ahadi, Arash; Dehghan, Ali 1 2019 On the inducibility of small trees. Zbl 1432.05030Dossou-Olory, Audace A. V.; Wagner, Stephan 1 2019 An improved algorithm for the vertex cover \(P_3\) problem on graphs of bounded treewidth. Zbl 1464.05303Bai, Zongwen; Tu, Jianhua; Shi, Yongtang 1 2019 Power domination in maximal planar graphs. Zbl 1445.05077Dorbec, Paul; González, Antonio; Pennarun, Claire 1 2019 FPT algorithms to recognize well covered graphs. Zbl 1411.05214Araujo, Rafael; Costa, Eurinardo; Klein, Sulamita; Sampaio, Rudini; Souza, Ueverton S. 1 2019 Decision problems for subclasses of rational relations over finite and infinite words. Zbl 1416.68106Löding, Christof; Spinrath, Christopher 1 2019 Bounds for the smallest \(k\)-chromatic graphs of given girth. Zbl 1415.05051Exoo, Geoffrey; Goedgebeur, Jan 1 2019 Slimness of graphs. Zbl 1411.05072Dragan, Feodor F.; Mohammed, Abdulhakeem 1 2019 Number of orbits of discrete interval exchanges. Zbl 1411.05059Lapointe, Mélodie 1 2019 Solving two conjectures regarding codes for location in circulant graphs. Zbl 1403.05112Junnila, Ville; Laihonen, Tero; Paris, Gabrielle 1 2019 Rowmotion and generalized toggle groups. Zbl 1401.05315Striker, Jessica 14 2018 Proof of a local antimagic conjecture. Zbl 1401.05260Haslegrave, John 10 2018 Steiner distance in product networks. Zbl 1401.05098Mao, Yaping; Cheng, Eddie; Wang, Zhao 7 2018 On neighbour sum-distinguishing \(\{0,1\}\)-edge-weightings of bipartite graphs. Zbl 1401.05136Lyngsie, Kasper Szabo 4 2018 Semitotal domination in trees. Zbl 1401.05227Wei, Zhuang; Guoliang, Hao 4 2018 Weakly threshold graphs. Zbl 1401.05069Barrus, Michael D. 3 2018 Weighted regular tree grammars with storage. Zbl 1408.68087Fülöp, Zoltán; Herrmann, Luisa; Vogler, Heiko 3 2018 Parameterized power vertex cover. Zbl 1401.05229Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael 3 2018 General bounds on limited broadcast domination. Zbl 1401.05212Cáceres, José; Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Puertas, María Luz 3 2018 A note on flips in diagonal rectangulations. Zbl 1401.05007Cardinal, Jean; Sacristán, Vera; Silveira, Rodrigo I. 3 2018 Computing minimum rainbow and strong rainbow colorings of block graphs. Zbl 1401.68253Keranen, Melissa; Lauri, Juho 2 2018 Convexity of tableau sets for type A Demazure characters (key polynomials), parabolic Catalan numbers. Zbl 1401.05308Proctor, Robert A.; Willis, Matthew J. 2 2018 Complexity of locally-injective homomorphisms to tournaments. Zbl 1401.05196Bard, Stefan; Bellitto, Thomas; Duffy, Christopher; MacGillivray, Gary; Yang, Feiran 2 2018 Fast strategies in biased Maker-Breaker games. Zbl 1418.91089Mikalački, Mirjana; Stojaković, Miloš 2 2018 Decycling a graph by the removal of a matching: new algorithmic and structural aspects in some classes of graphs. Zbl 1401.05240Protti, Fábio; Souza, Uéverton S. 2 2018 On almost well-covered graphs of girth at least 6. Zbl 1401.05232Ekim, Tınaz; Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin 2 2018 On minimum maximal distance-\(k\) matchings. Zbl 1401.68252Kartynnik, Yury; Ryzhikov, Andrew 1 2018 A variation on chip-firing: the diffusion game. Zbl 1418.91114Duffy, C.; Lidbetter, T. F.; Messinger, M. E.; Nowakowski, R. J. 1 2018 Protected node profile of tries. Zbl 1401.05096Javanian, Mehri 1 2018 A linear kernel for planar total dominating set. Zbl 1401.05218Garnero, Valentin; Sau, Ignasi 1 2018 Forbidden subgraphs for constant domination number. Zbl 1401.05217Furuya, Michitaka 1 2018 Permutation complexity of images of Sturmian words by marked morphisms. Zbl 1402.68144Borchert, Adam; Rampersad, Narad 1 2018 On a class of graphs with large total domination number. Zbl 1401.05209Bahadır, Selim; Gözüpek, Didem 1 2018 On fixed-parameter tractability of the mixed domination problem for graphs with bounded tree-width. Zbl 1401.05225Rajaati, M.; Hooshmandasl, Mohammad Reza; Dinneen, Michael J.; Shakiba, Ali 1 2018 On locally irregular decompositions and the 1-2 conjecture in digraphs. Zbl 1401.05130Baudon, Olivier; Bensmail, Julien; Przybyło, Jakub; Woźniak, Mariusz 1 2018 Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments. Zbl 1403.05055Galeana-Sánchez, Hortensia; Olsen, Mika 1 2018 Sigma partitioning: complexity and random graphs. Zbl 1403.05118Dehghan, Ali; Sadeghi, Mohammad-Reza; Ahadi, Arash 1 2018 Postorder preimages. Zbl 1397.05010Defant, Colin 19 2017 Binary codes and period-2 orbits of sequential dynamical systems. Zbl 1406.37035Defant, Colin 10 2017 Continued fractions for permutation statistics. Zbl 1401.05011Elizalde, Sergi 9 2017 ...and 475 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 3,300 Authors 48 Mansour, Toufik 26 Paulusma, Daniël 24 Bensmail, Julien 24 Klavžar, Sandi 18 Henning, Michael Anthony 18 Sopena, Éric 17 Defant, Colin 17 Pelantová, Edita 17 Szwarcfiter, Jayme Luiz 16 Prodinger, Helmut 16 Przybyło, Jakub 15 Shattuck, Mark A. 15 Wood, David Ronald 14 Dabrowski, Konrad Kazimierz 14 Elizalde, Sergi 13 Dujmović, Vida 13 Peterin, Iztok 13 Schneider, Carsten 13 Wang, Guanghui 12 Rautenbach, Dieter 12 Tuza, Zsolt 11 Golovach, Petr A. 11 Lin, Zhicong 11 Safe, Martín Darío 11 Woźniak, Mariusz 11 Yero, Ismael Gonzalez 10 Dourado, Mitre Costa 10 Frick, Marietjie 10 Goedgebeur, Jan 10 Liang, Zuosong 10 Protti, Fábio 10 Rodríguez-Velazquez, Juan Alberto 10 Shan, Erfang 10 Wu, Jian-Liang 9 Dantas, Simone 9 Durán, Guillermo Alfredo 9 Foucaud, Florent 9 Grippo, Luciano Norberto 9 Hao, Rongxia 9 Hocquard, Hervé 9 Johnson, Matthew 9 Karthick, T. 9 Maffray, Frédéric 9 Mao, Yaping 9 Naserasr, Reza 9 Pinlou, Alexandre 9 Sampaio, Rudini Menezes 9 Souza, Uéverton S. 8 Baudon, Olivier 8 Bekos, Michael A. 8 Bonomo-Braberman, Flavia 8 Felsner, Stefan 8 Heuberger, Clemens 8 Li, Xueliang 8 Lozin, Vadim Vladislavovich 8 Masáková, Zuzana 8 Milanič, Martin 8 Ries, Bernard 8 Shabani, Armend Shaban 8 Valverde, Jose C. 8 van Aardt, Susan A. 8 Wagner, Stephan G. 8 Yakaryılmaz, Abuzer 8 Zhang, Heping 7 Aledo, Juan Ángel 7 Di Giacomo, Emilio 7 Dragan, Feodor F. 7 Fomin, Fedor V. 7 Fuchs, Michael 7 Gronemann, Martin 7 Janson, Svante 7 Joseph, Michael 7 Kang, Liying 7 Louchard, Guy 7 Mazzuoccolo, Giuseppe 7 Otachi, Yota 7 Pak, Igor 7 Pilaud, Vincent 7 Prałat, Paweł 7 Sen, Sagnik 7 Vajnovszki, Vincent 7 Wei, Jianxin 6 Albert, Michael Henry 6 Araujo-Pardo, Gabriela 6 Ashrafi, Ali Reza 6 Berthé, Valérie 6 Blecher, Aubrey 6 Brešar, Boštjan 6 Coelho, Erika Morais Martins 6 Dehghan, Ali A. 6 Habib, Michel A. 6 Hwang, Hsien-Kuei 6 Knopfmacher, Arnold 6 Konvalinka, Matjaž 6 Li, Hengzhe 6 Li, Shuchao 6 Liotta, Giuseppe 6 Lokshtanov, Daniel 6 Mahmoud, Hosam M. 6 Makowsky, Johann-Andreas ...and 3,200 more Authors all top 5 Cited in 315 Journals 255 Discrete Applied Mathematics 184 Theoretical Computer Science 147 Discrete Mathematics 80 European Journal of Combinatorics 73 Graphs and Combinatorics 70 The Electronic Journal of Combinatorics 53 Discussiones Mathematicae. Graph Theory 46 Algorithmica 44 Journal of Combinatorial Optimization 41 Applied Mathematics and Computation 38 Information Processing Letters 32 SIAM Journal on Discrete Mathematics 30 Advances in Applied Mathematics 28 Journal of Combinatorial Theory. Series A 23 Information and Computation 22 Journal of Computer and System Sciences 22 The Australasian Journal of Combinatorics 22 Annals of Combinatorics 21 Linear Algebra and its Applications 18 Discrete Mathematics and Theoretical Computer Science. DMTCS 17 Séminaire Lotharingien de Combinatoire 17 Discrete and Continuous Dynamical Systems. Series S 16 Journal of Combinatorial Theory. Series B 16 Computational Geometry 16 Theory of Computing Systems 15 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 14 Journal of Algebraic Combinatorics 13 Journal of Algebra 13 Journal of Graph Theory 13 Journal of Discrete Algorithms 13 Discrete Mathematics, Algorithms and Applications 12 Quaestiones Mathematicae 12 Discrete & Computational Geometry 12 Acta Mathematica Sinica. English Series 11 The Annals of Applied Probability 10 Journal of Symbolic Computation 10 International Journal of Foundations of Computer Science 10 RAIRO. Theoretical Informatics and Applications 9 Journal of Mathematical Analysis and Applications 9 Annales de l’Institut Fourier 8 Applied Mathematics Letters 8 Annals of Operations Research 8 Journal of Graph Algorithms and Applications 8 Fundamenta Informaticae 8 Journal of Applied Mathematics and Computing 8 Ars Mathematica Contemporanea 7 Advances in Mathematics 7 Journal of Number Theory 7 Proceedings of the American Mathematical Society 7 Topology and its Applications 7 Statistics & Probability Letters 7 Combinatorica 7 Annals of Pure and Applied Logic 7 European Journal of Operational Research 7 Journal of Integer Sequences 7 Algebraic Combinatorics 6 The Annals of Probability 6 Czechoslovak Mathematical Journal 6 Journal of Applied Probability 6 Monatshefte für Mathematik 6 Semigroup Forum 6 Transactions of the American Mathematical Society 6 Acta Mathematica Hungarica 6 Order 6 Indagationes Mathematicae. New Series 6 Journal of Knot Theory and its Ramifications 6 Turkish Journal of Mathematics 6 Journal of Difference Equations and Applications 6 DML. Discrete Mathematics Letters 5 Information Sciences 5 Journal of Computational and Applied Mathematics 5 Random Structures & Algorithms 5 RAIRO. Theoretical Informatics and Applications 5 Methodology and Computing in Applied Probability 5 Mathematics in Computer Science 4 Acta Informatica 4 Automatica 4 Fuzzy Sets and Systems 4 Networks 4 SIAM Journal on Computing 4 Ergodic Theory and Dynamical Systems 4 Journal of Theoretical Probability 4 The Ramanujan Journal 4 Journal of High Energy Physics 4 AKCE International Journal of Graphs and Combinatorics 4 Parallel Processing Letters 4 Applicable Analysis and Discrete Mathematics 4 Symmetry 4 Transactions on Combinatorics 4 Electronic Journal of Graph Theory and Applications 3 Journal of Mathematical Biology 3 Rocky Mountain Journal of Mathematics 3 Mathematics of Computation 3 Algebra Universalis 3 Journal of Geometry 3 Journal of Pure and Applied Algebra 3 Bulletin of the Iranian Mathematical Society 3 Acta Mathematicae Applicatae Sinica. English Series 3 Probability Theory and Related Fields 3 Computers & Operations Research ...and 215 more Journals all top 5 Cited in 57 Fields 1,624 Combinatorics (05-XX) 789 Computer science (68-XX) 131 Probability theory and stochastic processes (60-XX) 121 Number theory (11-XX) 104 Operations research, mathematical programming (90-XX) 76 Group theory and generalizations (20-XX) 73 Convex and discrete geometry (52-XX) 64 Information and communication theory, circuits (94-XX) 61 Dynamical systems and ergodic theory (37-XX) 54 Mathematical logic and foundations (03-XX) 47 Order, lattices, ordered algebraic structures (06-XX) 41 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 34 Associative rings and algebras (16-XX) 33 Biology and other natural sciences (92-XX) 23 Linear and multilinear algebra; matrix theory (15-XX) 23 Measure and integration (28-XX) 22 Special functions (33-XX) 20 Quantum theory (81-XX) 19 Commutative algebra (13-XX) 16 Geometry (51-XX) 16 General topology (54-XX) 16 Manifolds and cell complexes (57-XX) 13 Numerical analysis (65-XX) 12 Algebraic geometry (14-XX) 10 Statistics (62-XX) 9 Difference and functional equations (39-XX) 8 Functional analysis (46-XX) 7 Harmonic analysis on Euclidean spaces (42-XX) 7 Abstract harmonic analysis (43-XX) 7 Statistical mechanics, structure of matter (82-XX) 6 Nonassociative rings and algebras (17-XX) 6 Functions of a complex variable (30-XX) 6 Systems theory; control (93-XX) 5 General algebraic systems (08-XX) 5 Field theory and polynomials (12-XX) 5 Category theory; homological algebra (18-XX) 5 Topological groups, Lie groups (22-XX) 5 Algebraic topology (55-XX) 4 Approximations and expansions (41-XX) 3 Real functions (26-XX) 3 Operator theory (47-XX) 3 Differential geometry (53-XX) 3 Mechanics of particles and systems (70-XX) 3 Relativity and gravitational theory (83-XX) 2 General and overarching topics; collections (00-XX) 2 Partial differential equations (35-XX) 2 Integral transforms, operational calculus (44-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 History and biography (01-XX) 1 \(K\)-theory (19-XX) 1 Potential theory (31-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Ordinary differential equations (34-XX) 1 Sequences, series, summability (40-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Mechanics of deformable solids (74-XX) 1 Astronomy and astrophysics (85-XX) Citations by Year