×

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: Journal; Indexed cover-to-cover; Published electronic only as of Vol. 1 (1997). This journal is available open access.
Documents Indexed: 862 Publications (since 1997)
References Indexed: 130 Publications with 2,675 References.
all top 5

Authors

16 Prodinger, Helmut
14 Wood, David Ronald
11 Mansour, Toufik
10 Bensmail, Julien
9 Louchard, Guy
7 Fabila-Monroy, Ruy
7 Pelantová, Edita
7 Remmel, Jeffrey Brian
6 Cardinal, Jean
6 Przybyło, Jakub
6 Sopena, Éric
6 Szwarcfiter, Jayme Luiz
6 Woźniak, Mariusz
5 Callan, David
5 Duchamp, Gerard Henry Edmond
5 Dujmović, Vida
5 Ekim, Tınaz
5 Henning, Michael Anthony
5 Hurtado, Ferran
5 Klavžar, Sandi
5 Knopfmacher, Arnold
5 Rautenbach, Dieter
5 Seamone, Ben
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 Duffy, Christopher
4 Gözüpek, Didem
4 Havet, Frédéric
4 Janson, Svante
4 Klein, Sulamita
4 Laihonen, Tero K.
4 Leanos, Jesus
4 MacGillivray, Gary
4 Masáková, Zuzana
4 Peterin, Iztok
4 Pilipczuk, Marcin L.
4 Protti, Fábio
4 Rampersad, Narad
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 Bose, Prosenjit K.
3 Capobianco, Silvio
3 Chandran, L. Sunil
3 Chang, Shu-Chiuan
3 Chen, Lung-Chi
3 Cherubini, Alessandra
3 Dankelmann, Peter
3 Dehghan, Ali A.
3 Dorbec, Paul
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
3 Hackl, Benjamin
3 Hochstättler, Winfried
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 Mao, Yaping
3 McConnell, Ross M.
3 Mikalački, Mirjana
3 Nikolopoulos, Stavros D.
3 Nisse, Nicolas
3 Panholzer, Alois
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
...and 1,406 more Authors
all top 5

Fields

615 Combinatorics (05-XX)
345 Computer science (68-XX)
40 Probability theory and stochastic processes (60-XX)
39 Number theory (11-XX)
24 Mathematical logic and foundations (03-XX)
24 Convex and discrete geometry (52-XX)
21 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
21 Information and communication theory, circuits (94-XX)
20 Order, lattices, ordered algebraic structures (06-XX)
20 Group theory and generalizations (20-XX)
19 Operations research, mathematical programming (90-XX)
18 Dynamical systems and ergodic theory (37-XX)
12 Special functions (33-XX)
8 Nonassociative rings and algebras (17-XX)
6 Quantum theory (81-XX)
6 Biology and other natural sciences (92-XX)
5 Measure and integration (28-XX)
5 Geometry (51-XX)
4 General and overarching topics; collections (00-XX)
4 General algebraic systems (08-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)
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 Sequences, series, summability (40-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 Approximations and expansions (41-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

649 Publications have been cited 3,464 times in 3,000 Documents Cited by Year
On a \(1,2\) conjecture. Zbl 1250.05093
Przybyło, Jakub; Woźniak, Mariusz
66
2010
On linear layouts of graphs. Zbl 1059.05077
Dujmović, Vida; Wood, David R.
50
2004
On P4-tidy graphs. Zbl 0930.05073
Giakoumakis, V.; Roussel, F.; Thuillier, H.
47
1997
Patterns in inversion sequences. I. Zbl 1348.05018
Corteel, Sylvie; Martinez, Megan A.; Savage, Carla D.; Weselcouch, Michael.
44
2016
The b-chromatic number of power graphs. Zbl 1012.05068
Effantin, Brice; Kheddouci, Hamamache
43
2003
The Černý conjecture for aperiodic automata. Zbl 1152.68461
Trahtman, Avraham N.
39
2007
The total irregularity of a graph. Zbl 1288.05130
Abdo, Hosam; Brandt, Stephan; Dimitrov, Darko
36
2014
Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036
Dujmović, Vida; Wood, David R.
35
2005
The generalized 3-connectivity of Cartesian product. Zbl 1283.05151
Li, Hengzhe; Li, Xueliang; Sun, Yuefang
32
2012
Track layouts of graphs. Zbl 1066.68095
Dujmović, Vida; Pór, Attila; Wood, David R.
31
2004
\(P_6\)- and triangle-free graphs revisited: structure and bounded clique-width. Zbl 1153.05040
Brandstädt, Andreas; Klembt, Tilo; Mahfud, Suhail
30
2006
A direct bijective proof of the hook-length formula. Zbl 0934.05125
Novelli, Jean-Christophe; Pak, Igor; Stoyanovskii, Alexander V.
30
1997
On the complexity of vertex-coloring edge-weightings. Zbl 1283.05093
Dudek, Andrzej; Wajc, David
30
2011
The Laplacian spread of a tree. Zbl 1153.05323
Fan, Yi-Zheng; Xu, Jing; Wang, Yi; Liang, Dong
29
2008
On the metric dimension of Grassmann graphs. Zbl 1286.05035
Bailey, Robert F.; Meagher, Karen
29
2011
A perimeter enumeration of column-convex polyominoes. Zbl 1153.05306
Feretić, Svjetlan
27
2007
Noncommutative symmetric functions. III: Deformations of Cauchy and convolution algebras. Zbl 0930.05097
Duchamp, Gérard; Klyachko, Alexander; Krob, Daniel; Thibon, Jean-Yves
27
1997
Improving vertex cover as a graph parameter. Zbl 1327.05321
Ganian, Robert
26
2015
Acyclic, star and oriented colourings of graph subdivisions. Zbl 1066.68100
Wood, David R.
24
2005
Generation of cubic graphs. Zbl 1283.05256
Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D.
24
2011
Succinctness of two-way probabilistic and quantum finite automata. Zbl 1286.68297
Yakaryılmaz, Abuzer; Say, Cem
23
2010
Stokes posets and serpent nests. Zbl 1401.06002
Chapoton, Frédéric
22
2016
Postorder preimages. Zbl 1397.05010
Defant, Colin
22
2017
Proof of a local antimagic conjecture. Zbl 1401.05260
Haslegrave, John
21
2018
A new two-variable generalization of the chromatic polynomial. Zbl 1035.68078
Dohmen, Klaus; Poenitz, André; Tittmann, Peter
20
2003
Rowmotion and generalized toggle groups. Zbl 1401.05315
Striker, Jessica
20
2018
The generalized 3-connectivity of lexicographic product graphs. Zbl 1294.05105
Li, Xueliang; Mao, Yaping
19
2014
The summation package Sigma: underlying principles and a rhombus tiling application. Zbl 1066.68164
Schneider, Carsten
18
2004
Homomorphisms of planar signed graphs to signed projective cubes. Zbl 1283.05186
Naserasr, Reza; Rollová, Edita; Sopena, Éric
18
2013
Sums of digits, overlaps, and palindromes. Zbl 1013.11004
Allouche, Jean-Paul; Shallit, Jeffrey
17
2000
Bounding the monomial index and \((1,l)\)-weight choosability of a graph. Zbl 1302.05059
Seamone, Ben
17
2014
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree. Zbl 1196.05029
Bacso, Gabor; Tuza, Zsolt
17
2009
Approximation and inapproximability results on balanced. Zbl 1152.68443
Chataigner, Frédéric; Salgado, Liliane R. B.; Wakabayashi, Yoshiko
16
2007
Classes of graphs with restricted interval models. Zbl 0930.05083
Proskurowski, Andrzej; Telle, Jan Arne
16
1999
On-line Ramsey numbers for paths and stars. Zbl 1196.05053
Grytczuk, Jaroslaw; Kierstead, Hal; Prałat, Pawel
16
2008
The maximum number of \(P_\ell\) copies in \(P_k\)-free graphs. Zbl 1417.05106
Györi, Ervin; Salia, Nika; Tompkins, Casey; Zamora, Oscar
16
2019
On locating-dominating codes in binary Hamming spaces. Zbl 1064.94019
Honkala, Iiro; Laihonen, Tero; Ranto, Sanna
14
2004
Reducing the rank of a matroid. Zbl 1327.05054
Joret, Gwenaël; Vetta, Adrian
14
2015
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.
14
2010
Asymptotic variance of random symmetric digital search trees. Zbl 1278.68080
Hwang, Hsien-Kuei; Fuchs, Michael; Zacharovas, Vytas
14
2010
Asymptotics of the Stirling numbers of the first kind revisited: a saddle point approach. Zbl 1278.05018
Louchard, Guy
14
2010
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
14
2010
Binary codes and period-2 orbits of sequential dynamical systems. Zbl 1406.37035
Defant, Colin
14
2017
Tilings from some non-irreducible, Pisot substitutions. Zbl 1153.37323
Ei, Hiromi; Ito, Shunji
13
2005
Permutations avoiding an increasing number of length-increasing forbidden subsequences. Zbl 0939.05003
Barcucci, Elena; Del Lungo, Alberto; Pergola, Elisa; Pinzani, Renzo
13
2000
Inversion sequences avoiding pairs of patterns. Zbl 1460.05007
Yan, Chunyan; Lin, Zhicong
13
2020
On edge-intersection graphs of \(k\)-bend paths in grids. Zbl 1250.05077
Biedl, Therese; Stern, Michal
13
2010
The Černý conjecture for automata respecting intervals of a directed graph. Zbl 1285.68085
Grech, Mariusz; Kisielewicz, Andrzej
13
2013
On a combination of the 1-2-3 conjecture and the antimagic labelling conjecture. Zbl 1400.05102
Bensmail, Julien; Senhaji, Mohammed; Szabo Lyngsie, Kasper
13
2017
On the maximum average degree and the incidence chromatic number of a graph. Zbl 1153.05318
Hosseini Dolama, Mohammad; Sopena, Eric
12
2005
Karp-Miller trees for a branching extension of VASS. Zbl 1152.68462
Verma, Kumar Neeraj; Goubault-Larrecq, Jean
12
2005
Queue layouts of graph products and powers. Zbl 1153.05325
Wood, David R.
12
2005
Connectedness of number theoretic tilings. Zbl 1162.11366
Akiyama, Shigeki; Gjini, Nertila
12
2005
Complexity results on graphs with few cliques. Zbl 1153.05333
Rosgen, Bill; Stewart, Lorna
12
2007
Probe split graphs. Zbl 1153.05324
Le, Van Bang; de Ridder, H. N.
12
2007
NP-completeness results for minimum planar spanners. Zbl 0947.68112
Brandes, Ulrik; Handke, Dagmar
12
1998
Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes. Zbl 1310.05129
Azarija, Jernej; Klavžar, Sandi; Lee, Jaehun; Rho, Yoomi
12
2015
Counting occurrences of some subword patterns. Zbl 1025.68026
Burstein, Alexander; Mansour, Toufik
12
2003
Consecutive patterns in inversion sequences. Zbl 1440.05002
Auli, Juan S.; Elizalde, Sergi
12
2019
Flip-sort and combinatorial aspects of pop-stack sorting. Zbl 07524066
Asinowski, Andrei; Banderier, Cydril; Hackl, Benjamin
12
2021
Multidimensional cellular automata and generalization of Fekete’s Lemma. Zbl 1204.37014
Capobianco, Silvio
12
2008
The determining number of Kneser graphs. Zbl 1283.05122
Cáceres, José; Garijo, Delia; González, Antonio; Márquez, Alberto; Puertas, María Luz
12
2013
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.
12
2013
Topological structuring of the digital plane. Zbl 1285.68190
Šlapal, Josef
12
2013
Covering codes in Sierpiński graphs. Zbl 1280.05130
Beaudou, Laurent; Gravier, Sylvain; Klavžar, Sandi; Kovše, Matjaž; Mollard, Michel
12
2010
Bounds for the minimum oriented diameter. Zbl 1283.05078
Kurz, Sascha; Lätsch, Martin
12
2012
The price of connectivity for vertex cover. Zbl 1288.05141
Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
12
2014
A survey of multivariate aspects of the contraction method. Zbl 1157.60307
Neininger, Ralph; Rüschendorf, Ludger
11
2006
A permutations representation that knows what “Eulerian” means. Zbl 0965.05002
Mantaci, Roberto; Rakotondrajao, Fanja
11
2001
\(p\)-box: a new graph model. Zbl 1311.05135
Soto, Mauricio; Caro, Christopher Thraves
11
2015
Snarks with total chromatic number 5. Zbl 1319.05048
Brinkmann, Gunnar; Preissmann, Myriam; Sasaki, Diana
11
2015
Spectral characterizations of sun graphs and broken sun graphs. Zbl 1250.05071
Boulet, Romain
11
2009
The absence of a pattern and the occurrences of another. Zbl 1278.05007
Bona, Miklos
11
2010
A note on contracting claw-free graphs. Zbl 1281.68124
Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël
11
2013
Coloring and guarding arrangements. Zbl 1281.68119
Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz
11
2013
A de Bruijn-Erdős theorem and metric spaces. Zbl 1283.52022
Chiniforooshan, Ehsan; Chvátal, Vašek
11
2011
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
11
2019
Optimal \(L(h,k)\)-labeling of regular grids. Zbl 1153.05061
Calamoneri, Tiziana
10
2006
A lower bound for approximating the Grundy number. Zbl 1153.05320
Kortsarz, Guy
10
2007
On the complexity of the balanced vertex ordering problem. Zbl 1153.05037
Kára, Jan; Kratochvíl, Jan; Wood, David R.
10
2007
Quicksort algorithm again revisited. Zbl 0947.68042
Knessl, Charles; Szpankowski, Wojciech
10
1999
Benders decomposition for local access network design with two technologies. Zbl 0981.68008
Randazzo, C. D.; Luna, H. P. L.; Mahey, P.
10
2001
Graph decompositions and factorizing permutations. Zbl 0994.68095
Capelle, Christian; Habib, Michel; de Montgolfier, Fabien
10
2002
Graphs of low chordality. Zbl 1066.68093
Chandran, L. Sunil; Lozin, Vadim V.; Subramanian, C. R.
10
2005
On the Meyniel condition for Hamiltonicity in bipartite digraphs. Zbl 1294.05081
Adamus, Janusz; Adamus, Lech; Yeo, Anders
10
2014
Oriented diameter and rainbow connection number of a graph. Zbl 1294.05104
Huang, Xiaolong; Li, Hengzhe; Li, Xueliang; Sun, Yuefang
10
2014
Spanning connectedness and Hamiltonian thickness of graphs and interval graphs. Zbl 1350.05079
Li, Peng; Wu, Yaokun
10
2015
Efficient open domination in graph products. Zbl 1288.05195
Kuziak, Dorota; Peterin, Iztok; Yero, Ismael Gonzalez
10
2014
The quotients between the (revised) Szeged index and Wiener index of graphs. Zbl 1400.05076
Zhang, Huihui; Chen, Jing; Li, Shuchao
10
2017
Continued fractions for permutation statistics. Zbl 1401.05011
Elizalde, Sergi
10
2017
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
9
2006
The topological entropy of iterated piecewise affine maps is uncomputable. Zbl 1112.37301
Koiran, Pascal
9
2001
Efficient maxima-finding algorithms for random planar samples. Zbl 1036.68124
Chen, Wei-Mei; Hwang, Hsien-Kuei; Tsai, Tsung-Hsi
9
2003
Efficient algorithms on the Moore family associated to an implicational system. Zbl 1062.06004
Bertet, Karell; Nebut, Mirabelle
9
2004
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
9
2014
Diversities and the geometry of hypergraphs. Zbl 1294.05117
Bryant, David; Tupper, Paul F.
9
2014
Classical automata on promise problems. Zbl 1333.68166
Geffert, Viliam; Yakaryılmaz, Abuzer
9
2015
Graphs with large disjunctive total domination number. Zbl 1310.05159
Henning, Michael Anthony; Naicker, Viroshan
9
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.
9
2015
Progress on the traceability conjecture for oriented graphs. Zbl 1196.05036
Frick, Marietjie; Katrenič, Peter
9
2008
Further enumeration results concerning a recent equivalence of restricted inversion sequences. Zbl 1490.05005
Mansour, Toufik; Shattuck, Mark
6
2022
Efficient recurrence for the enumeration of permutations with fixed pinnacle set. Zbl 1525.05004
Fang, Wenjie
4
2022
Freezing, bounded-change and convergent cellular automata. Zbl 1499.68213
Ollinger, Nicolas; Theyssier, Guillaume
3
2022
Separating layered treewidth and row treewidth. Zbl 1520.05028
Bose, Prosenjit; Dujmović, Vida; Javarsineh, Mehrnoosh; Morin, Pat; Wood, David R.
3
2022
Down-step statistics in generalized Dyck paths. Zbl 1519.05012
Asinowski, Andrei; Hackl, Benjamin; Selkirk, Sarah J.
3
2022
Improved product structure for graphs on surfaces. Zbl 1516.05145
Distel, Marc; Hickingbotham, Robert; Huynh, Tony; Wood, David R.
2
2022
Permutations avoiding 4321 and 3241 have an algebraic generating function. Zbl 1517.05006
Callan, David
1
2022
On the connectivity of the disjointness graph of segments of point sets in general position in the plane. Zbl 1515.05099
Leaños, J.; Ndjatchi, Christophe; Ríos-Castro, L. M.
1
2022
On the connectivity of token graphs of trees. Zbl 1515.05097
Fabila-Monroy, Ruy; Leaños, Jesús; Trujillo-Negrete, Ana Laura
1
2022
Automatic sequences: from rational bases to trees. Zbl 07689829
Rigo, Michel; Stipulanti, Manon
1
2022
Maker-breaker total domination game on cubic graphs. Zbl 1515.05127
Forcan, Jovana; Mikalački, Mirjana
1
2022
On the domination number of \(t\)-constrained de Bruijn graphs. Zbl 1516.05160
Calamoneri, Tiziana; Monti, Angelo; Sinaimeri, Blerina
1
2022
Flip-sort and combinatorial aspects of pop-stack sorting. Zbl 07524066
Asinowski, Andrei; Banderier, Cydril; Hackl, Benjamin
12
2021
Lattice paths and pattern-avoiding uniquely sorted permutations. Zbl 1487.05014
Mularczyk, Hanna
8
2021
Enumeration of stack-sorting preimages via a decomposition lemma. Zbl 1487.05021
Defant, Colin
6
2021
Wiener index and remoteness in triangulations and quadrangulations. Zbl 1462.05072
Czabarka, Éva; Dankelmann, Peter; Olsen, Trevor; Székely, László A.
6
2021
Catalan words avoiding pairs of length three patterns. Zbl 1487.05006
Baril, Jean-Luc; Khalil, Carine; Vajnovszki, Vincent
5
2021
Wiener index in graphs with given minimum degree and maximum degree. Zbl 1498.05066
Alochukwu, Alex; Dankelmann, Peter
5
2021
Introduction to local certification. Zbl 1481.05148
Feuilloley, Laurent
5
2021
Crisp-determinization of weighted tree automata over strong bimonoids. Zbl 1496.68208
Fülöp, Zoltán; Kószo, Dávid; Vogler, Heiko
4
2021
Determining genus from sandpile torsor algorithms. Zbl 1462.05116
McDonough, Alex
2
2021
On the density of sets of the Euclidean plane avoiding distance 1. Zbl 1498.05078
Bellitto, Thomas; Pêcher, Arnaud; Sédillot, Antoine
2
2021
Five results on maximizing topological indices in graphs. Zbl 1481.05034
Cambie, Stijn
2
2021
Quantitative and algorithmic aspects of barrier synchronization in concurrency. Zbl 07524075
Bodini, Olivier; Dien, Matthieu; Genitrini, Antoine; Peschanski, Frédéric
1
2021
Efficient enumeration of non-isomorphic interval graphs. Zbl 1462.05183
Mikos, Patryk
1
2021
Anti-power \(j\)-fixes of the Thue-Morse word. Zbl 1471.68213
Gaetz, Marisa
1
2021
Exponential multivalued forbidden configurations. Zbl 1462.05346
Dillon, Travis; Sali, Attila
1
2021
Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants. Zbl 1462.05357
Proctor, Robert A.; Willis, Matthew J.
1
2021
Generalized Fitch graphs. III: Symmetrized Fitch maps and sets of symmetric binary relations that are explained by unrooted edge-labeled trees. Zbl 1498.05058
Hellmuth, Marc; Seemann, Carsten R.; Stadler, Peter F.
1
2021
Destroying bicolored \(P_3\)s by deleting few edges. Zbl 1498.05097
Grüttemeier, Niels; Komusiewicz, Christian; Schestag, Jannik; Sommer, Frank
1
2021
The Elser nuclei sum revisited. Zbl 1498.05298
Grinberg, Darij
1
2021
A birational lifting of the Stanley-Thomas word on products of two chains. Zbl 1498.05291
Joseph, Michael; Roby, Tom
1
2021
Graphs containing finite induced paths of unbounded length. Zbl 1498.05086
Pouzet, Maurice; Zaguia, Imed
1
2021
On the Boolean dimension of a graph and other related parameters. Zbl 1498.05264
Pouzet, Maurice; Si Kaddour, Hamza; Thatte, Bhalchandra D.
1
2021
The treewidth of 2-section of hypergraphs. Zbl 1481.05114
Liu, Ke; Lu, Mei
1
2021
On the VC-dimension of half-spaces with respect to convex sets. Zbl 07465222
Grelier, Nicolas; Ilchi, Saeed Gh.; Miltzow, Tillmann; Smorodinsky, Shakhar
1
2021
The structure and the list 3-dynamic coloring of outer-1-planar graphs. Zbl 1485.05064
Li, Yan; Zhang, Xin
1
2021
Extremal digraphs on Meyniel-type condition for Hamiltonian cycles in balanced bipartite digraphs. Zbl 1481.05062
Wang, Ruixia; Wu, Linxin; Meng, Wei
1
2021
Fast diameter computation within split graphs. Zbl 1481.05040
Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent
1
2021
Inversion sequences avoiding pairs of patterns. Zbl 1460.05007
Yan, Chunyan; Lin, Zhicong
13
2020
New tools for state complexity. Zbl 1451.68144
Caron, Pascal; Court, Edwin Hamel-De Le; Luque, Jean-Gabriel; Patrou, Bruno
8
2020
The repetition threshold for binary rich words. Zbl 1456.68135
Currie, James D.; Mol, Lucas; Rampersad, Narad
6
2020
Complementary symmetric Rote sequences: the critical exponent and the recurrence function. Zbl 1478.68269
Dvořáková, L’ubomíra; Medková, Kateřina; Pelantová, Edita
5
2020
Evacuating robots from a disk using face-to-face communication. Zbl 1459.68213
Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Narayanan, Lata; Opatrny, Jarda; Vogtenhuber, Birgit
5
2020
Two lower bounds for \(p\)-centered colorings. Zbl 1477.05074
Dubois, Loïc; Joret, Gwenaël; Perarnau, Guillem; Pilipczuk, Marcin; Pitois, François
5
2020
On the heapability of finite partial orders. Zbl 1484.06009
Balogh, János; Bonchiş, Cosmin; Diniş, Diana; Istrate, Gabriel; Todinca, Ioan
4
2020
From light edges to strong edge-colouring of 1-planar graphs. Zbl 1452.05053
Bensmail, Julien; Dross, François; Hocquard, Hervé; Sopena, Eric
3
2020
Extension complexity, MSO logic, and treewidth. Zbl 1454.68158
Kolman, Petr; Koutecký, Martin; Tiwary, Hans Raj
3
2020
Vertex ordering with optimal number of adjacent predecessors. Zbl 1450.05015
Omer, Jérémy; Migot, Tangi
2
2020
The 3-way flower intersection problem for Steiner triple systems. Zbl 1450.05004
Amjadi, H.; Soltankhah, Nasrin
2
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
2
2020
The chromatic number of the disjointness graph of the double chain. Zbl 1450.05026
Fabila-Monroy, Ruy; Hidalgo-Toscano, Carlos; Leaños, Jesús; Lomelí-Haro, Mario
2
2020
The agreement distance of unrooted phylogenetic networks. Zbl 1454.05118
Klawitter, Jonathan
2
2020
A type system describing unboundedness. Zbl 1462.68109
Parys, Paweł
2
2020
A characterization of morphic words with polynomial growth. Zbl 1490.68174
Smith, Tim
1
2020
On the complexity of digraph colourings and vertex arboricity. Zbl 1452.05061
Hochstättler, Winfried; Schröder, Felix; Steiner, Raphael
1
2020
Analysis of a model for generating weakly scale-free networks. Zbl 1450.05082
Anwar, Raheel; Yousuf, Muhammad Irfan; Abid, Muhammad
1
2020
Complexity of leading digit sequences. Zbl 1456.11135
He, Xinwei; Hildebrand, A. J.; Li, Yuchen; Zhang, Yunyi
1
2020
Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence. Zbl 1454.11058
Merta, Łukasz
1
2020
New schemes for simplifying binary constraint satisfaction problems. Zbl 1477.68292
Naanaa, Wady
1
2020
The complexity of Helly-\(B_1\) EPG graph recognition. Zbl 1454.05059
Bornstein, Claudson F.; Golumbic, Martin Charles; Santos, Tanilson D.; Souza, Uéverton S.; Szwarcfiter, Jayme L.
1
2020
Dissecting a square into congruent polygons. Zbl 1454.05022
Rao, Hui; Ren, Lei; Wang, Yang
1
2020
(Open) packing number of some graph products. Zbl 1455.05060
Mojdeh, Doost Ali; Peterin, Iztok; Samadi, Babak; Yero, Ismael G.
1
2020
A Büchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage. Zbl 1477.68151
Engelfriet, Joost; Vogler, Heiko
1
2020
Even cycles and perfect matchings in claw-free plane graphs. Zbl 1455.05035
Zhang, Shanshan; Wang, Xiumei; Yuan, Jinjiang
1
2020
A note on graphs of dichromatic number 2. Zbl 1464.05167
Steiner, Raphael
1
2020
A new sufficient condition for a digraph to be Hamiltonian – a proof of Manoussakis conjecture. Zbl 1462.05156
Darbinyan, Samvel Kh.
1
2020
Cayley graphs of basic algebraic structures. Zbl 1441.05100
Caucal, Didier
1
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
16
2019
Consecutive patterns in inversion sequences. Zbl 1440.05002
Auli, Juan S.; Elizalde, Sergi
12
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
11
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
8
2019
Generalized Petersen graphs and Kronecker covers. Zbl 1430.05095
Krnc, Matjaž; Pisanski, Tomaž
6
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
6
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
6
2019
Packing coloring of generalized Sierpinski graphs. Zbl 1411.05092
Korze, Danilo; Vesel, Aleksander
6
2019
Some results on the palette index of graphs. Zbl 1411.05083
Casselgren, C. J.; Petrosyan, Petros A.
6
2019
Planar 3-SAT with a clause/variable cycle. Zbl 1417.05040
Pilz, Alexander
6
2019
Super edge-connectivity and matching preclusion of data center networks. Zbl 1417.05194
Lü, Huazhong; Wu, Tingzeng
6
2019
FPT algorithms to recognize well covered graphs. Zbl 1411.05214
Araujo, Rafael; Costa, Eurinardo; Klein, Sulamita; Sampaio, Rudini; Souza, Ueverton S.
5
2019
Parameterized complexity of equitable coloring. Zbl 1411.05089
Gomes, Guilherme de C. M.; Lima, Carlos V. G. C.; dos Santos, Vinícius F.
5
2019
Packing chromatic vertex-critical graphs. Zbl 1411.05091
Klavžar, Sandi; Rall, Douglas F.
5
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
5
2019
The 2-domination and Roman domination numbers of grid graphs. Zbl 1441.05175
Rao, Michaël; Talon, Alexandre
5
2019
Efficient enumeration of solutions produced by closure operations. Zbl 1417.05010
Mary, Arnaud; Strozecki, Yann
5
2019
On the multipacking number of grid graphs. Zbl 1417.05160
Beaudou, Laurent; Brewster, Richard C.
5
2019
A note on the convexity number for complementary prisms. Zbl 1417.05045
Castonguay, Diane; Coelho, Erika M. M.; Coelho, Hebert; Nascimento, Julliano R.
5
2019
On weakly distinguishing graph polynomials. Zbl 1411.05131
Makowsky, Johann A.; Rakita, Vsevolod
4
2019
Characterising and recognising game-perfect graphs. Zbl 1411.05182
Andres, Dominique; Lock, Edwin
4
2019
Alternating Hamiltonian cycles in 2-edge-colored multigraphs. Zbl 1417.05061
Contreras-Balbuena, Alejandro; Galeana-Sánchez, Hortensia; Goldfeder, Ilan A.
4
2019
On the number of pancake stacks requiring four flips to be sorted. Zbl 1437.05016
Blanco, Saúl A.; Buehrle, Charles; Patidar, Akshay.
3
2019
On the centroid of increasing trees. Zbl 1430.05014
Durant, Kevin; Wagner, Stephan
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
On stronger types of locating-dominating codes. Zbl 1411.05243
Junnila, Ville; Laihonen, Tero; Lehtilä, Tuomo; Puertas, María Luz
3
2019
Slimness of graphs. Zbl 1411.05072
Dragan, Feodor F.; Mohammed, Abdulhakeem
3
2019
Stable gonality is computable. Zbl 1417.05234
Koerkamp, Ragnar Groot; van der Wegen, Marieke
3
2019
On almost hypohamiltonian graphs. Zbl 1417.05114
Goedgebeur, Jan; Zamfirescu, Carol T.
3
2019
On cordial labeling of hypertrees. Zbl 1430.05105
Tuczyński, Michał; Wenus, Przemysław; Węsek, Krzysztof
2
2019
Fractional matching preclusion for generalized augmented cubes. Zbl 1430.05098
Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Melekian, Christopher
2
2019
On the inducibility of small trees. Zbl 1432.05030
Dossou-Olory, Audace A. V.; Wagner, Stephan
2
2019
...and 549 more Documents
all top 5

Cited by 4,049 Authors

61 Mansour, Toufik
38 Paulusma, Daniël
31 Bensmail, Julien
29 Klavžar, Sandi
28 Defant, Colin
24 Wood, David Ronald
20 Dabrowski, Konrad Kazimierz
20 Pelantová, Edita
19 Henning, Michael Anthony
18 Prodinger, Helmut
18 Shattuck, Mark A.
18 Sopena, Éric
17 Przybyło, Jakub
17 Szwarcfiter, Jayme Luiz
16 Dujmović, Vida
16 Elizalde, Sergi
16 Souza, Uéverton S.
15 Golovach, Petr A.
15 Schneider, Carsten
14 Naserasr, Reza
13 Lin, Zhicong
13 Peterin, Iztok
13 Sampaio, Rudini Menezes
13 Tuza, Zsolt
13 Wang, Guanghui
13 Woźniak, Mariusz
12 Bekos, Michael A.
12 Foucaud, Florent
12 Hocquard, Hervé
12 Johnson, Matthew
12 Rautenbach, Dieter
12 Safe, Martín Darío
12 Shiu, Wai Chee
12 Zhang, Heping
11 Dantas, Simone
11 Dourado, Mitre Costa
11 Felsner, Stefan
11 Frick, Marietjie
11 Goedgebeur, Jan
11 Liang, Zuosong
11 Protti, Fábio
11 Rodríguez-Velazquez, Juan Alberto
11 Valverde, Jose C.
11 Yakaryılmaz, Abuzer
11 Yero, Ismael Gonzalez
10 Aledo, Juan Ángel
10 Dankelmann, Peter
10 Fomin, Fedor V.
10 Grippo, Luciano Norberto
10 Gronemann, Martin
10 Janson, Svante
10 Mao, Yaping
10 Milanič, Martin
10 Pupyrev, Sergey
10 Shan, Erfang
9 Bonomo-Braberman, Flavia
9 Dragan, Feodor F.
9 Durán, Guillermo Alfredo
9 Fuchs, Michael
9 Hao, Rongxia
9 Heuberger, Clemens
9 Maffray, Frédéric
9 Makowsky, Johann-Andreas
9 Masáková, Zuzana
9 Otachi, Yota
9 Pilaud, Vincent
9 Pinlou, Alexandre
9 Shabani, Armend Shaban
9 Starosta, Štěpán
9 Vajnovszki, Vincent
9 van Aardt, Susan A.
9 Wagner, Stephan G.
9 Wu, Jian-Liang
8 Baril, Jean-Luc
8 Baudon, Olivier
8 Belmonte, Rémy
8 Brešar, Boštjan
8 Di Giacomo, Emilio
8 Ganian, Robert
8 Hwang, Hsien-Kuei
8 Joseph, Michael
8 Li, Shuchao
8 Li, Xueliang
8 Lozin, Vadim Vladislavovich
8 Meng, Jixiang
8 Mütze, Torsten
8 Prałat, Paweł
8 Ramírez, José Luis
8 Ries, Bernard
8 Zheng, Shenggen
8 Zhu, Xuding
7 Ashrafi, Ali Reza
7 Berthé, Valérie
7 Blecher, Aubrey
7 Eppstein, David Arthur
7 Faria, Luerbio
7 Fioravantes, Foivos
7 Gruska, Jozef
7 Han, Sang-Eon
7 Hanaka, Tesshu
...and 3,949 more Authors
all top 5

Cited in 362 Journals

292 Discrete Applied Mathematics
211 Theoretical Computer Science
180 Discrete Mathematics
94 The Electronic Journal of Combinatorics
87 European Journal of Combinatorics
82 Graphs and Combinatorics
63 Discussiones Mathematicae. Graph Theory
54 Algorithmica
51 Journal of Combinatorial Optimization
47 Applied Mathematics and Computation
42 Journal of Graph Theory
40 Information Processing Letters
40 Advances in Applied Mathematics
39 SIAM Journal on Discrete Mathematics
30 Journal of Combinatorial Theory. Series A
30 The Australasian Journal of Combinatorics
29 Information and Computation
25 Journal of Computer and System Sciences
25 Discrete Mathematics and Theoretical Computer Science. DMTCS
24 Séminaire Lotharingien de Combinatoire
23 Linear Algebra and its Applications
23 Annals of Combinatorics
19 Journal of Combinatorial Theory. Series B
19 Journal of Integer Sequences
19 Discrete Mathematics, Algorithms and Applications
18 Journal of Algebra
18 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
17 Quaestiones Mathematicae
17 Journal of Algebraic Combinatorics
17 Theory of Computing Systems
17 Discrete and Continuous Dynamical Systems. Series S
16 Computational Geometry
16 International Journal of Foundations of Computer Science
15 Discrete & Computational Geometry
13 Random Structures & Algorithms
13 Journal of Graph Algorithms and Applications
13 Journal of Discrete Algorithms
12 The Annals of Applied Probability
12 Acta Mathematica Sinica. English Series
12 DML. Discrete Mathematics Letters
11 Journal of Symbolic Computation
11 Ars Mathematica Contemporanea
10 Journal of Mathematical Analysis and Applications
10 Journal of Applied Mathematics and Computing
10 RAIRO. Theoretical Informatics and Applications
9 Annales de l’Institut Fourier
9 Journal of Difference Equations and Applications
9 Fundamenta Informaticae
9 Algebraic Combinatorics
8 Proceedings of the American Mathematical Society
8 Statistics & Probability Letters
8 Combinatorica
8 Order
8 Applied Mathematics Letters
8 Annals of Operations Research
8 AKCE International Journal of Graphs and Combinatorics
8 Combinatorial Theory
7 Advances in Mathematics
7 Czechoslovak Mathematical Journal
7 Journal of Number Theory
7 Semigroup Forum
7 Transactions of the American Mathematical Society
7 Topology and its Applications
7 Acta Mathematica Hungarica
7 Annals of Pure and Applied Logic
7 European Journal of Operational Research
7 Combinatorics, Probability and Computing
7 Turkish Journal of Mathematics
7 Communications in Combinatorics and Optimization
6 The Annals of Probability
6 Information Sciences
6 Journal of Applied Probability
6 Monatshefte für Mathematik
6 Networks
6 Ergodic Theory and Dynamical Systems
6 Indagationes Mathematicae. New Series
6 Journal of Knot Theory and its Ramifications
6 Opuscula Mathematica
6 Journal of Discrete Mathematical Sciences & Cryptography
6 RAIRO. Operations Research
6 Mathematics in Computer Science
6 Enumerative Combinatorics and Applications
5 Automatica
5 Journal of Computational and Applied Mathematics
5 SIAM Journal on Computing
5 Journal of Automata, Languages and Combinatorics
5 RAIRO. Theoretical Informatics and Applications
5 Methodology and Computing in Applied Probability
5 Applicable Analysis and Discrete Mathematics
5 Electronic Journal of Graph Theory and Applications
5 The Art of Discrete and Applied Mathematics
4 Acta Informatica
4 Advances in Applied Probability
4 Journal of Mathematical Biology
4 Nonlinearity
4 Mathematics of Computation
4 Archiv der Mathematik
4 Fuzzy Sets and Systems
4 Probability Theory and Related Fields
4 Journal of Theoretical Probability
...and 262 more Journals
all top 5

Cited in 60 Fields

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

Citations by Year