×

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/volumes
https://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

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)

Publications by Year

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
49
2010
On P4-tidy graphs. Zbl 0930.05073
Giakoumakis, V.; Roussel, F.; Thuillier, H.
40
1997
The b-chromatic number of power graphs. Zbl 1012.05068
Effantin, Brice; Kheddouci, Hamamache
39
2003
The Černý conjecture for aperiodic automata. Zbl 1152.68461
Trahtman, Avraham N.
28
2007
The generalized 3-connectivity of Cartesian product. Zbl 1283.05151
Li, Hengzhe; Li, Xueliang; Sun, Yuefang
26
2012
Noncommutative symmetric functions. III: Deformations of Cauchy and convolution algebras. Zbl 0930.05097
Duchamp, Gérard; Klyachko, Alexander; Krob, Daniel; Thibon, Jean-Yves
24
1997
A direct bijective proof of the hook-length formula. Zbl 0934.05125
Novelli, Jean-Christophe; Pak, Igor; Stoyanovskii, Alexander V.
23
1997
The Laplacian spread of a tree. Zbl 1153.05323
Fan, Yi-Zheng; Xu, Jing; Wang, Yi; Liang, Dong
23
2008
On linear layouts of graphs. Zbl 1059.05077
Dujmović, Vida; Wood, David R.
22
2004
The total irregularity of a graph. Zbl 1288.05130
Abdo, Hosam; Brandt, Stephan; Dimitrov, Darko
22
2014
On the metric dimension of Grassmann graphs. Zbl 1286.05035
Bailey, Robert F.; Meagher, Karen
22
2011
\(P_6\)- and triangle-free graphs revisited: structure and bounded clique-width. Zbl 1153.05040
Brandstädt, Andreas; Klembt, Tilo; Mahfud, Suhail
22
2006
Acyclic, star and oriented colourings of graph subdivisions. Zbl 1066.68100
Wood, David R.
19
2005
Patterns in inversion sequences. I. Zbl 1348.05018
Corteel, Sylvie; Martinez, Megan A.; Savage, Carla D.; Weselcouch, Michael.
19
2016
Stokes posets and serpent nests. Zbl 1401.06002
Chapoton, Frédéric
19
2016
A perimeter enumeration of column-convex polyominoes. Zbl 1153.05306
Feretić, Svjetlan
19
2007
Generation of cubic graphs. Zbl 1283.05256
Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D.
17
2011
Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036
Dujmović, Vida; Wood, David R.
17
2005
The generalized 3-connectivity of lexicographic product graphs. Zbl 1294.05105
Li, Xueliang; Mao, Yaping
16
2014
Postorder preimages. Zbl 1397.05010
Defant, Colin
16
2017
Sums of digits, overlaps, and palindromes. Zbl 1013.11004
Allouche, Jean-Paul; Shallit, Jeffrey
15
2000
The summation package Sigma: underlying principles and a rhombus tiling application. Zbl 1066.68164
Schneider, Carsten
15
2004
Track layouts of graphs. Zbl 1066.68095
Dujmović, Vida; Pór, Attila; Wood, David R.
15
2004
On the complexity of vertex-coloring edge-weightings. Zbl 1283.05093
Dudek, Andrzej; Wajc, David
15
2011
A new two-variable generalization of the chromatic polynomial. Zbl 1035.68078
Dohmen, Klaus; Poenitz, André; Tittmann, Peter
15
2003
Bounding the monomial index and \((1,l)\)-weight choosability of a graph. Zbl 1302.05059
Seamone, Ben
14
2014
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree. Zbl 1196.05029
Bacso, Gabor; Tuza, Zsolt
13
2009
On edge-intersection graphs of \(k\)-bend paths in grids. Zbl 1250.05077
Biedl, Therese; Stern, Michal
13
2010
Permutations avoiding an increasing number of length-increasing forbidden subsequences. Zbl 0939.05003
Barcucci, Elena; Del Lungo, Alberto; Pergola, Elisa; Pinzani, Renzo
12
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
12
2010
Homomorphisms of planar signed graphs to signed projective cubes. Zbl 1283.05186
Naserasr, Reza; Rollová, Edita; Sopena, Éric
12
2013
On-line Ramsey numbers for paths and stars. Zbl 1196.05053
Grytczuk, Jaroslaw; Kierstead, Hal; Prałat, Pawel
12
2008
Succinctness of two-way probabilistic and quantum finite automata. Zbl 1286.68297
Yakaryılmaz, Abuzer; Say, Cem
12
2010
Tilings from some non-irreducible, Pisot substitutions. Zbl 1153.37323
Ei, Hiromi; Ito, Shunji
12
2005
Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes. Zbl 1310.05129
Azarija, Jernej; Klavžar, Sandi; Lee, Jaehun; Rho, Yoomi
12
2015
NP-completeness results for minimum planar spanners. Zbl 0947.68112
Brandes, Ulrik; Handke, Dagmar
11
1998
Covering codes in Sierpiński graphs. Zbl 1280.05130
Beaudou, Laurent; Gravier, Sylvain; Klavžar, Sandi; Kovše, Matjaž; Mollard, Michel
11
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.
11
2010
Asymptotic variance of random symmetric digital search trees. Zbl 1278.68080
Hwang, Hsien-Kuei; Fuchs, Michael; Zacharovas, Vytas
11
2010
On the maximum average degree and the incidence chromatic number of a graph. Zbl 1153.05318
Hosseini Dolama, Mohammad; Sopena, Eric
11
2005
Queue layouts of graph products and powers. Zbl 1153.05325
Wood, David R.
11
2005
Connectedness of number theoretic tilings. Zbl 1162.11366
Akiyama, Shigeki; Gjini, Nertila
11
2005
Classes of graphs with restricted interval models. Zbl 0930.05083
Proskurowski, Andrzej; Telle, Jan Arne
10
1999
On locating-dominating codes in binary Hamming spaces. Zbl 1064.94019
Honkala, Iiro; Laihonen, Tero; Ranto, Sanna
10
2004
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.68085
Grech, Mariusz; Kisielewicz, Andrzej
10
2013
The price of connectivity for vertex cover. Zbl 1288.05141
Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
10
2014
Improving vertex cover as a graph parameter. Zbl 1327.05321
Ganian, Robert
10
2015
Karp-Miller trees for a branching extension of VASS. Zbl 1152.68462
Verma, Kumar Neeraj; Goubault-Larrecq, Jean
10
2005
A survey of multivariate aspects of the contraction method. Zbl 1157.60307
Neininger, Ralph; Rüschendorf, Ludger
10
2006
Complexity results on graphs with few cliques. Zbl 1153.05333
Rosgen, Bill; Stewart, Lorna
10
2007
Quicksort algorithm again revisited. Zbl 0947.68042
Knessl, Charles; Szpankowski, Wojciech
9
1999
Rowmotion and generalized toggle groups. Zbl 1401.05315
Striker, Jessica
9
2018
Reducing the rank of a matroid. Zbl 1327.05054
Joret, Gwenaël; Vetta, Adrian
9
2015
Optimal \(L(h,k)\)-labeling of regular grids. Zbl 1153.05061
Calamoneri, Tiziana
9
2006
Probe split graphs. Zbl 1153.05324
Le, Van Bang; de Ridder, H. N.
9
2007
Object grammars and random generation. Zbl 0947.68082
Dutour, I.; Fedou, J. M.
8
1998
A de Bruijn-Erdős theorem and metric spaces. Zbl 1283.52022
Chiniforooshan, Ehsan; Chvátal, Vašek
8
2011
Negative bases and automata. Zbl 1283.68194
Frougny, Christiane; Lai, Anna Chiara
8
2011
Independent sets in (\(P_{6}\),diamond)-free graphs. Zbl 1196.05065
Mosca, Raffaele
8
2009
Gray codes avoiding matchings. Zbl 1192.94070
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste
8
2009
Spectral characterizations of sun graphs and broken sun graphs. Zbl 1250.05071
Boulet, Romain
8
2009
Efficient open domination in graph products. Zbl 1288.05195
Kuziak, Dorota; Peterin, Iztok; Yero, Ismael Gonzalez
8
2014
Graph decompositions and factorizing permutations. Zbl 0994.68095
Capelle, Christian; Habib, Michel; de Montgolfier, Fabien
8
2002
Benders decomposition for local access network design with two technologies. Zbl 0981.68008
Randazzo, C. D.; Luna, H. P. L.; Mahey, P.
8
2001
Counting occurrences of some subword patterns. Zbl 1025.68026
Burstein, Alexander; Mansour, Toufik
8
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
8
2006
On the complexity of the balanced vertex ordering problem. Zbl 1153.05037
Kára, Jan; Kratochvíl, Jan; Wood, David R.
8
2007
Local normal forms for first-order logic with applications to games and automata. Zbl 0935.03015
Schwentick, Thomas; Barthelmann, Klaus
7
1999
Some lattices of closure systems on a finite set. Zbl 1062.06005
Caspard, Nathalie; Monjardet, Bernard
7
2004
Graphs of low chordality. Zbl 1066.68093
Chandran, L. Sunil; Lozin, Vadim V.; Subramanian, C. R.
7
2005
Oriented diameter and rainbow connection number of a graph. Zbl 1294.05104
Huang, Xiaolong; Li, Hengzhe; Li, Xueliang; Sun, Yuefang
7
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.
7
2013
A note on contracting claw-free graphs. Zbl 1281.68124
Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël
7
2013
Coloring and guarding arrangements. Zbl 1281.68119
Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz
7
2013
The complexity of deciding whether a graph admits an orientation with fixed weak diameter. Zbl 1336.05037
Bensmail, Julien; Duvignau, Romaric; Kirgizov, Sergey
7
2016
Spanning connectedness and Hamiltonian thickness of graphs and interval graphs. Zbl 1350.05079
Li, Peng; Wu, Yaokun
7
2015
The quotients between the (revised) Szeged index and Wiener index of graphs. Zbl 1400.05076
Zhang, Huihui; Chen, Jing; Li, Shuchao
7
2017
An improved bound on the largest induced forests for triangle-free planar graphs. Zbl 1250.05041
Kowalik, Lukasz; Lužar, Borut; Škrekovski, Riste
7
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.
7
2010
Synchronizing random automata. Zbl 1286.68295
Skvortsov, Evgeny; Zaks, Yulia
7
2010
Partially complemented representations of digraphs. Zbl 0994.68098
Dahlhaus, Elias; Gustedt, Jens; McConnell, Ross M.
7
2002
Efficient maxima-finding algorithms for random planar samples. Zbl 1036.68124
Chen, Wei-Mei; Hwang, Hsien-Kuei; Tsai, Tsung-Hsi
7
2003
On the computability of the topological entropy of subshifts. Zbl 1153.37320
Simonsen, Jakob Grue
7
2006
A lower bound for approximating the Grundy number. Zbl 1153.05320
Kortsarz, Guy
7
2007
Computation of \(L_\oplus\) for several cubic Pisot numbers. Zbl 1165.11061
Bernat, Julien
7
2007
Graphs with large disjunctive total domination number. Zbl 1310.05159
Henning, Michael Anthony; Naicker, Viroshan
7
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.
7
2015
BERGMAN under MS-DOS and Anick’s resolution. Zbl 0935.16032
Cojocaru, S.; Ufnarovski, V.
6
1997
Permutations containing and avoiding \(123\) and \(132\) patterns. Zbl 0930.05003
Robertson, Aaron
6
1999
On the structure of Valiant’s complexity classes. Zbl 0947.68061
Bürgisser, Peter
6
1999
Ordered vertex partitioning. Zbl 0946.68101
McConnell, Ross M.; Spinrad, Jeremy P.
6
2000
Snarks with total chromatic number 5. Zbl 1319.05048
Brinkmann, Gunnar; Preissmann, Myriam; Sasaki, Diana
6
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
6
2014
On the Meyniel condition for Hamiltonicity in bipartite digraphs. Zbl 1294.05081
Adamus, Janusz; Adamus, Lech; Yeo, Anders
6
2014
Diversities and the geometry of hypergraphs. Zbl 1294.05117
Bryant, David; Tupper, Paul F.
6
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
6
2013
Vertex-colouring edge-weightings with two edge weights. Zbl 1283.05105
Khatirinejad, Mahdad; Naserasr, Reza; Newman, Mike; Seamone, Ben; Stevens, Brett
6
2012
The inapproximability for the \((0,1)\)-additive number. Zbl 1343.05128
Ahadi, Arash; Dehghan, Ali
6
2016
Traceability of locally Hamiltonian and locally traceable graphs. Zbl 1343.05089
de Wet, Johan P.; van Aardt, Susan A.
6
2016
Wiener index and remoteness in triangulations and quadrangulations. Zbl 1462.05072
Czabarka, Éva; Dankelmann, Peter; Olsen, Trevor; Székely, László A.
1
2021
New tools for state complexity. Zbl 1451.68144
Caron, Pascal; Court, Edwin Hamel-De Le; Luque, Jean-Gabriel; Patrou, Bruno
2
2020
A characterization of morphic words with polynomial growth. Zbl 07268103
Smith, Tim
1
2020
The repetition threshold for binary rich words. Zbl 1456.68135
Currie, James D.; Mol, Lucas; Rampersad, Narad
1
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
1
2020
On the heapability of finite partial orders. Zbl 07290409
Balogh, János; Bonchiş, Cosmin; Diniş, Diana; Istrate, Gabriel; Todinca, Ioan
1
2020
A Büchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage. Zbl 07290418
Engelfriet, Joost; Vogler, Heiko
1
2020
Consecutive patterns in inversion sequences. Zbl 1440.05002
Auli, Juan S.; Elizalde, Sergi
5
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
4
2019
Packing coloring of generalized Sierpinski graphs. Zbl 1411.05092
Korze, Danilo; Vesel, Aleksander
4
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
3
2019
Efficient enumeration of solutions produced by closure operations. Zbl 1417.05010
Mary, Arnaud; Strozecki, Yann
3
2019
On the multipacking number of grid graphs. Zbl 1417.05160
Beaudou, Laurent; Brewster, Richard C.
3
2019
Equitable coloring and equitable choosability of planar graphs without chordal 4- and 6-cycles. Zbl 1430.05035
Dong, Aijun; Wu, Jianliang
3
2019
Stable gonality is computable. Zbl 1417.05234
Koerkamp, Ragnar Groot; van der Wegen, Marieke
2
2019
Planar 3-SAT with a clause/variable cycle. Zbl 1417.05040
Pilz, Alexander
2
2019
The agreement distance of rooted phylogenetic networks. Zbl 1417.05232
Klawitter, Jonathan
2
2019
Super edge-connectivity and matching preclusion of data center networks. Zbl 1417.05194
Lü, Huazhong; Wu, Tingzeng
2
2019
A note on the convexity number for complementary prisms. Zbl 1417.05045
Castonguay, Diane; Coelho, Erika M. M.; Coelho, Hebert; Nascimento, Julliano R.
2
2019
On almost hypohamiltonian graphs. Zbl 1417.05114
Goedgebeur, Jan; Zamfirescu, Carol T.
2
2019
On stronger types of locating-dominating codes. Zbl 1411.05243
Junnila, Ville; Laihonen, Tero; Lehtilä, Tuomo; Puertas, María Luz
2
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
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
Packing chromatic vertex-critical graphs. Zbl 1411.05091
Klavžar, Sandi; Rall, Douglas F.
2
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
2
2019
Generalized Petersen graphs and Kronecker covers. Zbl 1430.05095
Krnc, Matjaž; Pisanski, Tomaž
2
2019
Solving two conjectures regarding codes for location in circulant graphs. Zbl 1403.05112
Junnila, Ville; Laihonen, Tero; Paris, Gabrielle
1
2019
The 2-domination and Roman domination numbers of grid graphs. Zbl 1441.05175
Rao, Michaël; Talon, Alexandre
1
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
1
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
1
2019
Backbone colouring and algorithms for TDMA scheduling. Zbl 1416.68130
Bensmail, Julien; Blanc, Thibaut; Cohen, Nathann; Havet, Frédéric; Rocha, Leonardo
1
2019
On weakly distinguishing graph polynomials. Zbl 1411.05131
Makowsky, Johann A.; Rakita, Vsevolod
1
2019
Parameterized complexity of equitable coloring. Zbl 1411.05089
Gomes, Guilherme de C. M.; Lima, Carlos V. G. C.; dos Santos, Vinícius F.
1
2019
Characterising and recognising game-perfect graphs. Zbl 1411.05182
Andres, Dominique; Lock, Edwin
1
2019
Clustered spanning tree – conditions for feasibility. Zbl 1430.05081
Guttmann-Beck, Nili; Sorek, Zeev; Stern, Michal
1
2019
On the number of pancake stacks requiring four flips to be sorted. Zbl 1437.05016
Blanco, Saúl A.; Buehrle, Charles; Patidar, Akshay.
1
2019
On cordial labeling of hypertrees. Zbl 1430.05105
Tuczyński, Michał; Wenus, Przemysław; Węsek, Krzysztof
1
2019
Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic. Zbl 1430.05020
Enami, Kengo
1
2019
Rowmotion and generalized toggle groups. Zbl 1401.05315
Striker, Jessica
9
2018
Proof of a local antimagic conjecture. Zbl 1401.05260
Haslegrave, John
6
2018
Computing minimum rainbow and strong rainbow colorings of block graphs. Zbl 1401.68253
Keranen, Melissa; Lauri, Juho
2
2018
Convexity of tableau sets for type A Demazure characters (key polynomials), parabolic Catalan numbers. Zbl 1401.05308
Proctor, Robert A.; Willis, Matthew J.
2
2018
Steiner distance in product networks. Zbl 1401.05098
Mao, Yaping; Cheng, Eddie; Wang, Zhao
2
2018
General bounds on limited broadcast domination. Zbl 1401.05212
Cáceres, José; Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Puertas, María Luz
2
2018
On minimum maximal distance-\(k\) matchings. Zbl 1401.68252
Kartynnik, Yury; Ryzhikov, Andrew
1
2018
Protected node profile of tries. Zbl 1401.05096
Javanian, Mehri
1
2018
A linear kernel for planar total dominating set. Zbl 1401.05218
Garnero, Valentin; Sau, Ignasi
1
2018
Forbidden subgraphs for constant domination number. Zbl 1401.05217
Furuya, Michitaka
1
2018
Permutation complexity of images of Sturmian words by marked morphisms. Zbl 1402.68144
Borchert, Adam; Rampersad, Narad
1
2018
On neighbour sum-distinguishing \(\{0,1\}\)-edge-weightings of bipartite graphs. Zbl 1401.05136
Lyngsie, Kasper Szabo
1
2018
Weighted regular tree grammars with storage. Zbl 1408.68087
Fülöp, Zoltán; Herrmann, Luisa; Vogler, Heiko
1
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
1
2018
Complexity of locally-injective homomorphisms to tournaments. Zbl 1401.05196
Bard, Stefan; Bellitto, Thomas; Duffy, Christopher; MacGillivray, Gary; Yang, Feiran
1
2018
Semitotal domination in trees. Zbl 1401.05227
Wei, Zhuang; Guoliang, Hao
1
2018
Fast strategies in biased Maker-Breaker games. Zbl 1418.91089
Mikalački, Mirjana; Stojaković, Miloš
1
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
1
2018
Parameterized power vertex cover. Zbl 1401.05229
Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael
1
2018
A note on flips in diagonal rectangulations. Zbl 1401.05007
Cardinal, Jean; Sacristán, Vera; Silveira, Rodrigo I.
1
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
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.05055
Galeana-Sánchez, Hortensia; Olsen, Mika
1
2018
Postorder preimages. Zbl 1397.05010
Defant, Colin
16
2017
The quotients between the (revised) Szeged index and Wiener index of graphs. Zbl 1400.05076
Zhang, Huihui; Chen, Jing; Li, Shuchao
7
2017
Continued fractions for permutation statistics. Zbl 1401.05011
Elizalde, Sergi
6
2017
Binary codes and period-2 orbits of sequential dynamical systems. Zbl 1406.37035
Defant, Colin
6
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
5
2017
A sufficient condition for a balanced bipartite digraph to be Hamiltonian. Zbl 1401.05177
Wang, Ruixia
4
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
3
2017
A new game invariant of graphs: the game distinguishing number. Zbl 1400.05158
Gravier, Sylvain; Meslem, Kahina; Schmidt, Simon; Slimani, Souad
3
2017
Asymptotic distribution of fixed points of pattern-avoiding involutions. Zbl 1401.60015
Miner, Sam; Rizzolo, Douglas; Slivken, Erik
3
2017
Equivalence classes of mesh patterns with a dominating pattern. Zbl 1401.05019
Tannock, Murray; Ulfarsson, Henning
3
2017
Witness structures and immediate snapshot complexes. Zbl 1414.57013
Kozlov, Dmitry N.
3
2017
Asymptotics of the occupancy scheme in a random environment and its applications to tries. Zbl 1402.60031
Businger, Silvia
2
2017
Lattice paths with catastrophes. Zbl 1400.05022
Banderier, Cyril; Wallner, Michael
2
2017
A characterization of trees with equal 2-domination and 2-independence numbers. Zbl 1400.05052
Brause, Christoph; Henning, Michael A.; Krzywkowski, Marcin
2
2017
Wilf classification of triples of 4-letter patterns. I. Zbl 1400.05008
Callan, David; Mansour, Toufik; Shattuck, Mark
2
2017
Wilf classification of triples of 4-letter patterns. II. Zbl 1400.05009
Callan, David; Mansour, Toufik; Shattuck, Mark
2
2017
Quadrant marked mesh patterns in 123-avoiding permutations. Zbl 1401.05313
Qiu, Dun; Remmel, Jeffrey B.
2
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.
2
2017
Depth, highness and DNR degrees. Zbl 1435.03074
Moser, Philippe; Stephan, Frank
2
2017
Decidability of multiset, set and numerically decipherable directed figure codes. Zbl 1417.94107
Moczurad, Włodzimierz
1
2017
On universal partial words. Zbl 1408.68122
Chen, Herman Z. Q.; Kitaev, Sergey; Mütze, Torsten; Sun, Brian Y.
1
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
1
2017
On the shelling antimatroids of split graphs. Zbl 1400.05044
Cardinal, Jean; Doignon, Jean-Paul; Merckx, Keno
1
2017
Splittability and 1-amalgamability of permutation classes. Zbl 1401.05015
Jelínek, Vít; Opler, Michal
1
2017
Asymptotic results on Klazar set partition avoidance. Zbl 1401.05034
Alweiss, Ryan
1
2017
A central limit theorem for vincular permutation patterns. Zbl 1401.05013
Hofer, Lisa
1
2017
Pattern avoidance for random permutations. Zbl 1401.05009
Crane, Harry; DeSalvo, Stephen
1
2017
Pattern avoidance in reverse double lists. Zbl 1401.05002
Anderson, Monica; Diepenbroek, Marika; Pudwell, Lara; Stoll, Alex
1
2017
Stammering tableaux. Zbl 1401.05305
Josuat-Vergès, Matthieu
1
2017
On path-cycle decompositions of triangle-free graphs. Zbl 1401.05161
Jiménez, Andrea; Wakabayashi, Yoshiko
1
2017
Circular separation dimension of a subclass of planar graphs. Zbl 1401.05078
Bharathi, Arpitha P.; De, Minati; Lahiri, Abhiruk
1
2017
Tight upper bound on the maximum anti-forcing numbers of graphs. Zbl 1401.05242
Shi, Lingjuan; Zhang, Heping
1
2017
Three matching intersection property for matching covered graphs. Zbl 1401.05237
Lin, Hao; Wang, Xiumei
1
2017
Total domination, connected vertex cover and Steiner tree with conflicts. Zbl 1401.05214
Cornet, Alexis; Laforest, Christian
1
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
1
2017
Longest gapped repeats and palindromes. Zbl 1403.68371
Dumitran, Marius; Gawrychowski, Paweł; Manea, Florin
1
2017
Patterns in inversion sequences. I. Zbl 1348.05018
Corteel, Sylvie; Martinez, Megan A.; Savage, Carla D.; Weselcouch, Michael.
19
2016
Stokes posets and serpent nests. Zbl 1401.06002
Chapoton, Frédéric
19
2016
The complexity of deciding whether a graph admits an orientation with fixed weak diameter. Zbl 1336.05037
Bensmail, Julien; Duvignau, Romaric; Kirgizov, Sergey
7
2016
The inapproximability for the \((0,1)\)-additive number. Zbl 1343.05128
Ahadi, Arash; Dehghan, Ali
6
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)

Citations by Year