# zbMATH — the first resource for mathematics

## 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: 776 Publications (since 1997) References Indexed: 45 Publications with 892 References.
all top 5

#### Latest Issues

 23, No. 1 (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 10 Bensmail, Julien 10 Mansour, Toufik 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 Hurtado, Ferran 5 Klavžar, Sandi 5 Knopfmacher, Arnold 5 Škrekovski, Riste 5 Wagner, Stephan G. 5 Yakaryılmaz, Abuzer 4 Baudon, Olivier 4 Brennan, Charlotte Alix 4 Burger, Alewyn Petrus 4 Dujmović, Vida 4 Havet, Frédéric 4 Henning, Michael Anthony 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 Shattuck, Mark A. 4 Subramanian, C. R. 3 Adamus, Lech 3 Ahadi, Arash 3 Akiyama, Shigeki 3 Albert, Michael Henry 3 Almeida, Jorge 3 Balbuena, Camino 3 Beaudou, Laurent 3 Bonomo, Flavia 3 Brinkmann, Gunnar 3 Callan, David 3 Capobianco, Silvio 3 Chandran, L. Sunil 3 Chang, Shu-Chiuan 3 Chen, Lung-Chi 3 Cherubini, Alessandra Spoletini 3 Defant, Colin 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 Gözüpek, Didem 3 Gravier, Sylvain 3 Huemer, Clemens 3 Junnila, Ville 3 Kisielewicz, Andrzej Piotr 3 Kitaev, Sergey 3 Knessl, Charles 3 Krob, Daniel 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 3 Proctor, Robert A. 3 Puertas, María Luz 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 3 Thibon, Jean-Yves 3 Togni, Olivier 3 Uehara, Ryuhei 3 Wang, Xiumei 3 Willis, Matthew J. 3 Wu, Yaokun ...and 1,258 more Authors
all top 5

#### Fields

 543 Combinatorics (05-XX) 317 Computer science (68-XX) 39 Probability theory and stochastic processes (60-XX) 36 Number theory (11-XX) 22 Convex and discrete geometry (52-XX) 20 Mathematical logic and foundations (03-XX) 20 Group theory and generalizations (20-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 Information and communication theory, circuits (94-XX) 18 Dynamical systems and ergodic theory (37-XX) 18 Operations research, mathematical programming (90-XX) 14 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) 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) 3 Biology and other natural sciences (92-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 General algebraic systems (08-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

513 Publications have been cited 2,165 times in 1,931 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
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
Noncommutative symmetric functions. III: Deformations of Cauchy and convolution algebras. Zbl 0930.05097
Duchamp, Gérard; Klyachko, Alexander; Krob, Daniel; Thibon, Jean-Yves
1997
A direct bijective proof of the hook-length formula. Zbl 0934.05125
Novelli, Jean-Christophe; Pak, Igor; Stoyanovskii, Alexander V.
1997
The Laplacian spread of a tree. Zbl 1153.05323
Fan, Yi-Zheng; Xu, Jing; Wang, Yi; Liang, Dong
2008
On linear layouts of graphs. Zbl 1059.05077
Dujmović, Vida; Wood, David R.
2004
The total irregularity of a graph. Zbl 1288.05130
Abdo, Hosam; Brandt, Stephan; Dimitrov, Darko
2014
On the metric dimension of Grassmann graphs. Zbl 1286.05035
Bailey, Robert F.; Meagher, Karen
2011
$$P_6$$- and triangle-free graphs revisited: structure and bounded clique-width. Zbl 1153.05040
Brandstädt, Andreas; Klembt, Tilo; Mahfud, Suhail
2006
Acyclic, star and oriented colourings of graph subdivisions. Zbl 1066.68100
Wood, David R.
2005
Patterns in inversion sequences. I. Zbl 1348.05018
Corteel, Sylvie; Martinez, Megan A.; Savage, Carla D.; Weselcouch, Michael.
2016
Stokes posets and serpent nests. Zbl 1401.06002
Chapoton, Frédéric
2016
A perimeter enumeration of column-convex polyominoes. Zbl 1153.05306
Feretić, Svjetlan
2007
Generation of cubic graphs. Zbl 1283.05256
Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D.
2011
Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036
Dujmović, Vida; Wood, David R.
2005
The generalized 3-connectivity of lexicographic product graphs. Zbl 1294.05105
Li, Xueliang; Mao, Yaping
2014
Postorder preimages. Zbl 1397.05010
Defant, Colin
2017
Sums of digits, overlaps, and palindromes. Zbl 1013.11004
Allouche, Jean-Paul; Shallit, Jeffrey
2000
The summation package Sigma: underlying principles and a rhombus tiling application. Zbl 1066.68164
Schneider, Carsten
2004
Track layouts of graphs. Zbl 1066.68095
Dujmović, Vida; Pór, Attila; Wood, David R.
2004
On the complexity of vertex-coloring edge-weightings. Zbl 1283.05093
Dudek, Andrzej; Wajc, David
2011
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
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree. Zbl 1196.05029
Bacso, Gabor; Tuza, Zsolt
2009
On edge-intersection graphs of $$k$$-bend paths in grids. Zbl 1250.05077
Biedl, Therese; Stern, Michal
2010
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
Homomorphisms of planar signed graphs to signed projective cubes. Zbl 1283.05186
Naserasr, Reza; Rollová, Edita; Sopena, Éric
2013
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
Tilings from some non-irreducible, Pisot substitutions. Zbl 1153.37323
Ei, Hiromi; Ito, Shunji
2005
Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes. Zbl 1310.05129
Azarija, Jernej; Klavžar, Sandi; Lee, Jaehun; Rho, Yoomi
2015
NP-completeness results for minimum planar spanners. Zbl 0947.68112
Brandes, Ulrik; Handke, Dagmar
1998
Covering codes in Sierpiński graphs. Zbl 1280.05130
Beaudou, Laurent; Gravier, Sylvain; Klavžar, Sandi; Kovše, Matjaž; Mollard, Michel
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
Asymptotic variance of random symmetric digital search trees. Zbl 1278.68080
Hwang, Hsien-Kuei; Fuchs, Michael; Zacharovas, Vytas
2010
On the maximum average degree and the incidence chromatic number of a graph. Zbl 1153.05318
2005
Queue layouts of graph products and powers. Zbl 1153.05325
Wood, David R.
2005
Connectedness of number theoretic tilings. Zbl 1162.11366
Akiyama, Shigeki; Gjini, Nertila
2005
Classes of graphs with restricted interval models. Zbl 0930.05083
Proskurowski, Andrzej; Telle, Jan Arne
1999
On locating-dominating codes in binary Hamming spaces. Zbl 1064.94019
Honkala, Iiro; Laihonen, Tero; Ranto, Sanna
2004
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
The price of connectivity for vertex cover. Zbl 1288.05141
Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
2014
Improving vertex cover as a graph parameter. Zbl 1327.05321
Ganian, Robert
2015
Karp-Miller trees for a branching extension of VASS. Zbl 1152.68462
Verma, Kumar Neeraj; Goubault-Larrecq, Jean
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
Quicksort algorithm again revisited. Zbl 0947.68042
Knessl, Charles; Szpankowski, Wojciech
1999
Rowmotion and generalized toggle groups. Zbl 1401.05315
Striker, Jessica
2018
Reducing the rank of a matroid. Zbl 1327.05054
2015
Optimal $$L(h,k)$$-labeling of regular grids. Zbl 1153.05061
Calamoneri, Tiziana
2006
Probe split graphs. Zbl 1153.05324
Le, Van Bang; de Ridder, H. N.
2007
Object grammars and random generation. Zbl 0947.68082
Dutour, I.; Fedou, J. M.
1998
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
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
Spectral characterizations of sun graphs and broken sun graphs. Zbl 1250.05071
Boulet, Romain
2009
Efficient open domination in graph products. Zbl 1288.05195
Kuziak, Dorota; Peterin, Iztok; Yero, Ismael Gonzalez
2014
Graph decompositions and factorizing permutations. Zbl 0994.68095
Capelle, Christian; Habib, Michel; de Montgolfier, Fabien
2002
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
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
On the complexity of the balanced vertex ordering problem. Zbl 1153.05037
Kára, Jan; Kratochvíl, Jan; Wood, David R.
2007
Local normal forms for first-order logic with applications to games and automata. Zbl 0935.03015
Schwentick, Thomas; Barthelmann, Klaus
1999
Some lattices of closure systems on a finite set. Zbl 1062.06005
Caspard, Nathalie; Monjardet, Bernard
2004
Graphs of low chordality. Zbl 1066.68093
Chandran, L. Sunil; Lozin, Vadim V.; Subramanian, C. R.
2005
Oriented diameter and rainbow connection number of a graph. Zbl 1294.05104
Huang, Xiaolong; Li, Hengzhe; Li, Xueliang; Sun, Yuefang
2014
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
A note on contracting claw-free graphs. Zbl 1281.68124
Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël
2013
Coloring and guarding arrangements. Zbl 1281.68119
Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz
2013
The complexity of deciding whether a graph admits an orientation with fixed weak diameter. Zbl 1336.05037
Bensmail, Julien; Duvignau, Romaric; Kirgizov, Sergey
2016
Spanning connectedness and Hamiltonian thickness of graphs and interval graphs. Zbl 1350.05079
Li, Peng; Wu, Yaokun
2015
The quotients between the (revised) Szeged index and Wiener index of graphs. Zbl 1400.05076
Zhang, Huihui; Chen, Jing; Li, Shuchao
2017
An improved bound on the largest induced forests for triangle-free planar graphs. Zbl 1250.05041
Kowalik, Lukasz; Lužar, Borut; Škrekovski, Riste
2010
On certain non-unique solutions of the Stieltjes moment problem. Zbl 1213.60043
Penson, Karol A.; Blasiak, Pawel; Duchamp, Gerard H. E.; Horzela, Andrzej; Solomon, Allan I.
2010
Synchronizing random automata. Zbl 1286.68295
Skvortsov, Evgeny; Zaks, Yulia
2010
Partially complemented representations of digraphs. Zbl 0994.68098
Dahlhaus, Elias; Gustedt, Jens; McConnell, Ross M.
2002
Efficient maxima-finding algorithms for random planar samples. Zbl 1036.68124
Chen, Wei-Mei; Hwang, Hsien-Kuei; Tsai, Tsung-Hsi
2003
On the computability of the topological entropy of subshifts. Zbl 1153.37320
Simonsen, Jakob Grue
2006
A lower bound for approximating the Grundy number. Zbl 1153.05320
Kortsarz, Guy
2007
Computation of $$L_\oplus$$ for several cubic Pisot numbers. Zbl 1165.11061
Bernat, Julien
2007
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
BERGMAN under MS-DOS and Anick’s resolution. Zbl 0935.16032
Cojocaru, S.; Ufnarovski, V.
1997
Permutations containing and avoiding $$123$$ and $$132$$ patterns. Zbl 0930.05003
Robertson, Aaron
1999
On the structure of Valiant’s complexity classes. Zbl 0947.68061
Bürgisser, Peter
1999
Ordered vertex partitioning. Zbl 0946.68101
McConnell, Ross M.; Spinrad, Jeremy P.
2000
Snarks with total chromatic number 5. Zbl 1319.05048
Brinkmann, Gunnar; Preissmann, Myriam; Sasaki, Diana
2015
An $$S$$-adic characterization of minimal subshifts with first difference of complexity $$1 \leq p(n+1) - p(n) \leq 2$$. Zbl 1297.68194
Leroy, Julien
2014
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
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
Vertex-colouring edge-weightings with two edge weights. Zbl 1283.05105
2012
The inapproximability for the $$(0,1)$$-additive number. Zbl 1343.05128
2016
Traceability of locally Hamiltonian and locally traceable graphs. Zbl 1343.05089
de Wet, Johan P.; van Aardt, Susan A.
2016
Wiener index and remoteness in triangulations and quadrangulations. Zbl 1462.05072
Czabarka, Éva; Dankelmann, Peter; Olsen, Trevor; Székely, László A.
2021
New tools for state complexity. Zbl 1451.68144
Caron, Pascal; Court, Edwin Hamel-De Le; Luque, Jean-Gabriel; Patrou, Bruno
2020
A characterization of morphic words with polynomial growth. Zbl 07268103
Smith, Tim
2020
The repetition threshold for binary rich words. Zbl 1456.68135
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
On the heapability of finite partial orders. Zbl 07290409
Balogh, János; Bonchiş, Cosmin; Diniş, Diana; Istrate, Gabriel; Todinca, Ioan
2020
A Büchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage. Zbl 07290418
Engelfriet, Joost; Vogler, Heiko
2020
Consecutive patterns in inversion sequences. Zbl 1440.05002
Auli, Juan S.; Elizalde, Sergi
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
Packing coloring of generalized Sierpinski graphs. Zbl 1411.05092
Korze, Danilo; Vesel, Aleksander
2019
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
On the multipacking number of grid graphs. Zbl 1417.05160
Beaudou, Laurent; Brewster, Richard C.
2019
Equitable coloring and equitable choosability of planar graphs without chordal 4- and 6-cycles. Zbl 1430.05035
Dong, Aijun; Wu, Jianliang
2019
Stable gonality is computable. Zbl 1417.05234
Koerkamp, Ragnar Groot; van der Wegen, Marieke
2019
Planar 3-SAT with a clause/variable cycle. Zbl 1417.05040
Pilz, Alexander
2019
The agreement distance of rooted phylogenetic networks. Zbl 1417.05232
Klawitter, Jonathan
2019
Super edge-connectivity and matching preclusion of data center networks. Zbl 1417.05194
Lü, Huazhong; Wu, Tingzeng
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
On almost hypohamiltonian graphs. Zbl 1417.05114
Goedgebeur, Jan; Zamfirescu, Carol T.
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
$$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
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
Generalized Petersen graphs and Kronecker covers. Zbl 1430.05095
Krnc, Matjaž; Pisanski, Tomaž
2019
Solving two conjectures regarding codes for location in circulant graphs. Zbl 1403.05112
Junnila, Ville; Laihonen, Tero; Paris, Gabrielle
2019
The 2-domination and Roman domination numbers of grid graphs. Zbl 1441.05175
Rao, Michaël; Talon, Alexandre
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
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
Backbone colouring and algorithms for TDMA scheduling. Zbl 1416.68130
Bensmail, Julien; Blanc, Thibaut; Cohen, Nathann; Havet, Frédéric; Rocha, Leonardo
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
Characterising and recognising game-perfect graphs. Zbl 1411.05182
Andres, Dominique; Lock, Edwin
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
Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic. Zbl 1430.05020
Enami, Kengo
2019
Rowmotion and generalized toggle groups. Zbl 1401.05315
Striker, Jessica
2018
Proof of a local antimagic conjecture. Zbl 1401.05260
Haslegrave, John
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
Steiner distance in product networks. Zbl 1401.05098
Mao, Yaping; Cheng, Eddie; Wang, Zhao
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
On minimum maximal distance-$$k$$ matchings. Zbl 1401.68252
Kartynnik, Yury; Ryzhikov, Andrew
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 neighbour sum-distinguishing $$\{0,1\}$$-edge-weightings of bipartite graphs. Zbl 1401.05136
Lyngsie, Kasper Szabo
2018
Weighted regular tree grammars with storage. Zbl 1408.68087
Fülöp, Zoltán; Herrmann, Luisa; Vogler, Heiko
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
Complexity of locally-injective homomorphisms to tournaments. Zbl 1401.05196
Bard, Stefan; Bellitto, Thomas; Duffy, Christopher; MacGillivray, Gary; Yang, Feiran
2018
Semitotal domination in trees. Zbl 1401.05227
Wei, Zhuang; Guoliang, Hao
2018
Fast strategies in biased Maker-Breaker games. Zbl 1418.91089
Mikalački, Mirjana; Stojaković, Miloš
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
Parameterized power vertex cover. Zbl 1401.05229
Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael
2018
A note on flips in diagonal rectangulations. Zbl 1401.05007
Cardinal, Jean; Sacristán, Vera; Silveira, Rodrigo I.
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
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
Postorder preimages. Zbl 1397.05010
Defant, Colin
2017
The quotients between the (revised) Szeged index and Wiener index of graphs. Zbl 1400.05076
Zhang, Huihui; Chen, Jing; Li, Shuchao
2017
Continued fractions for permutation statistics. Zbl 1401.05011
Elizalde, Sergi
2017
Binary codes and period-2 orbits of sequential dynamical systems. Zbl 1406.37035
Defant, Colin
2017
On a combination of the 1-2-3 conjecture and the antimagic labelling conjecture. Zbl 1400.05102
Bensmail, Julien; Senhaji, Mohammed; Szabo Lyngsie, Kasper
2017
A sufficient condition for a balanced bipartite digraph to be Hamiltonian. Zbl 1401.05177
Wang, Ruixia
2017
Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs. Zbl 1400.05173
Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin
2017
A new game invariant of graphs: the game distinguishing number. Zbl 1400.05158
Gravier, Sylvain; Meslem, Kahina; Schmidt, Simon; Slimani, Souad
2017
Asymptotic distribution of fixed points of pattern-avoiding involutions. Zbl 1401.60015
Miner, Sam; Rizzolo, Douglas; Slivken, Erik
2017
Equivalence classes of mesh patterns with a dominating pattern. Zbl 1401.05019
2017
Witness structures and immediate snapshot complexes. Zbl 1414.57013
Kozlov, Dmitry N.
2017
Asymptotics of the occupancy scheme in a random environment and its applications to tries. Zbl 1402.60031
Businger, Silvia
2017
Lattice paths with catastrophes. Zbl 1400.05022
Banderier, Cyril; Wallner, Michael
2017
A characterization of trees with equal 2-domination and 2-independence numbers. Zbl 1400.05052
Brause, Christoph; Henning, Michael A.; Krzywkowski, Marcin
2017
Wilf classification of triples of 4-letter patterns. I. Zbl 1400.05008
Callan, David; Mansour, Toufik; Shattuck, Mark
2017
Wilf classification of triples of 4-letter patterns. II. Zbl 1400.05009
Callan, David; Mansour, Toufik; Shattuck, Mark
2017
Quadrant marked mesh patterns in 123-avoiding permutations. Zbl 1401.05313
Qiu, Dun; Remmel, Jeffrey B.
2017
Parabolic Catalan numbers count flagged Schur functions and their appearances as type A Demazure characters (key polynomials). Zbl 1401.05312
Proctor, Robert A.; Willis, Matthew J.
2017
Depth, highness and DNR degrees. Zbl 1435.03074
Moser, Philippe; Stephan, Frank
2017
Decidability of multiset, set and numerically decipherable directed figure codes. Zbl 1417.94107
2017
On universal partial words. Zbl 1408.68122
Chen, Herman Z. Q.; Kitaev, Sergey; Mütze, Torsten; Sun, Brian Y.
2017
On rank-width of (diamond, even-hole)-free graphs. Zbl 1400.05232
Adler, Isolde; Le, Ngoc Khang; Müller, Haiko; Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
2017
On the shelling antimatroids of split graphs. Zbl 1400.05044
Cardinal, Jean; Doignon, Jean-Paul; Merckx, Keno
2017
Splittability and 1-amalgamability of permutation classes. Zbl 1401.05015
Jelínek, Vít; Opler, Michal
2017
Asymptotic results on Klazar set partition avoidance. Zbl 1401.05034
Alweiss, Ryan
2017
A central limit theorem for vincular permutation patterns. Zbl 1401.05013
Hofer, Lisa
2017
Pattern avoidance for random permutations. Zbl 1401.05009
Crane, Harry; DeSalvo, Stephen
2017
Pattern avoidance in reverse double lists. Zbl 1401.05002
Anderson, Monica; Diepenbroek, Marika; Pudwell, Lara; Stoll, Alex
2017
Stammering tableaux. Zbl 1401.05305
Josuat-Vergès, Matthieu
2017
On path-cycle decompositions of triangle-free graphs. Zbl 1401.05161
Jiménez, Andrea; Wakabayashi, Yoshiko
2017
Circular separation dimension of a subclass of planar graphs. Zbl 1401.05078
Bharathi, Arpitha P.; De, Minati; Lahiri, Abhiruk
2017
Tight upper bound on the maximum anti-forcing numbers of graphs. Zbl 1401.05242
Shi, Lingjuan; Zhang, Heping
2017
Three matching intersection property for matching covered graphs. Zbl 1401.05237
Lin, Hao; Wang, Xiumei
2017
Total domination, connected vertex cover and Steiner tree with conflicts. Zbl 1401.05214
Cornet, Alexis; Laforest, Christian
2017
A characterization for decidable separability by piecewise testable languages. Zbl 1400.68101
Czerwiński, Wojciech; Martens, Wim; van Rooijen, Lorijn; Zeitoun, Marc; Zetzsche, Georg
2017
Longest gapped repeats and palindromes. Zbl 1403.68371
Dumitran, Marius; Gawrychowski, Paweł; Manea, Florin
2017
Patterns in inversion sequences. I. Zbl 1348.05018
Corteel, Sylvie; Martinez, Megan A.; Savage, Carla D.; Weselcouch, Michael.
2016
Stokes posets and serpent nests. Zbl 1401.06002
Chapoton, Frédéric
2016
The complexity of deciding whether a graph admits an orientation with fixed weak diameter. Zbl 1336.05037
Bensmail, Julien; Duvignau, Romaric; Kirgizov, Sergey
2016
The inapproximability for the $$(0,1)$$-additive number. Zbl 1343.05128
2016
...and 413 more Documents
all top 5

#### Cited by 2,809 Authors

 39 Mansour, Toufik 26 Paulusma, Daniël 19 Klavžar, Sandi 17 Bensmail, Julien 16 Przybyło, Jakub 16 Szwarcfiter, Jayme Luiz 15 Henning, Michael Anthony 15 Sopena, Éric 14 Dabrowski, Konrad Kazimierz 14 Prodinger, Helmut 14 Wood, David Ronald 13 Defant, Colin 13 Pelantová, Edita 13 Wang, Guanghui 12 Dujmović, Vida 12 Peterin, Iztok 12 Schneider, Carsten 11 Elizalde, Sergi 11 Rautenbach, Dieter 11 Tuza, Zsolt 10 Golovach, Petr A. 10 Safe, Martín Darío 10 Shan, Erfang 10 Woźniak, Mariusz 10 Wu, Jian-Liang 9 Dourado, Mitre C. 9 Durán, Guillermo Alfredo 9 Goedgebeur, Jan 9 Grippo, Luciano Norberto 9 Johnson, Matthew 9 Karthick, T. 9 Liang, Zuosong 9 Maffray, Frédéric 9 Pinlou, Alexandre 9 Protti, Fábio 9 Shattuck, Mark A. 8 Baudon, Olivier 8 Dantas, Simone 8 Frick, Marietjie 8 Hao, Rongxia 8 Li, Xueliang 8 Lin, Zhicong 8 Lozin, Vadim Vladislavovich 8 Mao, Yaping 8 Masáková, Zuzana 8 Milanič, Martin 8 Rodríguez-Velazquez, Juan Alberto 8 Yero, Ismael Gonzalez 7 Foucaud, Florent 7 Janson, Svante 7 Louchard, Guy 7 Naserasr, Reza 7 Prałat, Paweł 7 Ries, Bernard 7 van Aardt, Susan A. 7 Wei, Jianxin 6 Berthé, Valérie 6 Bonomo, Flavia 6 Dehghan, Ali A. 6 Dragan, Feodor F. 6 Fomin, Fedor V. 6 Fuchs, Michael 6 Heuberger, Clemens 6 Hwang, Hsien-Kuei 6 Kang, Liying 6 Konvalinka, Matjaž 6 Li, Hengzhe 6 Li, Shuchao 6 Mahmoud, Hosam M. 6 Makowsky, Johann-Andreas 6 Mazzuoccolo, Giuseppe 6 Pilaud, Vincent 6 Pilśniak, Monika 6 Qiu, Daowen 6 Raj, S. Francis 6 Sampaio, Rudini Menezes 6 Folgado Santos, Altino 6 Sen, Sagnik 6 Shabani, Armend Shaban 6 Sidorowicz, Elżbieta 6 Starosta, Štěpán 6 Wagner, Stephan G. 6 Wang, Yue-Li 6 Yakaryılmaz, Abuzer 6 Zhang, Heping 6 Zheng, Shenggen 6 Zuo, Liancui 5 Andrade, Enide 5 Ashrafi, Ali Reza 5 Blecher, Aubrey 5 Bonamy, Marthe 5 Borowiecki, Piotr 5 Brzozowski, Janusz Antoni 5 Chang, Jou-Ming 5 D’Alessandro, Flavio 5 Ding, Laihao 5 Felsner, Stefan 5 Fill, James Allen 5 Golumbic, Martin Charles 5 Gregor, Petr ...and 2,709 more Authors
all top 5

#### Cited in 281 Journals

 235 Discrete Applied Mathematics 158 Theoretical Computer Science 136 Discrete Mathematics 76 European Journal of Combinatorics 64 Graphs and Combinatorics 41 Discussiones Mathematicae. Graph Theory 38 Algorithmica 37 Journal of Combinatorial Optimization 36 Information Processing Letters 35 Applied Mathematics and Computation 30 SIAM Journal on Discrete Mathematics 24 Advances in Applied Mathematics 24 The Electronic Journal of Combinatorics 23 Journal of Combinatorial Theory. Series A 20 Journal of Computer and System Sciences 19 Linear Algebra and its Applications 19 Annals of Combinatorics 18 Discrete and Continuous Dynamical Systems. Series S 16 Information and Computation 16 Séminaire Lotharingien de Combinatoire 15 The Australasian Journal of Combinatorics 15 Theory of Computing Systems 14 Computational Geometry 13 Journal of Graph Theory 13 Journal of Algebraic Combinatorics 13 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 13 Journal of Discrete Algorithms 12 Journal of Algebra 12 Journal of Combinatorial Theory. Series B 12 Acta Mathematica Sinica. English Series 11 Quaestiones Mathematicae 10 Discrete & Computational Geometry 10 The Annals of Applied Probability 10 International Journal of Foundations of Computer Science 10 Discrete Mathematics, Algorithms and Applications 9 Annales de l’Institut Fourier 9 Journal of Symbolic Computation 9 RAIRO. Theoretical Informatics and Applications 8 Journal of Mathematical Analysis and Applications 8 Applied Mathematics Letters 8 Discrete Mathematics and Theoretical Computer Science. DMTCS 7 Journal of Number Theory 7 Proceedings of the American Mathematical Society 7 Topology and its Applications 7 Statistics & Probability Letters 7 Annals of Pure and Applied Logic 7 Journal of Graph Algorithms and Applications 6 Advances in Mathematics 6 The Annals of Probability 6 Czechoslovak Mathematical Journal 6 Journal of Applied Probability 6 Monatshefte für Mathematik 6 Semigroup Forum 6 Annals of Operations Research 6 Indagationes Mathematicae. New Series 6 Journal of Knot Theory and its Ramifications 6 Journal of Integer Sequences 5 Information Sciences 5 Order 5 Random Structures & Algorithms 5 Journal of Difference Equations and Applications 5 RAIRO. Theoretical Informatics and Applications 5 Ars Mathematica Contemporanea 5 Algebraic Combinatorics 4 Acta Informatica 4 Automatica 4 Fuzzy Sets and Systems 4 Networks 4 Transactions of the American Mathematical Society 4 Ergodic Theory and Dynamical Systems 4 Combinatorica 4 Acta Mathematica Hungarica 4 Journal of Theoretical Probability 4 European Journal of Operational Research 4 Turkish Journal of Mathematics 4 The Ramanujan Journal 4 Journal of High Energy Physics 4 Methodology and Computing in Applied Probability 4 Journal of Applied Mathematics and Computing 4 Symmetry 4 DML. Discrete Mathematics Letters 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 SIAM Journal on Computing 3 Bulletin of the Iranian Mathematical Society 3 Probability Theory and Related Fields 3 Aequationes Mathematicae 3 Stochastic Processes and their Applications 3 Combinatorics, Probability and Computing 3 Opuscula Mathematica 3 Discrete and Continuous Dynamical Systems 3 Journal of Mathematical Chemistry 3 Central European Journal of Mathematics 3 AKCE International Journal of Graphs and Combinatorics 3 Mathematics in Computer Science 3 Logical Methods in Computer Science ...and 181 more Journals
all top 5

#### Cited in 56 Fields

 1,338 Combinatorics (05-XX) 641 Computer science (68-XX) 111 Probability theory and stochastic processes (60-XX) 105 Number theory (11-XX) 74 Operations research, mathematical programming (90-XX) 70 Group theory and generalizations (20-XX) 58 Convex and discrete geometry (52-XX) 57 Information and communication theory, circuits (94-XX) 54 Dynamical systems and ergodic theory (37-XX) 50 Mathematical logic and foundations (03-XX) 34 Order, lattices, ordered algebraic structures (06-XX) 34 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 30 Associative rings and algebras (16-XX) 27 Biology and other natural sciences (92-XX) 22 Linear and multilinear algebra; matrix theory (15-XX) 22 Measure and integration (28-XX) 20 Special functions (33-XX) 16 Commutative algebra (13-XX) 16 Quantum theory (81-XX) 15 Geometry (51-XX) 15 Manifolds and cell complexes (57-XX) 14 General topology (54-XX) 13 Numerical analysis (65-XX) 9 Algebraic geometry (14-XX) 9 Statistics (62-XX) 7 Difference and functional equations (39-XX) 7 Abstract harmonic analysis (43-XX) 7 Statistical mechanics, structure of matter (82-XX) 6 Functional analysis (46-XX) 6 Systems theory; control (93-XX) 5 Field theory and polynomials (12-XX) 5 Nonassociative rings and algebras (17-XX) 5 Category theory; homological algebra (18-XX) 5 Harmonic analysis on Euclidean spaces (42-XX) 5 Algebraic topology (55-XX) 4 General algebraic systems (08-XX) 4 Functions of a complex variable (30-XX) 4 Approximations and expansions (41-XX) 3 Topological groups, Lie groups (22-XX) 3 Differential geometry (53-XX) 3 Mechanics of particles and systems (70-XX) 2 General and overarching topics; collections (00-XX) 2 Real functions (26-XX) 2 Partial differential equations (35-XX) 2 Integral transforms, operational calculus (44-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Relativity and gravitational theory (83-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 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Mechanics of deformable solids (74-XX) 1 Astronomy and astrophysics (85-XX)