×

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 Przybyło, Jakub
6 Sopena, Éric
6 Szwarcfiter, Jayme Luiz
6 Woźniak, Mariusz
5 Callan, David
5 Cardinal, Jean
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 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 Duffy, Christopher
3 Durán, Guillermo Alfredo
3 Felsner, Stefan
3 Flores-Peñaloza, David
3 Frid, Anna Èduardovna
3 Frougny, Christiane
3 Galeana-Sánchez, Hortensia
3 Goedgebeur, Jan
3 Gravier, Sylvain
3 Habib, Michel
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,407 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

635 Publications have been cited 3,310 times in 2,872 Documents Cited by Year
On a \(1,2\) conjecture. Zbl 1250.05093
Przybyło, Jakub; Woźniak, Mariusz
64
2010
On P4-tidy graphs. Zbl 0930.05073
Giakoumakis, V.; Roussel, F.; Thuillier, H.
47
1997
On linear layouts of graphs. Zbl 1059.05077
Dujmović, Vida; Wood, David R.
47
2004
The b-chromatic number of power graphs. Zbl 1012.05068
Effantin, Brice; Kheddouci, Hamamache
43
2003
Patterns in inversion sequences. I. Zbl 1348.05018
Corteel, Sylvie; Martinez, Megan A.; Savage, Carla D.; Weselcouch, Michael.
40
2016
The Černý conjecture for aperiodic automata. Zbl 1152.68461
Trahtman, Avraham N.
38
2007
The total irregularity of a graph. Zbl 1288.05130
Abdo, Hosam; Brandt, Stephan; Dimitrov, Darko
35
2014
Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036
Dujmović, Vida; Wood, David R.
34
2005
The generalized 3-connectivity of Cartesian product. Zbl 1283.05151
Li, Hengzhe; Li, Xueliang; Sun, Yuefang
32
2012
A direct bijective proof of the hook-length formula. Zbl 0934.05125
Novelli, Jean-Christophe; Pak, Igor; Stoyanovskii, Alexander V.
30
1997
\(P_6\)- and triangle-free graphs revisited: structure and bounded clique-width. Zbl 1153.05040
Brandstädt, Andreas; Klembt, Tilo; Mahfud, Suhail
30
2006
Track layouts of graphs. Zbl 1066.68095
Dujmović, Vida; Pór, Attila; Wood, David R.
30
2004
The Laplacian spread of a tree. Zbl 1153.05323
Fan, Yi-Zheng; Xu, Jing; Wang, Yi; Liang, Dong
29
2008
On the complexity of vertex-coloring edge-weightings. Zbl 1283.05093
Dudek, Andrzej; Wajc, David
28
2011
On the metric dimension of Grassmann graphs. Zbl 1286.05035
Bailey, Robert F.; Meagher, Karen
28
2011
Noncommutative symmetric functions. III: Deformations of Cauchy and convolution algebras. Zbl 0930.05097
Duchamp, Gérard; Klyachko, Alexander; Krob, Daniel; Thibon, Jean-Yves
26
1997
A perimeter enumeration of column-convex polyominoes. Zbl 1153.05306
Feretić, Svjetlan
26
2007
Acyclic, star and oriented colourings of graph subdivisions. Zbl 1066.68100
Wood, David R.
24
2005
Improving vertex cover as a graph parameter. Zbl 1327.05321
Ganian, Robert
24
2015
Generation of cubic graphs. Zbl 1283.05256
Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D.
23
2011
Postorder preimages. Zbl 1397.05010
Defant, Colin
22
2017
Stokes posets and serpent nests. Zbl 1401.06002
Chapoton, Frédéric
22
2016
Succinctness of two-way probabilistic and quantum finite automata. Zbl 1286.68297
Yakaryılmaz, Abuzer; Say, Cem
20
2010
A new two-variable generalization of the chromatic polynomial. Zbl 1035.68078
Dohmen, Klaus; Poenitz, André; Tittmann, Peter
20
2003
The generalized 3-connectivity of lexicographic product graphs. Zbl 1294.05105
Li, Xueliang; Mao, Yaping
18
2014
Rowmotion and generalized toggle groups. Zbl 1401.05315
Striker, Jessica
18
2018
Proof of a local antimagic conjecture. Zbl 1401.05260
Haslegrave, John
18
2018
Sums of digits, overlaps, and palindromes. Zbl 1013.11004
Allouche, Jean-Paul; Shallit, Jeffrey
17
2000
Homomorphisms of planar signed graphs to signed projective cubes. Zbl 1283.05186
Naserasr, Reza; Rollová, Edita; Sopena, Éric
17
2013
The summation package Sigma: underlying principles and a rhombus tiling application. Zbl 1066.68164
Schneider, Carsten
17
2004
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree. Zbl 1196.05029
Bacso, Gabor; Tuza, Zsolt
17
2009
Classes of graphs with restricted interval models. Zbl 0930.05083
Proskurowski, Andrzej; Telle, Jan Arne
16
1999
Bounding the monomial index and \((1,l)\)-weight choosability of a graph. Zbl 1302.05059
Seamone, Ben
16
2014
On-line Ramsey numbers for paths and stars. Zbl 1196.05053
Grytczuk, Jaroslaw; Kierstead, Hal; Prałat, Pawel
16
2008
Approximation and inapproximability results on balanced. Zbl 1152.68443
Chataigner, Frédéric; Salgado, Liliane R. B.; Wakabayashi, Yoshiko
14
2007
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
On locating-dominating codes in binary Hamming spaces. Zbl 1064.94019
Honkala, Iiro; Laihonen, Tero; Ranto, Sanna
14
2004
The maximum number of \(P_\ell\) copies in \(P_k\)-free graphs. Zbl 1417.05106
Györi, Ervin; Salia, Nika; Tompkins, Casey; Zamora, Oscar
14
2019
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
Reducing the rank of a matroid. Zbl 1327.05054
Joret, Gwenaël; Vetta, Adrian
14
2015
Permutations avoiding an increasing number of length-increasing forbidden subsequences. Zbl 0939.05003
Barcucci, Elena; Del Lungo, Alberto; Pergola, Elisa; Pinzani, Renzo
13
2000
The Černý conjecture for automata respecting intervals of a directed graph. Zbl 1285.68085
Grech, Mariusz; Kisielewicz, Andrzej
13
2013
Binary codes and period-2 orbits of sequential dynamical systems. Zbl 1406.37035
Defant, Colin
13
2017
On edge-intersection graphs of \(k\)-bend paths in grids. Zbl 1250.05077
Biedl, Therese; Stern, Michal
13
2010
Asymptotics of the Stirling numbers of the first kind revisited: a saddle point approach. Zbl 1278.05018
Louchard, Guy
13
2010
NP-completeness results for minimum planar spanners. Zbl 0947.68112
Brandes, Ulrik; Handke, Dagmar
12
1998
The price of connectivity for vertex cover. Zbl 1288.05141
Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
12
2014
Tilings from some non-irreducible, Pisot substitutions. Zbl 1153.37323
Ei, Hiromi; Ito, Shunji
12
2005
On the maximum average degree and the incidence chromatic number of a graph. Zbl 1153.05318
Hosseini Dolama, Mohammad; Sopena, Eric
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
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
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
Multidimensional cellular automata and generalization of Fekete’s Lemma. Zbl 1204.37014
Capobianco, Silvio
12
2008
Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes. Zbl 1310.05129
Azarija, Jernej; Klavžar, Sandi; Lee, Jaehun; Rho, Yoomi
12
2015
A de Bruijn-Erdős theorem and metric spaces. Zbl 1283.52022
Chiniforooshan, Ehsan; Chvátal, Vašek
11
2011
Karp-Miller trees for a branching extension of VASS. Zbl 1152.68462
Verma, Kumar Neeraj; Goubault-Larrecq, Jean
11
2005
A survey of multivariate aspects of the contraction method. Zbl 1157.60307
Neininger, Ralph; Rüschendorf, Ludger
11
2006
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.
11
2013
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
On a combination of the 1-2-3 conjecture and the antimagic labelling conjecture. Zbl 1400.05102
Bensmail, Julien; Senhaji, Mohammed; Szabo Lyngsie, Kasper
11
2017
Counting occurrences of some subword patterns. Zbl 1025.68026
Burstein, Alexander; Mansour, Toufik
11
2003
Flip-sort and combinatorial aspects of pop-stack sorting. Zbl 07524066
Asinowski, Andrei; Banderier, Cydril; Hackl, Benjamin
11
2021
Consecutive patterns in inversion sequences. Zbl 1440.05002
Auli, Juan S.; Elizalde, Sergi
11
2019
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
Quicksort algorithm again revisited. Zbl 0947.68042
Knessl, Charles; Szpankowski, Wojciech
10
1999
Bounds for the minimum oriented diameter. Zbl 1283.05078
Kurz, Sascha; Lätsch, Martin
10
2012
Benders decomposition for local access network design with two technologies. Zbl 0981.68008
Randazzo, C. D.; Luna, H. P. L.; Mahey, P.
10
2001
Efficient open domination in graph products. Zbl 1288.05195
Kuziak, Dorota; Peterin, Iztok; Yero, Ismael Gonzalez
10
2014
Oriented diameter and rainbow connection number of a graph. Zbl 1294.05104
Huang, Xiaolong; Li, Hengzhe; Li, Xueliang; Sun, Yuefang
10
2014
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
A permutations representation that knows what “Eulerian” means. Zbl 0965.05002
Mantaci, Roberto; Rakotondrajao, Fanja
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
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
10
2019
Continued fractions for permutation statistics. Zbl 1401.05011
Elizalde, Sergi
10
2017
Spanning connectedness and Hamiltonian thickness of graphs and interval graphs. Zbl 1350.05079
Li, Peng; Wu, Yaokun
10
2015
\(p\)-box: a new graph model. Zbl 1311.05135
Soto, Mauricio; Caro, Christopher Thraves
10
2015
Vertex-colouring edge-weightings with two edge weights. Zbl 1283.05105
Khatirinejad, Mahdad; Naserasr, Reza; Newman, Mike; Seamone, Ben; Stevens, Brett
9
2012
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
On the Meyniel condition for Hamiltonicity in bipartite digraphs. Zbl 1294.05081
Adamus, Janusz; Adamus, Lech; Yeo, Anders
9
2014
Diversities and the geometry of hypergraphs. Zbl 1294.05117
Bryant, David; Tupper, Paul F.
9
2014
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 Laplacian spread of cactuses. Zbl 1280.05080
Liu, Ying
9
2010
The topological entropy of iterated piecewise affine maps is uncomputable. Zbl 1112.37301
Koiran, Pascal
9
2001
Efficient algorithms on the Moore family associated to an implicational system. Zbl 1062.06004
Bertet, Karell; Nebut, Mirabelle
9
2004
Progress on the traceability conjecture for oriented graphs. Zbl 1196.05036
Frick, Marietjie; Katrenič, Peter
9
2008
On the chromatic number of some flip graphs. Zbl 1196.05032
Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Wood, David R.; Urrutia, Jorge
9
2009
Gray codes avoiding matchings. Zbl 1192.94070
Dimitrov, Darko; Dvořák, Tomáš; Gregor, Petr; Škrekovski, Riste
9
2009
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
BERGMAN under MS-DOS and Anick’s resolution. Zbl 0935.16032
Cojocaru, S.; Ufnarovski, V.
8
1997
Further enumeration results concerning a recent equivalence of restricted inversion sequences. Zbl 1490.05005
Mansour, Toufik; Shattuck, Mark
5
2022
Freezing, bounded-change and convergent cellular automata. Zbl 1499.68213
Ollinger, Nicolas; Theyssier, Guillaume
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
Separating layered treewidth and row treewidth. Zbl 1520.05028
Bose, Prosenjit; Dujmović, Vida; Javarsineh, Mehrnoosh; Morin, Pat; Wood, David R.
1
2022
Efficient recurrence for the enumeration of permutations with fixed pinnacle set. Zbl 1525.05004
Fang, Wenjie
1
2022
Down-step statistics in generalized Dyck paths. Zbl 1519.05012
Asinowski, Andrei; Hackl, Benjamin; Selkirk, Sarah J.
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
11
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.
5
2021
Introduction to local certification. Zbl 1481.05148
Feuilloley, Laurent
5
2021
Catalan words avoiding pairs of length three patterns. Zbl 1487.05006
Baril, Jean-Luc; Khalil, Carine; Vajnovszki, Vincent
4
2021
Wiener index in graphs with given minimum degree and maximum degree. Zbl 1498.05066
Alochukwu, Alex; Dankelmann, Peter
3
2021
Crisp-determinization of weighted tree automata over strong bimonoids. Zbl 1496.68208
Fülöp, Zoltán; Kószo, Dávid; Vogler, Heiko
3
2021
Determining genus from sandpile torsor algorithms. Zbl 1462.05116
McDonough, Alex
2
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
Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants. Zbl 1462.05357
Proctor, Robert A.; Willis, Matthew J.
1
2021
Quantitative and algorithmic aspects of barrier synchronization in concurrency. Zbl 07524075
Bodini, Olivier; Dien, Matthieu; Genitrini, Antoine; Peschanski, Frédéric
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
Five results on maximizing topological indices in graphs. Zbl 1481.05034
Cambie, Stijn
1
2021
Fast diameter computation within split graphs. Zbl 1481.05040
Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent
1
2021
On the density of sets of the Euclidean plane avoiding distance 1. Zbl 1498.05078
Bellitto, Thomas; Pêcher, Arnaud; Sédillot, Antoine
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
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
New tools for state complexity. Zbl 1451.68144
Caron, Pascal; Court, Edwin Hamel-De Le; Luque, Jean-Gabriel; Patrou, Bruno
7
2020
Inversion sequences avoiding pairs of patterns. Zbl 1460.05007
Yan, Chunyan; Lin, Zhicong
7
2020
The repetition threshold for binary rich words. Zbl 1456.68135
Currie, James D.; Mol, Lucas; Rampersad, Narad
6
2020
On the heapability of finite partial orders. Zbl 1484.06009
Balogh, János; Bonchiş, Cosmin; Diniş, Diana; Istrate, Gabriel; Todinca, Ioan
4
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
4
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
4
2020
Two lower bounds for \(p\)-centered colorings. Zbl 1477.05074
Dubois, Loïc; Joret, Gwenaël; Perarnau, Guillem; Pilipczuk, Marcin; Pitois, François
4
2020
Vertex ordering with optimal number of adjacent predecessors. Zbl 1450.05015
Omer, Jérémy; Migot, Tangi
2
2020
From light edges to strong edge-colouring of 1-planar graphs. Zbl 1452.05053
Bensmail, Julien; Dross, François; Hocquard, Hervé; Sopena, Eric
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 agreement distance of unrooted phylogenetic networks. Zbl 1454.05118
Klawitter, Jonathan
2
2020
Extension complexity, MSO logic, and treewidth. Zbl 1454.68158
Kolman, Petr; Koutecký, Martin; Tiwary, Hans Raj
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
The 3-way flower intersection problem for Steiner triple systems. Zbl 1450.05004
Amjadi, H.; Soltankhah, Nasrin
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 type system describing unboundedness. Zbl 1462.68109
Parys, Paweł
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 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
14
2019
Consecutive patterns in inversion sequences. Zbl 1440.05002
Auli, Juan S.; Elizalde, Sergi
11
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
10
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
Planar 3-SAT with a clause/variable cycle. Zbl 1417.05040
Pilz, Alexander
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
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
Super edge-connectivity and matching preclusion of data center networks. Zbl 1417.05194
Lü, Huazhong; Wu, Tingzeng
5
2019
Generalized Petersen graphs and Kronecker covers. Zbl 1430.05095
Krnc, Matjaž; Pisanski, Tomaž
5
2019
Packing chromatic vertex-critical graphs. Zbl 1411.05091
Klavžar, Sandi; Rall, Douglas F.
5
2019
Some results on the palette index of graphs. Zbl 1411.05083
Casselgren, C. J.; Petrosyan, Petros A.
5
2019
The 2-domination and Roman domination numbers of grid graphs. Zbl 1441.05175
Rao, Michaël; Talon, Alexandre
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
A note on the convexity number for complementary prisms. Zbl 1417.05045
Castonguay, Diane; Coelho, Erika M. M.; Coelho, Hebert; Nascimento, Julliano R.
4
2019
FPT algorithms to recognize well covered graphs. Zbl 1411.05214
Araujo, Rafael; Costa, Eurinardo; Klein, Sulamita; Sampaio, Rudini; Souza, Ueverton S.
4
2019
On weakly distinguishing graph polynomials. Zbl 1411.05131
Makowsky, Johann A.; Rakita, Vsevolod
4
2019
Parameterized complexity of equitable coloring. Zbl 1411.05089
Gomes, Guilherme de C. M.; Lima, Carlos V. G. C.; dos Santos, Vinícius F.
4
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
4
2019
Characterising and recognising game-perfect graphs. Zbl 1411.05182
Andres, Dominique; Lock, Edwin
4
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 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
The agreement distance of rooted phylogenetic networks. Zbl 1417.05232
Klawitter, Jonathan
2
2019
On cordial labeling of hypertrees. Zbl 1430.05105
Tuczyński, Michał; Wenus, Przemysław; Węsek, Krzysztof
2
2019
On the inducibility of small trees. Zbl 1432.05030
Dossou-Olory, Audace A. V.; Wagner, Stephan
2
2019
Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic. Zbl 1430.05020
Enami, Kengo
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
Bounds for the smallest \(k\)-chromatic graphs of given girth. Zbl 1415.05051
Exoo, Geoffrey; Goedgebeur, Jan
2
2019
Symmetry properties of nested canalyzing functions. Zbl 1445.05113
Rosenkrantz, Daniel J.; Marathe, Madhav V.; Ravi, S. S.; Stearns, Richard E.
2
2019
Power domination in maximal planar graphs. Zbl 1445.05077
Dorbec, Paul; González, Antonio; Pennarun, Claire
2
2019
Bisplit graphs satisfy the Chen-Chvátal conjecture. Zbl 1417.05043
Beaudou, Laurent; Kahn, Giacomo; Rosenfeld, Matthieu
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
Non-crossing paths with geographic constraints. Zbl 1417.05141
Silveira, Rodrigo I.; Speckmann, Bettina; Verbeek, Kevin
1
2019
...and 535 more Documents
all top 5

Cited by 3,906 Authors

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

Cited in 356 Journals

289 Discrete Applied Mathematics
206 Theoretical Computer Science
169 Discrete Mathematics
91 The Electronic Journal of Combinatorics
87 European Journal of Combinatorics
82 Graphs and Combinatorics
63 Discussiones Mathematicae. Graph Theory
52 Algorithmica
47 Applied Mathematics and Computation
47 Journal of Combinatorial Optimization
39 Information Processing Letters
39 Journal of Graph Theory
37 Advances in Applied Mathematics
37 SIAM Journal on Discrete Mathematics
30 Journal of Combinatorial Theory. Series A
30 The Australasian Journal of Combinatorics
26 Information and Computation
24 Journal of Computer and System Sciences
23 Séminaire Lotharingien de Combinatoire
23 Annals of Combinatorics
22 Linear Algebra and its Applications
20 Discrete Mathematics and Theoretical Computer Science. DMTCS
19 Discrete Mathematics, Algorithms and Applications
18 Journal of Algebra
18 Journal of Combinatorial Theory. Series B
17 Theory of Computing Systems
17 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
17 Discrete and Continuous Dynamical Systems. Series S
16 Quaestiones Mathematicae
16 Computational Geometry
16 International Journal of Foundations of Computer Science
16 Journal of Algebraic Combinatorics
14 Discrete & Computational Geometry
14 Journal of Integer Sequences
13 Journal of Graph Algorithms and Applications
13 Journal of Discrete Algorithms
12 Acta Mathematica Sinica. English Series
11 Journal of Symbolic Computation
11 Random Structures & Algorithms
11 The Annals of Applied Probability
10 Journal of Mathematical Analysis and Applications
10 RAIRO. Theoretical Informatics and Applications
10 DML. Discrete Mathematics Letters
9 Annales de l’Institut Fourier
9 Journal of Difference Equations and Applications
9 Journal of Applied Mathematics and Computing
9 Ars Mathematica Contemporanea
9 Algebraic Combinatorics
8 Proceedings of the American Mathematical Society
8 Statistics & Probability Letters
8 Combinatorica
8 Applied Mathematics Letters
8 Annals of Operations Research
8 Fundamenta Informaticae
8 Combinatorial Theory
7 Advances in Mathematics
7 Journal of Number Theory
7 Semigroup Forum
7 Transactions of the American Mathematical Society
7 Topology and its Applications
7 Annals of Pure and Applied Logic
7 Order
7 European Journal of Operational Research
7 Combinatorics, Probability and Computing
7 Turkish Journal of Mathematics
6 The Annals of Probability
6 Czechoslovak Mathematical Journal
6 Information Sciences
6 Journal of Applied Probability
6 Monatshefte für Mathematik
6 Networks
6 Ergodic Theory and Dynamical Systems
6 Acta Mathematica Hungarica
6 Indagationes Mathematicae. New Series
6 Journal of Knot Theory and its Ramifications
6 Journal of Discrete Mathematical Sciences & Cryptography
6 Mathematics in Computer Science
5 Automatica
5 Journal of Computational and Applied Mathematics
5 SIAM Journal on Computing
5 Opuscula Mathematica
5 RAIRO. Theoretical Informatics and Applications
5 Methodology and Computing in Applied Probability
5 AKCE International Journal of Graphs and Combinatorics
5 Electronic Journal of Graph Theory and Applications
4 Acta Informatica
4 Journal of Mathematical Biology
4 Fuzzy Sets and Systems
4 Probability Theory and Related Fields
4 Journal of Theoretical Probability
4 Designs, Codes and Cryptography
4 Stochastic Processes and their Applications
4 Filomat
4 Discrete and Continuous Dynamical Systems
4 The Ramanujan Journal
4 Journal of High Energy Physics
4 Journal of Algebra and its Applications
4 Parallel Processing Letters
4 Discrete Optimization
4 Contributions to Discrete Mathematics
...and 256 more Journals
all top 5

Cited in 59 Fields

1,987 Combinatorics (05-XX)
999 Computer science (68-XX)
153 Probability theory and stochastic processes (60-XX)
141 Number theory (11-XX)
123 Operations research, mathematical programming (90-XX)
99 Group theory and generalizations (20-XX)
89 Convex and discrete geometry (52-XX)
77 Dynamical systems and ergodic theory (37-XX)
69 Information and communication theory, circuits (94-XX)
68 Mathematical logic and foundations (03-XX)
65 Order, lattices, ordered algebraic structures (06-XX)
50 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
46 Biology and other natural sciences (92-XX)
36 Associative rings and algebras (16-XX)
28 Linear and multilinear algebra; matrix theory (15-XX)
25 Special functions (33-XX)
25 Quantum theory (81-XX)
23 Measure and integration (28-XX)
22 Geometry (51-XX)
22 General topology (54-XX)
21 Commutative algebra (13-XX)
20 Manifolds and cell complexes (57-XX)
17 Numerical analysis (65-XX)
14 Algebraic geometry (14-XX)
14 Statistics (62-XX)
12 Functional analysis (46-XX)
9 Difference and functional equations (39-XX)
8 Nonassociative rings and algebras (17-XX)
8 Systems theory; control (93-XX)
7 General algebraic systems (08-XX)
7 Category theory; homological algebra (18-XX)
7 Topological groups, Lie groups (22-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 Real functions (26-XX)
6 Functions of a complex variable (30-XX)
6 Partial differential equations (35-XX)
5 General and overarching topics; collections (00-XX)
4 Approximations and expansions (41-XX)
4 Operator theory (47-XX)
4 Global analysis, analysis on manifolds (58-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 Sequences, series, summability (40-XX)
1 Integral equations (45-XX)
1 Mechanics of deformable solids (74-XX)
1 Fluid mechanics (76-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year