×

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: 827 Publications (since 1997)
References Indexed: 95 Publications with 1,838 References.
all top 5

Authors

16 Prodinger, Helmut
12 Wood, David Ronald
11 Mansour, Toufik
10 Bensmail, Julien
9 Louchard, Guy
7 Pelantová, Edita
6 Fabila-Monroy, Ruy
6 Przybyło, Jakub
6 Remmel, Jeffrey B.
6 Sopena, Éric
6 Szwarcfiter, Jayme Luiz
6 Woźniak, Mariusz
5 Cardinal, Jean
5 Duchamp, Gerard Henry Edmond
5 Ekim, Tınaz
5 Henning, Michael Anthony
5 Hurtado, Ferran
5 Klavžar, Sandi
5 Knopfmacher, Arnold
5 Shattuck, Mark A.
5 Škrekovski, Riste
5 Wagner, Stephan G.
5 Yakaryılmaz, Abuzer
4 Albert, Michael Henry
4 Almeida, Jorge
4 Baudon, Olivier
4 Brennan, Charlotte Alix
4 Brinkmann, Gunnar
4 Burger, Alewyn Petrus
4 Defant, Colin
4 Dujmović, Vida
4 Gözüpek, Didem
4 Havet, Frédéric
4 Janson, Svante
4 Klein, Sulamita
4 Laihonen, Tero K.
4 Masáková, Zuzana
4 Peterin, Iztok
4 Protti, Fábio
4 Rampersad, Narad
4 Rautenbach, Dieter
4 Seamone, Ben
4 Subramanian, C. R.
3 Adamus, Lech
3 Ahadi, Arash
3 Akiyama, Shigeki
3 Balbuena, Camino
3 Baril, Jean-Luc
3 Beaudou, Laurent
3 Bonomo-Braberman, Flavia
3 Callan, David
3 Capobianco, Silvio
3 Chandran, L. Sunil
3 Chang, Shu-Chiuan
3 Chen, Lung-Chi
3 Cherubini, Alessandra
3 Dehghan, Ali A.
3 Dorbec, Paul
3 Duffy, Christopher
3 Durán, Guillermo Alfredo
3 Felsner, Stefan
3 Flores-Peñaloza, David
3 Frid, Anna Èduardovna
3 Frougny, Christiane
3 Galeana-Sánchez, Hortensia
3 Goedgebeur, Jan
3 Gravier, Sylvain
3 Habib, Michel A.
3 Huemer, Clemens
3 Jelínek, Vít
3 Junnila, Ville
3 Kisielewicz, Andrzej Piotr
3 Kitaev, Sergey
3 Klíma, Ondřej
3 Knessl, Charles
3 Krob, Daniel
3 Lampis, Michael
3 Lê Văn Băng
3 Li, Xueliang
3 Lu, Hongliang
3 MacGillivray, Gary
3 Mao, Yaping
3 McConnell, Ross M.
3 Nikolopoulos, Stavros D.
3 Nisse, Nicolas
3 Panholzer, Alois
3 Pilipczuk, Marcin L.
3 Proctor, Robert A.
3 Puertas, María Luz
3 Rall, Douglas F.
3 Riehl, Amanda
3 Rüschendorf, Ludger
3 Safe, Martín Darío
3 Sau, Ignasi
3 Silveira, Rodrigo I.
3 Soulignac, Francisco Juan
3 Souza, Uéverton S.
3 Stevens, Brett
3 Stewart, Lorna K.
3 Szpankowski, Wojciech
...and 1,337 more Authors
all top 5

Fields

587 Combinatorics (05-XX)
330 Computer science (68-XX)
39 Probability theory and stochastic processes (60-XX)
37 Number theory (11-XX)
22 Mathematical logic and foundations (03-XX)
22 Convex and discrete geometry (52-XX)
20 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
20 Information and communication theory, circuits (94-XX)
19 Group theory and generalizations (20-XX)
18 Dynamical systems and ergodic theory (37-XX)
18 Operations research, mathematical programming (90-XX)
15 Order, lattices, ordered algebraic structures (06-XX)
11 Special functions (33-XX)
8 Nonassociative rings and algebras (17-XX)
6 Quantum theory (81-XX)
5 Measure and integration (28-XX)
5 Geometry (51-XX)
4 General and overarching topics; collections (00-XX)
4 Commutative algebra (13-XX)
4 Associative rings and algebras (16-XX)
4 Topological groups, Lie groups (22-XX)
4 Biology and other natural sciences (92-XX)
3 Algebraic geometry (14-XX)
3 General topology (54-XX)
3 Manifolds and cell complexes (57-XX)
3 Statistics (62-XX)
3 Statistical mechanics, structure of matter (82-XX)
2 General algebraic systems (08-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Category theory; homological algebra (18-XX)
2 Functions of a complex variable (30-XX)
2 Algebraic topology (55-XX)
2 Numerical analysis (65-XX)
1 History and biography (01-XX)
1 Field theory and polynomials (12-XX)
1 Real functions (26-XX)
1 Difference and functional equations (39-XX)
1 Sequences, series, summability (40-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Integral transforms, operational calculus (44-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Mechanics of particles and systems (70-XX)
1 Optics, electromagnetic theory (78-XX)
1 Systems theory; control (93-XX)

Publications by Year

Citations contained in zbMATH Open

575 Publications have been cited 2,638 times in 2,331 Documents Cited by Year
On a \(1,2\) conjecture. Zbl 1250.05093
Przybyło, Jakub; Woźniak, Mariusz
53
2010
On P4-tidy graphs. Zbl 0930.05073
Giakoumakis, V.; Roussel, F.; Thuillier, H.
44
1997
The b-chromatic number of power graphs. Zbl 1012.05068
Effantin, Brice; Kheddouci, Hamamache
42
2003
On linear layouts of graphs. Zbl 1059.05077
Dujmović, Vida; Wood, David R.
37
2004
The Černý conjecture for aperiodic automata. Zbl 1152.68461
Trahtman, Avraham N.
31
2007
The generalized 3-connectivity of Cartesian product. Zbl 1283.05151
Li, Hengzhe; Li, Xueliang; Sun, Yuefang
30
2012
The total irregularity of a graph. Zbl 1288.05130
Abdo, Hosam; Brandt, Stephan; Dimitrov, Darko
27
2014
Patterns in inversion sequences. I. Zbl 1348.05018
Corteel, Sylvie; Martinez, Megan A.; Savage, Carla D.; Weselcouch, Michael.
27
2016
A direct bijective proof of the hook-length formula. Zbl 0934.05125
Novelli, Jean-Christophe; Pak, Igor; Stoyanovskii, Alexander V.
26
1997
On the metric dimension of Grassmann graphs. Zbl 1286.05035
Bailey, Robert F.; Meagher, Karen
26
2011
Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036
Dujmović, Vida; Wood, David R.
26
2005
Noncommutative symmetric functions. III: Deformations of Cauchy and convolution algebras. Zbl 0930.05097
Duchamp, Gérard; Klyachko, Alexander; Krob, Daniel; Thibon, Jean-Yves
25
1997
The Laplacian spread of a tree. Zbl 1153.05323
Fan, Yi-Zheng; Xu, Jing; Wang, Yi; Liang, Dong
25
2008
A perimeter enumeration of column-convex polyominoes. Zbl 1153.05306
Feretić, Svjetlan
24
2007
\(P_6\)- and triangle-free graphs revisited: structure and bounded clique-width. Zbl 1153.05040
Brandstädt, Andreas; Klembt, Tilo; Mahfud, Suhail
23
2006
On the complexity of vertex-coloring edge-weightings. Zbl 1283.05093
Dudek, Andrzej; Wajc, David
22
2011
Acyclic, star and oriented colourings of graph subdivisions. Zbl 1066.68100
Wood, David R.
21
2005
Track layouts of graphs. Zbl 1066.68095
Dujmović, Vida; Pór, Attila; Wood, David R.
20
2004
Stokes posets and serpent nests. Zbl 1401.06002
Chapoton, Frédéric
20
2016
Generation of cubic graphs. Zbl 1283.05256
Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D.
19
2011
Postorder preimages. Zbl 1397.05010
Defant, Colin
19
2017
The generalized 3-connectivity of lexicographic product graphs. Zbl 1294.05105
Li, Xueliang; Mao, Yaping
17
2014
A new two-variable generalization of the chromatic polynomial. Zbl 1035.68078
Dohmen, Klaus; Poenitz, André; Tittmann, Peter
17
2003
Bounding the monomial index and \((1,l)\)-weight choosability of a graph. Zbl 1302.05059
Seamone, Ben
16
2014
The summation package Sigma: underlying principles and a rhombus tiling application. Zbl 1066.68164
Schneider, Carsten
16
2004
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree. Zbl 1196.05029
Bacso, Gabor; Tuza, Zsolt
16
2009
Sums of digits, overlaps, and palindromes. Zbl 1013.11004
Allouche, Jean-Paul; Shallit, Jeffrey
15
2000
On-line Ramsey numbers for paths and stars. Zbl 1196.05053
Grytczuk, Jaroslaw; Kierstead, Hal; Prałat, Pawel
15
2008
Succinctness of two-way probabilistic and quantum finite automata. Zbl 1286.68297
Yakaryılmaz, Abuzer; Say, Cem
14
2010
Improving vertex cover as a graph parameter. Zbl 1327.05321
Ganian, Robert
14
2015
Homomorphisms of planar signed graphs to signed projective cubes. Zbl 1283.05186
Naserasr, Reza; Rollová, Edita; Sopena, Éric
14
2013
On locating-dominating codes in binary Hamming spaces. Zbl 1064.94019
Honkala, Iiro; Laihonen, Tero; Ranto, Sanna
14
2004
Rowmotion and generalized toggle groups. Zbl 1401.05315
Striker, Jessica
14
2018
Permutations avoiding an increasing number of length-increasing forbidden subsequences. Zbl 0939.05003
Barcucci, Elena; Del Lungo, Alberto; Pergola, Elisa; Pinzani, Renzo
13
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
13
2010
On edge-intersection graphs of \(k\)-bend paths in grids. Zbl 1250.05077
Biedl, Therese; Stern, Michal
13
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.
13
2010
Classes of graphs with restricted interval models. Zbl 0930.05083
Proskurowski, Andrzej; Telle, Jan Arne
12
1999
Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes. Zbl 1310.05129
Azarija, Jernej; Klavžar, Sandi; Lee, Jaehun; Rho, Yoomi
12
2015
Asymptotic variance of random symmetric digital search trees. Zbl 1278.68080
Hwang, Hsien-Kuei; Fuchs, Michael; Zacharovas, Vytas
12
2010
Tilings from some non-irreducible, Pisot substitutions. Zbl 1153.37323
Ei, Hiromi; Ito, Shunji
12
2005
Connectedness of number theoretic tilings. Zbl 1162.11366
Akiyama, Shigeki; Gjini, Nertila
12
2005
NP-completeness results for minimum planar spanners. Zbl 0947.68112
Brandes, Ulrik; Handke, Dagmar
11
1998
Reducing the rank of a matroid. Zbl 1327.05054
Joret, Gwenaël; Vetta, Adrian
11
2015
Isomorphism of graph classes related to the circular-ones property. Zbl 1283.05172
Curtis, Andrew R.; Lin, Min Chih; McConnell, Ross M.; Nussbaum, Yahav; Soulignac, Francisco J.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L.
11
2013
Covering codes in Sierpiński graphs. Zbl 1280.05130
Beaudou, Laurent; Gravier, Sylvain; Klavžar, Sandi; Kovše, Matjaž; Mollard, Michel
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
Karp-Miller trees for a branching extension of VASS. Zbl 1152.68462
Verma, Kumar Neeraj; Goubault-Larrecq, Jean
11
2005
Queue layouts of graph products and powers. Zbl 1153.05325
Wood, David R.
11
2005
A survey of multivariate aspects of the contraction method. Zbl 1157.60307
Neininger, Ralph; Rüschendorf, Ludger
11
2006
Complexity results on graphs with few cliques. Zbl 1153.05333
Rosgen, Bill; Stewart, Lorna
11
2007
Graph decompositions and factorizing permutations. Zbl 0994.68095
Capelle, Christian; Habib, Michel; de Montgolfier, Fabien
10
2002
Efficient open domination in graph products. Zbl 1288.05195
Kuziak, Dorota; Peterin, Iztok; Yero, Ismael Gonzalez
10
2014
The price of connectivity for vertex cover. Zbl 1288.05141
Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
10
2014
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
Coloring and guarding arrangements. Zbl 1281.68119
Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz
10
2013
Spectral characterizations of sun graphs and broken sun graphs. Zbl 1250.05071
Boulet, Romain
10
2009
Approximation and inapproximability results on balanced. Zbl 1152.68443
Chataigner, Frédéric; Salgado, Liliane R. B.; Wakabayashi, Yoshiko
10
2007
Binary codes and period-2 orbits of sequential dynamical systems. Zbl 1406.37035
Defant, Colin
10
2017
Proof of a local antimagic conjecture. Zbl 1401.05260
Haslegrave, John
10
2018
Quicksort algorithm again revisited. Zbl 0947.68042
Knessl, Charles; Szpankowski, Wojciech
9
1999
Benders decomposition for local access network design with two technologies. Zbl 0981.68008
Randazzo, C. D.; Luna, H. P. L.; Mahey, P.
9
2001
Counting occurrences of some subword patterns. Zbl 1025.68026
Burstein, Alexander; Mansour, Toufik
9
2003
Spanning connectedness and Hamiltonian thickness of graphs and interval graphs. Zbl 1350.05079
Li, Peng; Wu, Yaokun
9
2015
Graphs of low chordality. Zbl 1066.68093
Chandran, L. Sunil; Lozin, Vadim V.; Subramanian, C. R.
9
2005
The absence of a pattern and the occurrences of another. Zbl 1278.05007
Bona, Miklos
9
2010
Asymptotics of the Stirling numbers of the first kind revisited: a saddle point approach. Zbl 1278.05018
Louchard, Guy
9
2010
New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks. Zbl 1152.68389
Angelelli, Enrico; Speranza, Maria Grazia; Tuza, Zsolt
9
2006
Optimal \(L(h,k)\)-labeling of regular grids. Zbl 1153.05061
Calamoneri, Tiziana
9
2006
On the complexity of the balanced vertex ordering problem. Zbl 1153.05037
Kára, Jan; Kratochvíl, Jan; Wood, David R.
9
2007
Probe split graphs. Zbl 1153.05324
Le, Van Bang; de Ridder, H. N.
9
2007
Continued fractions for permutation statistics. Zbl 1401.05011
Elizalde, Sergi
9
2017
Object grammars and random generation. Zbl 0947.68082
Dutour, I.; Fedou, J. M.
8
1998
Vertex-colouring edge-weightings with two edge weights. Zbl 1283.05105
Khatirinejad, Mahdad; Naserasr, Reza; Newman, Mike; Seamone, Ben; Stevens, Brett
8
2012
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
Synchronizing random automata. Zbl 1286.68295
Skvortsov, Evgeny; Zaks, Yulia
8
2010
On the Meyniel condition for Hamiltonicity in bipartite digraphs. Zbl 1294.05081
Adamus, Janusz; Adamus, Lech; Yeo, Anders
8
2014
Diversities and the geometry of hypergraphs. Zbl 1294.05117
Bryant, David; Tupper, Paul F.
8
2014
Oriented diameter and rainbow connection number of a graph. Zbl 1294.05104
Huang, Xiaolong; Li, Hengzhe; Li, Xueliang; Sun, Yuefang
8
2014
A note on contracting claw-free graphs. Zbl 1281.68124
Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël
8
2013
Multidimensional cellular automata and generalization of Fekete’s Lemma. Zbl 1204.37014
Capobianco, Silvio
8
2008
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
A lower bound for approximating the Grundy number. Zbl 1153.05320
Kortsarz, Guy
8
2007
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
Traceability of locally Hamiltonian and locally traceable graphs. Zbl 1343.05089
de Wet, Johan P.; van Aardt, Susan A.
7
2016
BERGMAN under MS-DOS and Anick’s resolution. Zbl 0935.16032
Cojocaru, S.; Ufnarovski, V.
7
1997
On the structure of Valiant’s complexity classes. Zbl 0947.68061
Bürgisser, Peter
7
1999
Local normal forms for first-order logic with applications to games and automata. Zbl 0935.03015
Schwentick, Thomas; Barthelmann, Klaus
7
1999
Ordered vertex partitioning. Zbl 0946.68101
McConnell, Ross M.; Spinrad, Jeremy P.
7
2000
Partially complemented representations of digraphs. Zbl 0994.68098
Dahlhaus, Elias; Gustedt, Jens; McConnell, Ross M.
7
2002
A four-sweep LBFS recognition algorithm for interval graphs. Zbl 1294.05149
Li, Peng; Wu, Yaokun
7
2014
A note on representations of the finite Heisenberg group and sums of greatest common divisors. Zbl 0983.22012
Grassberger, Johannes; Hörmann, Günther
7
2001
The determining number of Kneser graphs. Zbl 1283.05122
Cáceres, José; Garijo, Delia; González, Antonio; Márquez, Alberto; Puertas, María Luz
7
2013
Some lattices of closure systems on a finite set. Zbl 1062.06005
Caspard, Nathalie; Monjardet, Bernard
7
2004
\(p\)-box: a new graph model. Zbl 1311.05135
Soto, Mauricio; Caro, Christopher Thraves
7
2015
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
Flip-sort and combinatorial aspects of pop-stack sorting. Zbl 07524066
Asinowski, Andrei; Banderier, Cydril; Hackl, Benjamin
4
2021
Wiener index and remoteness in triangulations and quadrangulations. Zbl 1462.05072
Czabarka, Éva; Dankelmann, Peter; Olsen, Trevor; Székely, László A.
2
2021
Introduction to local certification. Zbl 1481.05148
Feuilloley, Laurent
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
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
Lattice paths and pattern-avoiding uniquely sorted permutations. Zbl 1487.05014
Mularczyk, Hanna
1
2021
The repetition threshold for binary rich words. Zbl 1456.68135
Currie, James D.; Mol, Lucas; Rampersad, Narad
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
3
2020
Two lower bounds for \(p\)-centered colorings. Zbl 1477.05074
Dubois, Loïc; Joret, Gwenaël; Perarnau, Guillem; Pilipczuk, Marcin; Pitois, François
3
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
New tools for state complexity. Zbl 1451.68144
Caron, Pascal; Court, Edwin Hamel-De Le; Luque, Jean-Gabriel; Patrou, Bruno
2
2020
Inversion sequences avoiding pairs of patterns. Zbl 1460.05007
Yan, Chunyan; Lin, Zhicong
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
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
New schemes for simplifying binary constraint satisfaction problems. Zbl 1477.68292
Naanaa, Wady
1
2020
On the heapability of finite partial orders. Zbl 1484.06009
Balogh, János; Bonchiş, Cosmin; Diniş, Diana; Istrate, Gabriel; Todinca, Ioan
1
2020
Dissecting a square into congruent polygons. Zbl 1454.05022
Rao, Hui; Ren, Lei; Wang, Yang
1
2020
The agreement distance of unrooted phylogenetic networks. Zbl 1454.05118
Klawitter, Jonathan
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
The maximum number of \(P_\ell\) copies in \(P_k\)-free graphs. Zbl 1417.05106
Györi, Ervin; Salia, Nika; Tompkins, Casey; Zamora, Oscar
6
2019
Efficient enumeration of solutions produced by closure operations. Zbl 1417.05010
Mary, Arnaud; Strozecki, Yann
5
2019
Consecutive patterns in inversion sequences. Zbl 1440.05002
Auli, Juan S.; Elizalde, Sergi
5
2019
Packing coloring of generalized Sierpinski graphs. Zbl 1411.05092
Korze, Danilo; Vesel, Aleksander
5
2019
The 2-domination and Roman domination numbers of grid graphs. Zbl 1441.05175
Rao, Michaël; Talon, Alexandre
4
2019
Planar 3-SAT with a clause/variable cycle. Zbl 1417.05040
Pilz, Alexander
4
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
On the multipacking number of grid graphs. Zbl 1417.05160
Beaudou, Laurent; Brewster, Richard C.
4
2019
Super edge-connectivity and matching preclusion of data center networks. Zbl 1417.05194
Lü, Huazhong; Wu, Tingzeng
4
2019
Some results on the palette index of graphs. Zbl 1411.05083
Casselgren, C. J.; Petrosyan, Petros A.
4
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
3
2019
A note on the convexity number for complementary prisms. Zbl 1417.05045
Castonguay, Diane; Coelho, Erika M. M.; Coelho, Hebert; Nascimento, Julliano R.
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
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
3
2019
Packing chromatic vertex-critical graphs. Zbl 1411.05091
Klavžar, Sandi; Rall, Douglas F.
3
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
3
2019
Characterising and recognising game-perfect graphs. Zbl 1411.05182
Andres, Dominique; Lock, Edwin
3
2019
Stable gonality is computable. Zbl 1417.05234
Koerkamp, Ragnar Groot; van der Wegen, Marieke
2
2019
The agreement distance of rooted phylogenetic networks. Zbl 1417.05232
Klawitter, Jonathan
2
2019
On almost hypohamiltonian graphs. Zbl 1417.05114
Goedgebeur, Jan; Zamfirescu, Carol T.
2
2019
Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic. Zbl 1430.05020
Enami, Kengo
2
2019
Generalized Petersen graphs and Kronecker covers. Zbl 1430.05095
Krnc, Matjaž; Pisanski, Tomaž
2
2019
On weakly distinguishing graph polynomials. Zbl 1411.05131
Makowsky, Johann A.; Rakita, Vsevolod
2
2019
Parameterized complexity of equitable coloring. Zbl 1411.05089
Gomes, Guilherme de C. M.; Lima, Carlos V. G. C.; dos Santos, Vinícius F.
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
Alternating Hamiltonian cycles in 2-edge-colored multigraphs. Zbl 1417.05061
Contreras-Balbuena, Alejandro; Galeana-Sánchez, Hortensia; Goldfeder, Ilan A.
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
Backbone colouring and algorithms for TDMA scheduling. Zbl 1416.68130
Bensmail, Julien; Blanc, Thibaut; Cohen, Nathann; Havet, Frédéric; Rocha, Leonardo
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
Fractional matching preclusion for generalized augmented cubes. Zbl 1430.05098
Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Melekian, Christopher
1
2019
On the centroid of increasing trees. Zbl 1430.05014
Durant, Kevin; Wagner, Stephan
1
2019
(2/2/3)-SAT problem and its applications in dominating set problems. Zbl 1430.05031
Ahadi, Arash; Dehghan, Ali
1
2019
On the inducibility of small trees. Zbl 1432.05030
Dossou-Olory, Audace A. V.; Wagner, Stephan
1
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
1
2019
Power domination in maximal planar graphs. Zbl 1445.05077
Dorbec, Paul; González, Antonio; Pennarun, Claire
1
2019
FPT algorithms to recognize well covered graphs. Zbl 1411.05214
Araujo, Rafael; Costa, Eurinardo; Klein, Sulamita; Sampaio, Rudini; Souza, Ueverton S.
1
2019
Decision problems for subclasses of rational relations over finite and infinite words. Zbl 1416.68106
Löding, Christof; Spinrath, Christopher
1
2019
Bounds for the smallest \(k\)-chromatic graphs of given girth. Zbl 1415.05051
Exoo, Geoffrey; Goedgebeur, Jan
1
2019
Slimness of graphs. Zbl 1411.05072
Dragan, Feodor F.; Mohammed, Abdulhakeem
1
2019
Number of orbits of discrete interval exchanges. Zbl 1411.05059
Lapointe, Mélodie
1
2019
Solving two conjectures regarding codes for location in circulant graphs. Zbl 1403.05112
Junnila, Ville; Laihonen, Tero; Paris, Gabrielle
1
2019
Rowmotion and generalized toggle groups. Zbl 1401.05315
Striker, Jessica
14
2018
Proof of a local antimagic conjecture. Zbl 1401.05260
Haslegrave, John
10
2018
Steiner distance in product networks. Zbl 1401.05098
Mao, Yaping; Cheng, Eddie; Wang, Zhao
7
2018
On neighbour sum-distinguishing \(\{0,1\}\)-edge-weightings of bipartite graphs. Zbl 1401.05136
Lyngsie, Kasper Szabo
4
2018
Semitotal domination in trees. Zbl 1401.05227
Wei, Zhuang; Guoliang, Hao
4
2018
Weakly threshold graphs. Zbl 1401.05069
Barrus, Michael D.
3
2018
Weighted regular tree grammars with storage. Zbl 1408.68087
Fülöp, Zoltán; Herrmann, Luisa; Vogler, Heiko
3
2018
Parameterized power vertex cover. Zbl 1401.05229
Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael
3
2018
General bounds on limited broadcast domination. Zbl 1401.05212
Cáceres, José; Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Puertas, María Luz
3
2018
A note on flips in diagonal rectangulations. Zbl 1401.05007
Cardinal, Jean; Sacristán, Vera; Silveira, Rodrigo I.
3
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
Complexity of locally-injective homomorphisms to tournaments. Zbl 1401.05196
Bard, Stefan; Bellitto, Thomas; Duffy, Christopher; MacGillivray, Gary; Yang, Feiran
2
2018
Fast strategies in biased Maker-Breaker games. Zbl 1418.91089
Mikalački, Mirjana; Stojaković, Miloš
2
2018
Decycling a graph by the removal of a matching: new algorithmic and structural aspects in some classes of graphs. Zbl 1401.05240
Protti, Fábio; Souza, Uéverton S.
2
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
2
2018
On minimum maximal distance-\(k\) matchings. Zbl 1401.68252
Kartynnik, Yury; Ryzhikov, Andrew
1
2018
A variation on chip-firing: the diffusion game. Zbl 1418.91114
Duffy, C.; Lidbetter, T. F.; Messinger, M. E.; Nowakowski, R. J.
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 a class of graphs with large total domination number. Zbl 1401.05209
Bahadır, Selim; Gözüpek, Didem
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
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
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
Sigma partitioning: complexity and random graphs. Zbl 1403.05118
Dehghan, Ali; Sadeghi, Mohammad-Reza; Ahadi, Arash
1
2018
Postorder preimages. Zbl 1397.05010
Defant, Colin
19
2017
Binary codes and period-2 orbits of sequential dynamical systems. Zbl 1406.37035
Defant, Colin
10
2017
Continued fractions for permutation statistics. Zbl 1401.05011
Elizalde, Sergi
9
2017
...and 475 more Documents
all top 5

Cited by 3,300 Authors

48 Mansour, Toufik
26 Paulusma, Daniël
24 Bensmail, Julien
24 Klavžar, Sandi
18 Henning, Michael Anthony
18 Sopena, Éric
17 Defant, Colin
17 Pelantová, Edita
17 Szwarcfiter, Jayme Luiz
16 Prodinger, Helmut
16 Przybyło, Jakub
15 Shattuck, Mark A.
15 Wood, David Ronald
14 Dabrowski, Konrad Kazimierz
14 Elizalde, Sergi
13 Dujmović, Vida
13 Peterin, Iztok
13 Schneider, Carsten
13 Wang, Guanghui
12 Rautenbach, Dieter
12 Tuza, Zsolt
11 Golovach, Petr A.
11 Lin, Zhicong
11 Safe, Martín Darío
11 Woźniak, Mariusz
11 Yero, Ismael Gonzalez
10 Dourado, Mitre Costa
10 Frick, Marietjie
10 Goedgebeur, Jan
10 Liang, Zuosong
10 Protti, Fábio
10 Rodríguez-Velazquez, Juan Alberto
10 Shan, Erfang
10 Wu, Jian-Liang
9 Dantas, Simone
9 Durán, Guillermo Alfredo
9 Foucaud, Florent
9 Grippo, Luciano Norberto
9 Hao, Rongxia
9 Hocquard, Hervé
9 Johnson, Matthew
9 Karthick, T.
9 Maffray, Frédéric
9 Mao, Yaping
9 Naserasr, Reza
9 Pinlou, Alexandre
9 Sampaio, Rudini Menezes
9 Souza, Uéverton S.
8 Baudon, Olivier
8 Bekos, Michael A.
8 Bonomo-Braberman, Flavia
8 Felsner, Stefan
8 Heuberger, Clemens
8 Li, Xueliang
8 Lozin, Vadim Vladislavovich
8 Masáková, Zuzana
8 Milanič, Martin
8 Ries, Bernard
8 Shabani, Armend Shaban
8 Valverde, Jose C.
8 van Aardt, Susan A.
8 Wagner, Stephan G.
8 Yakaryılmaz, Abuzer
8 Zhang, Heping
7 Aledo, Juan Ángel
7 Di Giacomo, Emilio
7 Dragan, Feodor F.
7 Fomin, Fedor V.
7 Fuchs, Michael
7 Gronemann, Martin
7 Janson, Svante
7 Joseph, Michael
7 Kang, Liying
7 Louchard, Guy
7 Mazzuoccolo, Giuseppe
7 Otachi, Yota
7 Pak, Igor
7 Pilaud, Vincent
7 Prałat, Paweł
7 Sen, Sagnik
7 Vajnovszki, Vincent
7 Wei, Jianxin
6 Albert, Michael Henry
6 Araujo-Pardo, Gabriela
6 Ashrafi, Ali Reza
6 Berthé, Valérie
6 Blecher, Aubrey
6 Brešar, Boštjan
6 Coelho, Erika Morais Martins
6 Dehghan, Ali A.
6 Habib, Michel A.
6 Hwang, Hsien-Kuei
6 Knopfmacher, Arnold
6 Konvalinka, Matjaž
6 Li, Hengzhe
6 Li, Shuchao
6 Liotta, Giuseppe
6 Lokshtanov, Daniel
6 Mahmoud, Hosam M.
6 Makowsky, Johann-Andreas
...and 3,200 more Authors
all top 5

Cited in 315 Journals

255 Discrete Applied Mathematics
184 Theoretical Computer Science
147 Discrete Mathematics
80 European Journal of Combinatorics
73 Graphs and Combinatorics
70 The Electronic Journal of Combinatorics
53 Discussiones Mathematicae. Graph Theory
46 Algorithmica
44 Journal of Combinatorial Optimization
41 Applied Mathematics and Computation
38 Information Processing Letters
32 SIAM Journal on Discrete Mathematics
30 Advances in Applied Mathematics
28 Journal of Combinatorial Theory. Series A
23 Information and Computation
22 Journal of Computer and System Sciences
22 The Australasian Journal of Combinatorics
22 Annals of Combinatorics
21 Linear Algebra and its Applications
18 Discrete Mathematics and Theoretical Computer Science. DMTCS
17 Séminaire Lotharingien de Combinatoire
17 Discrete and Continuous Dynamical Systems. Series S
16 Journal of Combinatorial Theory. Series B
16 Computational Geometry
16 Theory of Computing Systems
15 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
14 Journal of Algebraic Combinatorics
13 Journal of Algebra
13 Journal of Graph Theory
13 Journal of Discrete Algorithms
13 Discrete Mathematics, Algorithms and Applications
12 Quaestiones Mathematicae
12 Discrete & Computational Geometry
12 Acta Mathematica Sinica. English Series
11 The Annals of Applied Probability
10 Journal of Symbolic Computation
10 International Journal of Foundations of Computer Science
10 RAIRO. Theoretical Informatics and Applications
9 Journal of Mathematical Analysis and Applications
9 Annales de l’Institut Fourier
8 Applied Mathematics Letters
8 Annals of Operations Research
8 Journal of Graph Algorithms and Applications
8 Fundamenta Informaticae
8 Journal of Applied Mathematics and Computing
8 Ars Mathematica Contemporanea
7 Advances in Mathematics
7 Journal of Number Theory
7 Proceedings of the American Mathematical Society
7 Topology and its Applications
7 Statistics & Probability Letters
7 Combinatorica
7 Annals of Pure and Applied Logic
7 European Journal of Operational Research
7 Journal of Integer Sequences
7 Algebraic Combinatorics
6 The Annals of Probability
6 Czechoslovak Mathematical Journal
6 Journal of Applied Probability
6 Monatshefte für Mathematik
6 Semigroup Forum
6 Transactions of the American Mathematical Society
6 Acta Mathematica Hungarica
6 Order
6 Indagationes Mathematicae. New Series
6 Journal of Knot Theory and its Ramifications
6 Turkish Journal of Mathematics
6 Journal of Difference Equations and Applications
6 DML. Discrete Mathematics Letters
5 Information Sciences
5 Journal of Computational and Applied Mathematics
5 Random Structures & Algorithms
5 RAIRO. Theoretical Informatics and Applications
5 Methodology and Computing in Applied Probability
5 Mathematics in Computer Science
4 Acta Informatica
4 Automatica
4 Fuzzy Sets and Systems
4 Networks
4 SIAM Journal on Computing
4 Ergodic Theory and Dynamical Systems
4 Journal of Theoretical Probability
4 The Ramanujan Journal
4 Journal of High Energy Physics
4 AKCE International Journal of Graphs and Combinatorics
4 Parallel Processing Letters
4 Applicable Analysis and Discrete Mathematics
4 Symmetry
4 Transactions on Combinatorics
4 Electronic Journal of Graph Theory and Applications
3 Journal of Mathematical Biology
3 Rocky Mountain Journal of Mathematics
3 Mathematics of Computation
3 Algebra Universalis
3 Journal of Geometry
3 Journal of Pure and Applied Algebra
3 Bulletin of the Iranian Mathematical Society
3 Acta Mathematicae Applicatae Sinica. English Series
3 Probability Theory and Related Fields
3 Computers & Operations Research
...and 215 more Journals
all top 5

Cited in 57 Fields

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

Citations by Year