## 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)

### 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.05093
Przybyło, Jakub; Woźniak, Mariusz
2010
On P4-tidy graphs. Zbl 0930.05073
Giakoumakis, V.; Roussel, F.; Thuillier, H.
1997
The b-chromatic number of power graphs. Zbl 1012.05068
Effantin, Brice; Kheddouci, Hamamache
2003
On linear layouts of graphs. Zbl 1059.05077
Dujmović, Vida; Wood, David R.
2004
The Černý conjecture for aperiodic automata. Zbl 1152.68461
Trahtman, Avraham N.
2007
The generalized 3-connectivity of Cartesian product. Zbl 1283.05151
Li, Hengzhe; Li, Xueliang; Sun, Yuefang
2012
The total irregularity of a graph. Zbl 1288.05130
Abdo, Hosam; Brandt, Stephan; Dimitrov, Darko
2014
Patterns in inversion sequences. I. Zbl 1348.05018
Corteel, Sylvie; Martinez, Megan A.; Savage, Carla D.; Weselcouch, Michael.
2016
A direct bijective proof of the hook-length formula. Zbl 0934.05125
Novelli, Jean-Christophe; Pak, Igor; Stoyanovskii, Alexander V.
1997
On the metric dimension of Grassmann graphs. Zbl 1286.05035
Bailey, Robert F.; Meagher, Karen
2011
Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036
Dujmović, Vida; Wood, David R.
2005
Noncommutative symmetric functions. III: Deformations of Cauchy and convolution algebras. Zbl 0930.05097
Duchamp, Gérard; Klyachko, Alexander; Krob, Daniel; Thibon, Jean-Yves
1997
The Laplacian spread of a tree. Zbl 1153.05323
Fan, Yi-Zheng; Xu, Jing; Wang, Yi; Liang, Dong
2008
A perimeter enumeration of column-convex polyominoes. Zbl 1153.05306
Feretić, Svjetlan
2007
$$P_6$$- and triangle-free graphs revisited: structure and bounded clique-width. Zbl 1153.05040
Brandstädt, Andreas; Klembt, Tilo; Mahfud, Suhail
2006
On the complexity of vertex-coloring edge-weightings. Zbl 1283.05093
Dudek, Andrzej; Wajc, David
2011
Acyclic, star and oriented colourings of graph subdivisions. Zbl 1066.68100
Wood, David R.
2005
Track layouts of graphs. Zbl 1066.68095
Dujmović, Vida; Pór, Attila; Wood, David R.
2004
Stokes posets and serpent nests. Zbl 1401.06002
Chapoton, Frédéric
2016
Generation of cubic graphs. Zbl 1283.05256
Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D.
2011
Postorder preimages. Zbl 1397.05010
Defant, Colin
2017
The generalized 3-connectivity of lexicographic product graphs. Zbl 1294.05105
Li, Xueliang; Mao, Yaping
2014
A new two-variable generalization of the chromatic polynomial. Zbl 1035.68078
Dohmen, Klaus; Poenitz, André; Tittmann, Peter
2003
Bounding the monomial index and $$(1,l)$$-weight choosability of a graph. Zbl 1302.05059
Seamone, Ben
2014
The summation package Sigma: underlying principles and a rhombus tiling application. Zbl 1066.68164
Schneider, Carsten
2004
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree. Zbl 1196.05029
Bacso, Gabor; Tuza, Zsolt
2009
Sums of digits, overlaps, and palindromes. Zbl 1013.11004
Allouche, Jean-Paul; Shallit, Jeffrey
2000
On-line Ramsey numbers for paths and stars. Zbl 1196.05053
Grytczuk, Jaroslaw; Kierstead, Hal; Prałat, Pawel
2008
Succinctness of two-way probabilistic and quantum finite automata. Zbl 1286.68297
Yakaryılmaz, Abuzer; Say, Cem
2010
Improving vertex cover as a graph parameter. Zbl 1327.05321
Ganian, Robert
2015
Homomorphisms of planar signed graphs to signed projective cubes. Zbl 1283.05186
Naserasr, Reza; Rollová, Edita; Sopena, Éric
2013
On locating-dominating codes in binary Hamming spaces. Zbl 1064.94019
Honkala, Iiro; Laihonen, Tero; Ranto, Sanna
2004
Rowmotion and generalized toggle groups. Zbl 1401.05315
Striker, Jessica
2018
Permutations avoiding an increasing number of length-increasing forbidden subsequences. Zbl 0939.05003
Barcucci, Elena; Del Lungo, Alberto; Pergola, Elisa; Pinzani, Renzo
2000
Convex partitions of graphs induced by paths of order three. Zbl 1280.68095
Centeno, C. C.; Dantas, S.; Dourado, M. C.; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz
2010
On edge-intersection graphs of $$k$$-bend paths in grids. Zbl 1250.05077
Biedl, Therese; Stern, Michal
2010
Edge-removal and non-crossing configurations in geometric graphs. Zbl 1250.05060
Aichholzer, Oswin; Cabello, Sergio; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Wood, David R.
2010
Classes of graphs with restricted interval models. Zbl 0930.05083
Proskurowski, Andrzej; Telle, Jan Arne
1999
Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes. Zbl 1310.05129
Azarija, Jernej; Klavžar, Sandi; Lee, Jaehun; Rho, Yoomi
2015
Asymptotic variance of random symmetric digital search trees. Zbl 1278.68080
Hwang, Hsien-Kuei; Fuchs, Michael; Zacharovas, Vytas
2010
Tilings from some non-irreducible, Pisot substitutions. Zbl 1153.37323
Ei, Hiromi; Ito, Shunji
2005
Connectedness of number theoretic tilings. Zbl 1162.11366
Akiyama, Shigeki; Gjini, Nertila
2005
NP-completeness results for minimum planar spanners. Zbl 0947.68112
Brandes, Ulrik; Handke, Dagmar
1998
Reducing the rank of a matroid. Zbl 1327.05054
2015
Isomorphism of graph classes related to the circular-ones property. Zbl 1283.05172
Curtis, Andrew R.; Lin, Min Chih; McConnell, Ross M.; Nussbaum, Yahav; Soulignac, Francisco J.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L.
2013
Covering codes in Sierpiński graphs. Zbl 1280.05130
Beaudou, Laurent; Gravier, Sylvain; Klavžar, Sandi; Kovše, Matjaž; Mollard, Michel
2010
On the maximum average degree and the incidence chromatic number of a graph. Zbl 1153.05318
2005
Karp-Miller trees for a branching extension of VASS. Zbl 1152.68462
Verma, Kumar Neeraj; Goubault-Larrecq, Jean
2005
Queue layouts of graph products and powers. Zbl 1153.05325
Wood, David R.
2005
A survey of multivariate aspects of the contraction method. Zbl 1157.60307
Neininger, Ralph; Rüschendorf, Ludger
2006
Complexity results on graphs with few cliques. Zbl 1153.05333
Rosgen, Bill; Stewart, Lorna
2007
Graph decompositions and factorizing permutations. Zbl 0994.68095
Capelle, Christian; Habib, Michel; de Montgolfier, Fabien
2002
Efficient open domination in graph products. Zbl 1288.05195
Kuziak, Dorota; Peterin, Iztok; Yero, Ismael Gonzalez
2014
The price of connectivity for vertex cover. Zbl 1288.05141
Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
2014
Topological structuring of the digital plane. Zbl 1285.68190
Šlapal, Josef
2013
The Černý conjecture for automata respecting intervals of a directed graph. Zbl 1285.68085
Grech, Mariusz; Kisielewicz, Andrzej
2013
Coloring and guarding arrangements. Zbl 1281.68119
Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz
2013
Spectral characterizations of sun graphs and broken sun graphs. Zbl 1250.05071
Boulet, Romain
2009
Approximation and inapproximability results on balanced. Zbl 1152.68443
Chataigner, Frédéric; Salgado, Liliane R. B.; Wakabayashi, Yoshiko
2007
Binary codes and period-2 orbits of sequential dynamical systems. Zbl 1406.37035
Defant, Colin
2017
Proof of a local antimagic conjecture. Zbl 1401.05260
Haslegrave, John
2018
Quicksort algorithm again revisited. Zbl 0947.68042
Knessl, Charles; Szpankowski, Wojciech
1999
Benders decomposition for local access network design with two technologies. Zbl 0981.68008
Randazzo, C. D.; Luna, H. P. L.; Mahey, P.
2001
Counting occurrences of some subword patterns. Zbl 1025.68026
Burstein, Alexander; Mansour, Toufik
2003
Spanning connectedness and Hamiltonian thickness of graphs and interval graphs. Zbl 1350.05079
Li, Peng; Wu, Yaokun
2015
Graphs of low chordality. Zbl 1066.68093
Chandran, L. Sunil; Lozin, Vadim V.; Subramanian, C. R.
2005
The absence of a pattern and the occurrences of another. Zbl 1278.05007
Bona, Miklos
2010
Asymptotics of the Stirling numbers of the first kind revisited: a saddle point approach. Zbl 1278.05018
Louchard, Guy
2010
New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks. Zbl 1152.68389
Angelelli, Enrico; Speranza, Maria Grazia; Tuza, Zsolt
2006
Optimal $$L(h,k)$$-labeling of regular grids. Zbl 1153.05061
Calamoneri, Tiziana
2006
On the complexity of the balanced vertex ordering problem. Zbl 1153.05037
Kára, Jan; Kratochvíl, Jan; Wood, David R.
2007
Probe split graphs. Zbl 1153.05324
Le, Van Bang; de Ridder, H. N.
2007
Continued fractions for permutation statistics. Zbl 1401.05011
Elizalde, Sergi
2017
Object grammars and random generation. Zbl 0947.68082
Dutour, I.; Fedou, J. M.
1998
Vertex-colouring edge-weightings with two edge weights. Zbl 1283.05105
2012
A de Bruijn-Erdős theorem and metric spaces. Zbl 1283.52022
Chiniforooshan, Ehsan; Chvátal, Vašek
2011
Negative bases and automata. Zbl 1283.68194
Frougny, Christiane; Lai, Anna Chiara
2011
Synchronizing random automata. Zbl 1286.68295
Skvortsov, Evgeny; Zaks, Yulia
2010
On the Meyniel condition for Hamiltonicity in bipartite digraphs. Zbl 1294.05081
2014
Diversities and the geometry of hypergraphs. Zbl 1294.05117
Bryant, David; Tupper, Paul F.
2014
Oriented diameter and rainbow connection number of a graph. Zbl 1294.05104
Huang, Xiaolong; Li, Hengzhe; Li, Xueliang; Sun, Yuefang
2014
A note on contracting claw-free graphs. Zbl 1281.68124
Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël
2013
Multidimensional cellular automata and generalization of Fekete’s Lemma. Zbl 1204.37014
Capobianco, Silvio
2008
Independent sets in ($$P_{6}$$,diamond)-free graphs. Zbl 1196.05065
Mosca, Raffaele
2009
Gray codes avoiding matchings. Zbl 1192.94070
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste
2009
A lower bound for approximating the Grundy number. Zbl 1153.05320
Kortsarz, Guy
2007
The complexity of deciding whether a graph admits an orientation with fixed weak diameter. Zbl 1336.05037
Bensmail, Julien; Duvignau, Romaric; Kirgizov, Sergey
2016
Traceability of locally Hamiltonian and locally traceable graphs. Zbl 1343.05089
de Wet, Johan P.; van Aardt, Susan A.
2016
BERGMAN under MS-DOS and Anick’s resolution. Zbl 0935.16032
Cojocaru, S.; Ufnarovski, V.
1997
On the structure of Valiant’s complexity classes. Zbl 0947.68061
Bürgisser, Peter
1999
Local normal forms for first-order logic with applications to games and automata. Zbl 0935.03015
Schwentick, Thomas; Barthelmann, Klaus
1999
Ordered vertex partitioning. Zbl 0946.68101
McConnell, Ross M.; Spinrad, Jeremy P.
2000
Partially complemented representations of digraphs. Zbl 0994.68098
Dahlhaus, Elias; Gustedt, Jens; McConnell, Ross M.
2002
A four-sweep LBFS recognition algorithm for interval graphs. Zbl 1294.05149
Li, Peng; Wu, Yaokun
2014
A note on representations of the finite Heisenberg group and sums of greatest common divisors. Zbl 0983.22012
Grassberger, Johannes; Hörmann, Günther
2001
The determining number of Kneser graphs. Zbl 1283.05122
Cáceres, José; Garijo, Delia; González, Antonio; Márquez, Alberto; Puertas, María Luz
2013
Some lattices of closure systems on a finite set. Zbl 1062.06005
Caspard, Nathalie; Monjardet, Bernard
2004
$$p$$-box: a new graph model. Zbl 1311.05135
Soto, Mauricio; Caro, Christopher Thraves
2015
Graphs with large disjunctive total domination number. Zbl 1310.05159
Henning, Michael Anthony; Naicker, Viroshan
2015
A note on a recent attempt to improve the Pin-Frankl bound. Zbl 1314.68177
Gonze, François; Jungers, Raphaël M.; Trahtman, Avraham N.
2015
Flip-sort and combinatorial aspects of pop-stack sorting. Zbl 07524066
Asinowski, Andrei; Banderier, Cydril; Hackl, Benjamin
2021
Wiener index and remoteness in triangulations and quadrangulations. Zbl 1462.05072
Czabarka, Éva; Dankelmann, Peter; Olsen, Trevor; Székely, László A.
2021
Introduction to local certification. Zbl 1481.05148
Feuilloley, Laurent
2021
Efficient enumeration of non-isomorphic interval graphs. Zbl 1462.05183
Mikos, Patryk
2021
Anti-power $$j$$-fixes of the Thue-Morse word. Zbl 1471.68213
Gaetz, Marisa
2021
On the VC-dimension of half-spaces with respect to convex sets. Zbl 07465222
Grelier, Nicolas; Ilchi, Saeed Gh.; Miltzow, Tillmann; Smorodinsky, Shakhar
2021
Lattice paths and pattern-avoiding uniquely sorted permutations. Zbl 1487.05014
Mularczyk, Hanna
2021
The repetition threshold for binary rich words. Zbl 1456.68135
2020
Complementary symmetric Rote sequences: the critical exponent and the recurrence function. Zbl 1478.68269
Dvořáková, L&rsquo;ubomíra; Medková, Kateřina; Pelantová, Edita
2020
Two lower bounds for $$p$$-centered colorings. Zbl 1477.05074
Dubois, Loïc; Joret, Gwenaël; Perarnau, Guillem; Pilipczuk, Marcin; Pitois, François
2020
Vertex ordering with optimal number of adjacent predecessors. Zbl 1450.05015
Omer, Jérémy; Migot, Tangi
2020
From light edges to strong edge-colouring of 1-planar graphs. Zbl 1452.05053
Bensmail, Julien; Dross, François; Hocquard, Hervé; Sopena, Eric
2020
New tools for state complexity. Zbl 1451.68144
Caron, Pascal; Court, Edwin Hamel-De Le; Luque, Jean-Gabriel; Patrou, Bruno
2020
Inversion sequences avoiding pairs of patterns. Zbl 1460.05007
Yan, Chunyan; Lin, Zhicong
2020
A characterization of morphic words with polynomial growth. Zbl 1490.68174
Smith, Tim
2020
On the complexity of digraph colourings and vertex arboricity. Zbl 1452.05061
Hochstättler, Winfried; Schröder, Felix; Steiner, Raphael
2020
The 3-way flower intersection problem for Steiner triple systems. Zbl 1450.05004
2020
Analysis of a model for generating weakly scale-free networks. Zbl 1450.05082
2020
A method for eternally dominating strong grids. Zbl 1450.05065
Gagnon, Alizée; Hassler, Alexander; Huang, Jerry; Krim-Yee, Aaron; Mc Inerney, Fionn; Zacarías, Andrés; Seamone, Ben; Virgile, Virgélot
2020
New schemes for simplifying binary constraint satisfaction problems. Zbl 1477.68292
2020
On the heapability of finite partial orders. Zbl 1484.06009
Balogh, János; Bonchiş, Cosmin; Diniş, Diana; Istrate, Gabriel; Todinca, Ioan
2020
Dissecting a square into congruent polygons. Zbl 1454.05022
Rao, Hui; Ren, Lei; Wang, Yang
2020
The agreement distance of unrooted phylogenetic networks. Zbl 1454.05118
Klawitter, Jonathan
2020
A Büchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage. Zbl 1477.68151
Engelfriet, Joost; Vogler, Heiko
2020
Even cycles and perfect matchings in claw-free plane graphs. Zbl 1455.05035
Zhang, Shanshan; Wang, Xiumei; Yuan, Jinjiang
2020
The maximum number of $$P_\ell$$ copies in $$P_k$$-free graphs. Zbl 1417.05106
Györi, Ervin; Salia, Nika; Tompkins, Casey; Zamora, Oscar
2019
Efficient enumeration of solutions produced by closure operations. Zbl 1417.05010
Mary, Arnaud; Strozecki, Yann
2019
Consecutive patterns in inversion sequences. Zbl 1440.05002
Auli, Juan S.; Elizalde, Sergi
2019
Packing coloring of generalized Sierpinski graphs. Zbl 1411.05092
Korze, Danilo; Vesel, Aleksander
2019
The 2-domination and Roman domination numbers of grid graphs. Zbl 1441.05175
Rao, Michaël; Talon, Alexandre
2019
Planar 3-SAT with a clause/variable cycle. Zbl 1417.05040
Pilz, Alexander
2019
Search-and-fetch with 2 robots on a disk: wireless and face-to-face communication models. Zbl 1416.68191
Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos
2019
On the multipacking number of grid graphs. Zbl 1417.05160
Beaudou, Laurent; Brewster, Richard C.
2019
Super edge-connectivity and matching preclusion of data center networks. Zbl 1417.05194
Lü, Huazhong; Wu, Tingzeng
2019
Some results on the palette index of graphs. Zbl 1411.05083
Casselgren, C. J.; Petrosyan, Petros A.
2019
On the end-vertex problem of graph searches. Zbl 1417.05198
Beisegel, Jesse; Denkert, Carolin; Köhler, Ekkehard; Krnc, Matjaž; Pivač, Nevena; Scheffler, Robert; Strehler, Martin
2019
A note on the convexity number for complementary prisms. Zbl 1417.05045
Castonguay, Diane; Coelho, Erika M. M.; Coelho, Hebert; Nascimento, Julliano R.
2019
Equitable coloring and equitable choosability of planar graphs without chordal 4- and 6-cycles. Zbl 1430.05035
Dong, Aijun; Wu, Jianliang
2019
On stronger types of locating-dominating codes. Zbl 1411.05243
Junnila, Ville; Laihonen, Tero; Lehtilä, Tuomo; Puertas, María Luz
2019
A general decomposition theory for the 1-2-3 conjecture and locally irregular decompositions. Zbl 1411.05081
Baudon, Olivier; Bensmail, Julien; Davot, Tom; Hocquard, Hervé; Przybyło, Jakub; Senhaji, Mohammed; Sopena, Eric; Woźniak, Mariusz
2019
Packing chromatic vertex-critical graphs. Zbl 1411.05091
Klavžar, Sandi; Rall, Douglas F.
2019
Exact values for three domination-like problems in circular and infinite grid graphs of small height. Zbl 1411.05245
Bouznif, Marwane; Darlay, Julien; Moncel, Julien; Preissmann, Myriam
2019
Characterising and recognising game-perfect graphs. Zbl 1411.05182
Andres, Dominique; Lock, Edwin
2019
Stable gonality is computable. Zbl 1417.05234
Koerkamp, Ragnar Groot; van der Wegen, Marieke
2019
The agreement distance of rooted phylogenetic networks. Zbl 1417.05232
Klawitter, Jonathan
2019
On almost hypohamiltonian graphs. Zbl 1417.05114
Goedgebeur, Jan; Zamfirescu, Carol T.
2019
Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic. Zbl 1430.05020
Enami, Kengo
2019
Generalized Petersen graphs and Kronecker covers. Zbl 1430.05095
Krnc, Matjaž; Pisanski, Tomaž
2019
On weakly distinguishing graph polynomials. Zbl 1411.05131
Makowsky, Johann A.; Rakita, Vsevolod
2019
Parameterized complexity of equitable coloring. Zbl 1411.05089
Gomes, Guilherme de C. M.; Lima, Carlos V. G. C.; dos Santos, Vinícius F.
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
2019
Alternating Hamiltonian cycles in 2-edge-colored multigraphs. Zbl 1417.05061
Contreras-Balbuena, Alejandro; Galeana-Sánchez, Hortensia; Goldfeder, Ilan A.
2019
On-line algorithms for multiplication and division in real and complex numeration systems. Zbl 1416.68210
Frougny, Christiane; Pavelka, Marta; Pelantova, Edita; Svobodova, Milena
2019
Non-crossing paths with geographic constraints. Zbl 1417.05141
Silveira, Rodrigo I.; Speckmann, Bettina; Verbeek, Kevin
2019
Backbone colouring and algorithms for TDMA scheduling. Zbl 1416.68130
Bensmail, Julien; Blanc, Thibaut; Cohen, Nathann; Havet, Frédéric; Rocha, Leonardo
2019
Clustered spanning tree – conditions for feasibility. Zbl 1430.05081
Guttmann-Beck, Nili; Sorek, Zeev; Stern, Michal
2019
On the number of pancake stacks requiring four flips to be sorted. Zbl 1437.05016
Blanco, Saúl A.; Buehrle, Charles; Patidar, Akshay.
2019
On cordial labeling of hypertrees. Zbl 1430.05105
Tuczyński, Michał; Wenus, Przemysław; Węsek, Krzysztof
2019
Fractional matching preclusion for generalized augmented cubes. Zbl 1430.05098
Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Melekian, Christopher
2019
On the centroid of increasing trees. Zbl 1430.05014
Durant, Kevin; Wagner, Stephan
2019
(2/2/3)-SAT problem and its applications in dominating set problems. Zbl 1430.05031
2019
On the inducibility of small trees. Zbl 1432.05030
Dossou-Olory, Audace A. V.; Wagner, Stephan
2019
An improved algorithm for the vertex cover $$P_3$$ problem on graphs of bounded treewidth. Zbl 1464.05303
Bai, Zongwen; Tu, Jianhua; Shi, Yongtang
2019
Power domination in maximal planar graphs. Zbl 1445.05077
Dorbec, Paul; González, Antonio; Pennarun, Claire
2019
FPT algorithms to recognize well covered graphs. Zbl 1411.05214
Araujo, Rafael; Costa, Eurinardo; Klein, Sulamita; Sampaio, Rudini; Souza, Ueverton S.
2019
Decision problems for subclasses of rational relations over finite and infinite words. Zbl 1416.68106
Löding, Christof; Spinrath, Christopher
2019
Bounds for the smallest $$k$$-chromatic graphs of given girth. Zbl 1415.05051
Exoo, Geoffrey; Goedgebeur, Jan
2019
Slimness of graphs. Zbl 1411.05072
Dragan, Feodor F.; Mohammed, Abdulhakeem
2019
Number of orbits of discrete interval exchanges. Zbl 1411.05059
Lapointe, Mélodie
2019
Solving two conjectures regarding codes for location in circulant graphs. Zbl 1403.05112
Junnila, Ville; Laihonen, Tero; Paris, Gabrielle
2019
Rowmotion and generalized toggle groups. Zbl 1401.05315
Striker, Jessica
2018
Proof of a local antimagic conjecture. Zbl 1401.05260
Haslegrave, John
2018
Steiner distance in product networks. Zbl 1401.05098
Mao, Yaping; Cheng, Eddie; Wang, Zhao
2018
On neighbour sum-distinguishing $$\{0,1\}$$-edge-weightings of bipartite graphs. Zbl 1401.05136
Lyngsie, Kasper Szabo
2018
Semitotal domination in trees. Zbl 1401.05227
Wei, Zhuang; Guoliang, Hao
2018
Weakly threshold graphs. Zbl 1401.05069
Barrus, Michael D.
2018
Weighted regular tree grammars with storage. Zbl 1408.68087
Fülöp, Zoltán; Herrmann, Luisa; Vogler, Heiko
2018
Parameterized power vertex cover. Zbl 1401.05229
Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael
2018
General bounds on limited broadcast domination. Zbl 1401.05212
Cáceres, José; Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Puertas, María Luz
2018
A note on flips in diagonal rectangulations. Zbl 1401.05007
Cardinal, Jean; Sacristán, Vera; Silveira, Rodrigo I.
2018
Computing minimum rainbow and strong rainbow colorings of block graphs. Zbl 1401.68253
Keranen, Melissa; Lauri, Juho
2018
Convexity of tableau sets for type A Demazure characters (key polynomials), parabolic Catalan numbers. Zbl 1401.05308
Proctor, Robert A.; Willis, Matthew J.
2018
Complexity of locally-injective homomorphisms to tournaments. Zbl 1401.05196
Bard, Stefan; Bellitto, Thomas; Duffy, Christopher; MacGillivray, Gary; Yang, Feiran
2018
Fast strategies in biased Maker-Breaker games. Zbl 1418.91089
Mikalački, Mirjana; Stojaković, Miloš
2018
Decycling a graph by the removal of a matching: new algorithmic and structural aspects in some classes of graphs. Zbl 1401.05240
Protti, Fábio; Souza, Uéverton S.
2018
On almost well-covered graphs of girth at least 6. Zbl 1401.05232
Ekim, Tınaz; Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin
2018
On minimum maximal distance-$$k$$ matchings. Zbl 1401.68252
Kartynnik, Yury; Ryzhikov, Andrew
2018
A variation on chip-firing: the diffusion game. Zbl 1418.91114
Duffy, C.; Lidbetter, T. F.; Messinger, M. E.; Nowakowski, R. J.
2018
Protected node profile of tries. Zbl 1401.05096
Javanian, Mehri
2018
A linear kernel for planar total dominating set. Zbl 1401.05218
Garnero, Valentin; Sau, Ignasi
2018
Forbidden subgraphs for constant domination number. Zbl 1401.05217
Furuya, Michitaka
2018
Permutation complexity of images of Sturmian words by marked morphisms. Zbl 1402.68144
2018
On a class of graphs with large total domination number. Zbl 1401.05209
2018
On fixed-parameter tractability of the mixed domination problem for graphs with bounded tree-width. Zbl 1401.05225
Rajaati, M.; Hooshmandasl, Mohammad Reza; Dinneen, Michael J.; Shakiba, Ali
2018
On locally irregular decompositions and the 1-2 conjecture in digraphs. Zbl 1401.05130
Baudon, Olivier; Bensmail, Julien; Przybyło, Jakub; Woźniak, Mariusz
2018
Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments. Zbl 1403.05055
Galeana-Sánchez, Hortensia; Olsen, Mika
2018
Sigma partitioning: complexity and random graphs. Zbl 1403.05118
2018
Postorder preimages. Zbl 1397.05010
Defant, Colin
2017
Binary codes and period-2 orbits of sequential dynamical systems. Zbl 1406.37035
Defant, Colin
2017
Continued fractions for permutation statistics. Zbl 1401.05011
Elizalde, Sergi
2017
...and 475 more Documents
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)