×
Compute Distance To:
Author ID: rautenbach.dieter Recent zbMATH articles by "Rautenbach, Dieter"
Published as: Rautenbach, Dieter; Rautenbach, D.
Documents Indexed: 312 Publications since 1998
1 Contribution as Editor
Reviewing Activity: 110 Reviews
Co-Authors: 144 Co-Authors with 284 Joint Publications
2,798 Co-Co-Authors
all top 5

Co-Authors

29 single-authored
36 Szwarcfiter, Jayme Luiz
32 Draque Penso, Lucia
29 Dourado, Mitre C.
27 Volkmann, Lutz
22 Henning, Michael Anthony
22 Löwenstein, Christian
18 Dantas, Simone
14 Fürst, Maximilian
13 Bessy, Stéphane
13 Joos, Felix Claudius
12 Fischermann, Miranca
12 Protti, Fábio
12 Regen, Friedrich
12 Schäfer, Philipp Matthias
10 Alvarado, José D.
10 Gentner, Michael
9 Baste, Julien
9 Harant, Jochen
9 Schiermeyer, Ingo
8 Brandt, Stephan
8 Fernandes dos Santos, Vinícius
8 Meierling, Dirk
8 Mohr, Elena
8 Müttel, Janina
8 Souza, Uéverton S.
7 Ehard, Stefan
7 Lê Văn Băng
7 Lozin, Vadim Vladislavovich
5 Cappelle, Márcia R.
5 Centeno, Carmen Cecilia
5 Coelho, Erika Morais Martins
5 Santos Costa, Vítor
5 dos Santos Souza, Uéverton
5 Favaron, Odile
5 Jäger, Simon B.
4 Brandstädt, Andreas
4 Costa Dourado, Mitre
4 Göring, Frank
4 Lima, Carlos Vinícius G. C.
4 Pereira de Sá, Vinícius Gusmão
4 Reed, Bruce Alan
4 Sasse, Thomas
4 Szegedy, Christian
3 Barbosa, Rommel M.
3 Bornstein, Claudson Ferreira
3 Borowiecki, Piotr
3 Brause, Christoph
3 Dankelmann, Peter
3 Delorme, Charles
3 Duarte, Marcio Antônio
3 Hellwig, Angelika
3 Hoffmann, Arne
3 Knoben, Werner
3 Kremer, Dirk
3 Miškuf, Jozef
3 Ochem, Pascal
3 Pedersen, Anders Sune
3 Sau, Ignasi
3 Toman, Alexandre
3 Triesch, Eberhard
3 Vygen, Jens
3 Werber, Jürgen
2 Bendele, Oliver
2 Bonato, Anthony
2 Coura Pinto, José Wilson
2 Dabrowski, Konrad Kazimierz
2 Dahme, Franz
2 de Almeida, Aline Ribeiro
2 Dohmen, Lothar
2 Held, Stephan
2 Janssen, Jeannette C. M.
2 Kramer, Marie
2 Lin, Min Chih
2 Machado, Deiwison S.
2 Maffray, Frédéric
2 Maßberg, Jens
2 Meer, Klaus
2 Müller, Haiko
2 Pardey, Johannes
2 Randerath, Bert
2 Recht, Peter
2 Roshanbin, Elham
1 Artmann, Sarah
1 Bartoschek, C.
1 Bock, Felix
1 Boßecker, Anett
1 Bruhn, Henning
1 Budajová, Kristína
1 Bueno, Letícia Rodrigues
1 Caro, Yair
1 Chaplick, Steven
1 Chvátal, Vašek
1 Coelho, Hebert
1 Dayanikli, Dennis
1 De Souza Oliveira, Fabiano
1 Diao, Kefeng
1 Došlić, Tomislav
1 Eckert, Jonas
1 Faria, Luerbio
1 Guest, Kelly B.
...and 44 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

234 Publications have been cited 1,409 times in 953 Documents Cited by Year
Wiener index versus maximum degree in trees. Zbl 0993.05061
Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Székely, László; Volkmann, Lutz
53
2002
Irreversible conversion of graphs. Zbl 1220.05109
Centeno, Carmen C.; Dourado, Mitre C.; Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme L.
49
2011
Some results on graphs without long induced paths. Zbl 1178.68285
Lozin, Vadim; Rautenbach, Dieter
38
2003
On the Randić index. Zbl 1009.05075
Delorme, Charles; Favaron, Odile; Rautenbach, Dieter
37
2002
New bounds on the \(k\)-domination number and the \(k\)-tuple domination number. Zbl 1137.05054
Rautenbach, Dieter; Volkmann, Lutz
31
2007
On the band-, tree-, and clique-width of graphs with bounded vertex degree. Zbl 1081.05098
Lozin, V.; Rautenbach, D.
30
2004
Some remarks on the geodetic number of a graph. Zbl 1209.05129
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
29
2010
On a conjecture about edge irregular total labelings. Zbl 1188.05109
Brandt, Stephan; Miškuf, Jozef; Rautenbach, Dieter
25
2008
Some bounds on the zero forcing number of a graph. Zbl 1377.05058
Gentner, Michael; Rautenbach, Dieter
24
2018
Extremal values and bounds for the zero forcing number. Zbl 1346.05068
Gentner, Michael; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S.
22
2016
On the hull number of triangle-free graphs. Zbl 1207.05044
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
21
2009
Efficient dominating and edge dominating sets for graphs and hypergraphs. Zbl 1260.05108
Brandstädt, Andreas; Leitert, Arne; Rautenbach, Dieter
21
2012
Burning a graph is hard. Zbl 1372.05214
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
20
2017
On the Carathéodory number for the convexity of paths of order three. Zbl 1256.05240
Barbosa, Rommel M.; Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L.
20
2012
On the irregularity of bipartite graphs. Zbl 1126.05060
Henning, Michael A.; Rautenbach, Dieter
19
2007
The relative clique-width of a graph. Zbl 1123.05064
Lozin, Vadim; Rautenbach, Dieter
18
2007
Induced matchings in subcubic graphs. Zbl 1293.05295
Joos, Felix; Rautenbach, Dieter; Sasse, Thomas
18
2014
Some remarks about leaf roots. Zbl 1095.68087
Rautenbach, Dieter
17
2006
The Erdős-Pósa property for odd cycles in highly connected graphs. Zbl 0981.05066
Rautenbach, Dieter; Reed, Bruce
17
2001
Independent sets and matchings in subcubic graphs. Zbl 1244.05177
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
17
2012
The tree- and clique-width of bipartite graphs in special classes. Zbl 1102.68098
Lozin, V. V.; Rautenbach, D.
15
2006
Cuts leaving components of given minimum order. Zbl 1063.05079
Hellwig, Angelika; Rautenbach, Dieter; Volkmann, Lutz
15
2005
Remarks about disjoint dominating sets. Zbl 1189.05130
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
15
2009
Bounds on the burning number. Zbl 1375.05192
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
14
2018
Domination in graphs of minimum degree at least two and large girth. Zbl 1138.05055
Löwenstein, Christian; Rautenbach, Dieter
14
2008
On the geodetic hull number of \(P_{k}\)-free graphs. Zbl 1345.05017
Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
13
2016
Independence in connected graphs. Zbl 1208.05098
Harant, Jochen; Rautenbach, Dieter
13
2011
The potential of greed for independence. Zbl 1254.05135
Borowiecki, Piotr; Göring, Frank; Harant, Jochen; Rautenbach, Dieter
13
2012
Chordal bipartite graphs of bounded tree- and clique-width. Zbl 1044.05060
Lozin, V.; Rautenbach, D.
13
2004
Convex partitions of graphs induced by paths of order three. Zbl 1280.68095
Centeno, C. C.; Dantas, S.; Dourado, M. C.; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz
12
2010
On \({\mathcal F}\)-independence in graphs. Zbl 1194.05116
Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo
12
2009
More fires and more fighters. Zbl 1285.05121
Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter
12
2013
Induced matchings in subcubic graphs without short cycles. Zbl 1279.05055
Henning, Michael A.; Rautenbach, Dieter
11
2014
Remarks on the bondage number of planar graphs. Zbl 1009.05104
Fischermann, Miranca; Rautenbach, Dieter; Volkmann, Lutz
11
2003
Independence, odd girth, and average degree. Zbl 1218.05116
Löwenstein, Christian; Pedersen, Anders Sune; Rautenbach, Dieter; Regen, Friedrich
11
2011
On the convexity number of graphs. Zbl 1256.05123
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
11
2012
The independence number in graphs of maximum degree three. Zbl 1219.05120
Harant, Jochen; Henning, Michael A.; Rautenbach, Dieter; Schiermeyer, Ingo
11
2008
Geodetic number versus hull number in \(P_3\)-convexity. Zbl 1272.05148
Centeno, C. C.; Penso, L. D.; Rautenbach, D.; Pereira de Sá, V. G.
10
2013
A linear-programming approach to the generalized Randić index. Zbl 1020.05036
Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Volkmann, Lutz
10
2003
Powers of cycles, powers of paths, and distance graphs. Zbl 1213.05148
Lin, Min Chih; Rautenbach, Dieter; Soulignac, Francisco Juan; Szwarcfiter, Jayme Luiz
10
2011
Transversals of longest paths and cycles. Zbl 1293.05183
Rautenbach, Dieter; Sereni, Jean-Sébastien
10
2014
On domination and annihilation in graphs with claw-free blocks. Zbl 0973.05057
Favaron, Odile; Henning, Michael A.; Puech, Joël; Rautenbach, Dieter
9
2001
Unit interval graphs of open and closed intervals. Zbl 1261.05070
Rautenbach, Dieter; Szwarcfiter, Jayme L.
9
2013
Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs. Zbl 1332.68059
Penso, Lucia Draque; Protti, Fábio; Rautenbach, Dieter; dos Santos Souza, Uéverton
8
2015
A note on the least number of edges of 3-uniform hypergraphs with upper chromatic number 2. Zbl 1132.05021
Diao, Kefeng; Liu, Guizhen; Rautenbach, Dieter; Zhao, Ping
8
2006
Bounds on the strong domination number. Zbl 0943.05060
Rautenbach, Dieter
8
2000
Perfect graphs of strong domination and independent strong domination. Zbl 0972.05037
Rautenbach, D.; Zverovich, V. E.
8
2001
A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers. Zbl 1221.05040
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
8
2009
Strong equality of Roman and weak Roman domination in trees. Zbl 1336.05098
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
8
2016
Perfectly relating the domination, total domination, and paired domination numbers of a graph. Zbl 1310.05153
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
7
2015
A note on the number of matchings and independent sets in trees. Zbl 1056.05035
Fischermann, Miranca; Volkmann, Lutz; Rautenbach, Dieter
7
2005
Finite Sholander trees, trees, and their betweenness. Zbl 1235.05029
Chvátal, Vašek; Rautenbach, Dieter; Schäfer, Philipp Matthias
7
2011
Recognizing some complementary products. Zbl 1279.05062
Cappelle, Márcia R.; Penso, Lucia; Rautenbach, Dieter
7
2014
On the Carathéodory number of interval and graph convexities. Zbl 1419.05143
Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.
7
2013
Pairs of disjoint dominating sets and the minimum degree of graphs. Zbl 1219.05125
Löwenstein, Christian; Rautenbach, Dieter
7
2010
Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number. Zbl 1247.68109
Dabrowski, Konrad; Lozin, Vadim; Müller, Haiko; Rautenbach, Dieter
7
2012
Bounds on the exponential domination number. Zbl 1351.05167
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
7
2017
Exponential domination in subcubic graphs. Zbl 1353.05093
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
7
2016
Complexity properties of complementary prisms. Zbl 1361.90063
Duarte, Marcio Antônio; Penso, Lucia; Rautenbach, Dieter; dos Santos Souza, Uéverton
7
2017
Maximum induced matchings close to maximum matchings. Zbl 1326.05120
Duarte, Márcio A.; Joos, Felix; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S.
6
2015
Combinatorial optimization in VLSI design. Zbl 1302.90181
Held, Stephan; Korte, Bernhard; Rautenbach, Dieter; Vygen, Jens
6
2011
Hereditary equality of domination and exponential domination. Zbl 1377.05140
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
6
2018
Distance \(k\)-domination, distance \(k\)-guarding, and distance \(k\)-vertex cover of maximal outerplanar graphs. Zbl 1319.05097
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
6
2015
A short proof of the versatile version of Fleischner’s theorem. Zbl 1277.05102
Müttel, Janina; Rautenbach, Dieter
6
2013
Some remarks on \(\alpha\)-domination. Zbl 1068.05051
Dahme, Franz; Rautenbach, Dieter; Volkmann, Lutz
6
2004
On the OBDD size for graphs of bounded tree- and clique-width. Zbl 1177.68100
Meer, Klaus; Rautenbach, Dieter
6
2009
Note on the connectivity of line graphs. Zbl 1178.68088
Hellwig, Angelika; Rautenbach, Dieter; Volkmann, Lutz
6
2004
Mixed unit interval graphs. Zbl 1251.05037
Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
6
2012
Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees. Zbl 1020.05053
Delorme, Charles; Favaron, Odile; Rautenbach, Dieter
6
2003
Independent domination in subcubic bipartite graphs of girth at least six. Zbl 1300.05225
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
6
2014
Relating domination, exponential domination, and porous exponential domination. Zbl 1387.90136
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
6
2017
Relating 2-rainbow domination to Roman domination. Zbl 1375.05188
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
5
2017
Cycles in complementary prisms. Zbl 1316.05083
Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro
5
2015
Feedback vertex sets in cubic multigraphs. Zbl 1318.05039
Gentner, Michael; Rautenbach, Dieter
5
2015
Equality of distance packing numbers. Zbl 1318.05059
Joos, Felix; Rautenbach, Dieter
5
2015
Two greedy consequences for maximum induced matchings. Zbl 1329.68294
Rautenbach, Dieter
5
2015
A note on linear discrepancy and bandwidth. Zbl 1163.05330
Rautenbach, Dieter
5
2005
A linear Vizing-like relation between the size and the domination number of a graph. Zbl 0940.05053
Rautenbach, Dieter
5
1999
On packing shortest cycles in graphs. Zbl 1197.05119
Rautenbach, Dieter; Regen, Friedrich
5
2009
Partitioning a graph into a dominating set, a total dominating set, and something else. Zbl 1217.05179
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
5
2010
Open packing, total domination, and the \(P_3\)-Radon number. Zbl 1262.05118
Henning, Michael A.; Rautenbach, Dieter; Schäfer, Philipp M.
5
2013
A note on trees of maximum weight and restricted degrees. Zbl 1022.05013
Rautenbach, Dieter
5
2003
On spanning tree congestion. Zbl 1213.05093
Löwenstein, Christian; Rautenbach, Dieter; Regen, Friedrich
5
2009
Edge colouring by total labellings. Zbl 1283.05082
Brandt, Stephan; Budajová, Kristína; Rautenbach, Dieter; Stiebitz, Michael
5
2010
The geodetic hull number is hard for chordal graphs. Zbl 1381.05016
Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
5
2018
An upper bound on the \(P_3\)-Radon number. Zbl 1245.05071
Dourado, Mitre C.; Rautenbach, Dieter; Fernandes Dos Santos, Vinícius; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre
5
2012
Averaging 2-rainbow domination and Roman domination. Zbl 1333.05213
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
5
2016
The Carathéodory number of the \(P_3\) convexity of chordal graphs. Zbl 1288.05050
Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L.
5
2014
Degenerate matchings and edge colorings. Zbl 1382.05057
Baste, Julien; Rautenbach, Dieter
5
2018
A lower bound on the acyclic matching number of subcubic graphs. Zbl 1388.05151
Fürst, M.; Rautenbach, D.
5
2018
New potential functions for greedy independence and coloring. Zbl 1306.05175
Borowiecki, Piotr; Rautenbach, Dieter
4
2015
Remarks on dynamic monopolies with given average thresholds. Zbl 1307.05172
Centeno, Carmen C.; Rautenbach, Dieter
4
2015
The repeater tree construction problem. Zbl 1379.68251
Bartoschek, C.; Held, S.; Maßberg, J.; Rautenbach, Dieter; Vygen, J.
4
2010
Dominating and large induced trees in regular graphs. Zbl 1127.05074
Rautenbach, Dieter
4
2007
Long cycles and paths in distance graphs. Zbl 1221.05221
Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz
4
2010
Disjoint dominating and total dominating sets in graphs. Zbl 1208.05099
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter; Southey, Justin
4
2010
Algorithmic and structural aspects of the \(P_3\)-Radon number. Zbl 1270.05062
Dourado, Mitre C.; Rautenbach, Dieter; Dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre
4
2013
Graphs with small additive stretch number. Zbl 1062.05053
Rautenbach, Dieter
4
2004
Bounds on the weak domination number. Zbl 0914.05041
Rautenbach, Dieter
4
1998
Exact leaf powers. Zbl 1193.05141
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
4
2010
Almost color-balanced perfect matchings in color-balanced complete graphs. Zbl 1479.05118
Pardey, Johannes; Rautenbach, Dieter
1
2022
Minimum distance-unbalancedness of trees. Zbl 1462.92058
Kramer, Marie; Rautenbach, Dieter
2
2021
Maximally distance-unbalanced trees. Zbl 1480.92244
Kramer, Marie; Rautenbach, Dieter
1
2021
Cubic graphs with equal independence number and matching number. Zbl 1455.05056
Mohr, Elena; Rautenbach, Dieter
1
2021
Approximating connected safe sets in weighted trees. Zbl 1440.05109
Ehard, Stefan; Rautenbach, Dieter
3
2020
Low weight perfect matchings. Zbl 1456.05070
Ehard, Stefan; Mohr, Elena; Rautenbach, Dieter
2
2020
A short proof for a lower bound on the zero forcing number. Zbl 1430.05088
Fürst, Maximilian; Rautenbach, Dieter
2
2020
Domination versus edge domination. Zbl 1466.05155
Baste, Julien; Fürst, Maximilian; Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter
1
2020
Linear programming based approximation for unweighted induced matchings – breaking the \(\varDelta\) barrier. Zbl 07297229
Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter
1
2020
Relating broadcast independence and independence. Zbl 1422.05078
Bessy, S.; Rautenbach, D.
4
2019
Uniquely restricted matchings in subcubic graphs. Zbl 1411.05217
Fürst, Maximilian; Henning, Michael A.; Rautenbach, Dieter
3
2019
On some hard and some tractable cases of the maximum acyclic matching problem. Zbl 1431.05121
Fürst, Maximilian; Rautenbach, Dieter
3
2019
On the maximum number of minimum dominating sets in forests. Zbl 1405.05129
Alvarado, J. D.; Dantas, S.; Mohr, E.; Rautenbach, D.
2
2019
Forcing brushes. Zbl 1406.05085
Meierling, D.; Rautenbach, D.
2
2019
Lower bounds on the uniquely restricted matching number. Zbl 1407.05193
Fürst, M.; Rautenbach, D.
2
2019
Girth, minimum degree, independence, and broadcast independence. Zbl 1438.05187
Bessy, Stéphane; Rautenbach, Dieter
2
2019
On some tractable and hard instances for partial incentives and target set selection. Zbl 07138070
Ehard, Stefan; Rautenbach, Dieter
2
2019
Dynamic monopolies for interval graphs with bounded thresholds. Zbl 1409.05202
Bessy, Stéphane; Ehard, Stefan; Penso, Lucia D.; Rautenbach, Dieter
1
2019
Vaccinate your trees! Zbl 1426.91118
Ehard, Stefan; Rautenbach, Dieter
1
2019
Approximating maximum uniquely restricted matchings in bipartite graphs. Zbl 1419.05173
Baste, Julien; Rautenbach, Dieter; Sau, Ignasi
1
2019
Some bounds on the zero forcing number of a graph. Zbl 1377.05058
Gentner, Michael; Rautenbach, Dieter
24
2018
Bounds on the burning number. Zbl 1375.05192
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
14
2018
Hereditary equality of domination and exponential domination. Zbl 1377.05140
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
6
2018
The geodetic hull number is hard for chordal graphs. Zbl 1381.05016
Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
5
2018
Degenerate matchings and edge colorings. Zbl 1382.05057
Baste, Julien; Rautenbach, Dieter
5
2018
A lower bound on the acyclic matching number of subcubic graphs. Zbl 1388.05151
Fürst, M.; Rautenbach, D.
5
2018
Graphs in which some and every maximum matching is uniquely restricted. Zbl 1401.05239
Penso, Lucia Draque; Rautenbach, Dieter; Souza, Uéverton Dos Santos
4
2018
On the hardness of finding the geodetic number of a subcubic graph. Zbl 1476.05041
Bueno, Letícia R.; Penso, Lucia D.; Protti, Fábio; Ramos, Victor R.; Rautenbach, Dieter; Souza, Uéverton S.
4
2018
How to determine if a random graph with a fixed degree sequence has a giant component. Zbl 1379.05102
Joos, Felix; Perarnau, Guillem; Rautenbach, Dieter; Reed, Bruce
2
2018
On the maximum number of maximum independent sets. Zbl 1402.05169
Mohr, E.; Rautenbach, D.
2
2018
Locally searching for large induced matchings. Zbl 1388.68230
Fürst, Maximilian; Leichter, Marilena; Rautenbach, Dieter
2
2018
And/or-convexity: a graph convexity based on processes and deadlock models. Zbl 1388.05050
Lima, Carlos V. G. C.; Protti, Fábio; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L.
2
2018
Maximal determinants of combinatorial matrices. Zbl 1393.15025
Bruhn, Henning; Rautenbach, Dieter
2
2018
Smallest domination number and largest independence number of graphs and forests with given degree sequence. Zbl 1391.05085
Gentner, Michael; Henning, Michael A.; Rautenbach, Dieter
2
2018
The cat and the noisy mouse. Zbl 1407.91058
Rautenbach, Dieter; Schneider, Moritz
1
2018
Dominating sets inducing large components in maximal outerplanar graphs. Zbl 1405.05130
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
1
2018
Burning a graph is hard. Zbl 1372.05214
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
20
2017
Bounds on the exponential domination number. Zbl 1351.05167
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
7
2017
Complexity properties of complementary prisms. Zbl 1361.90063
Duarte, Marcio Antônio; Penso, Lucia; Rautenbach, Dieter; dos Santos Souza, Uéverton
7
2017
Relating domination, exponential domination, and porous exponential domination. Zbl 1387.90136
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
6
2017
Relating 2-rainbow domination to Roman domination. Zbl 1375.05188
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
5
2017
Uniquely restricted matchings and edge colorings. Zbl 1483.05171
Baste, Julien; Rautenbach, Dieter; Sau, Ignasi
3
2017
Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability. Zbl 1355.05144
Brause, Christoph; Rautenbach, Dieter; Schiermeyer, Ingo
3
2017
Dynamic monopolies for degree proportional thresholds in connected graphs of girth at least five and trees. Zbl 1358.05162
Gentner, Michael; Rautenbach, Dieter
3
2017
Corrigendum to “Complexity analysis of \(P_{3}\)-convexity problems on bounded-degree and planar graphs”. Zbl 1382.68097
Penso, Lucia Draque; Protti, Fábio; Rautenbach, Dieter; dos Santos Souza, Uéverton
2
2017
Exponential independence. Zbl 1369.05161
Jäger, Simon; Rautenbach, Dieter
2
2017
Some comments on the Slater number. Zbl 1361.05096
Gentner, Michael; Rautenbach, Dieter
1
2017
Decycling with a matching. Zbl 1416.05229
Lima, Carlos V. G. C.; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L.
1
2017
Optimal colorings with rainbow paths. Zbl 1371.05070
Bendele, Oliver; Rautenbach, Dieter
1
2017
Extremal values of the chromatic number for a given degree sequence. Zbl 1371.05073
Bessy, Stéphane; Rautenbach, Dieter
1
2017
Intersection graphs of orthodox paths in trees. Zbl 1383.05269
Bornstein, Claudson Ferreira; Coura Pinto, José Wilson; Rautenbach, Dieter
1
2017
The geodetic hull number is hard for chordal graphs. Zbl 1383.05064
Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
1
2017
Extremal values and bounds for the zero forcing number. Zbl 1346.05068
Gentner, Michael; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S.
22
2016
On the geodetic hull number of \(P_{k}\)-free graphs. Zbl 1345.05017
Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
13
2016
Strong equality of Roman and weak Roman domination in trees. Zbl 1336.05098
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
8
2016
Exponential domination in subcubic graphs. Zbl 1353.05093
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
7
2016
Averaging 2-rainbow domination and Roman domination. Zbl 1333.05213
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
5
2016
Near-linear-time algorithm for the geodetic Radon number of grids. Zbl 1339.05304
Dourado, Mitre Costa; Pereira de Sá, Vinícius Gusmão; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz
3
2016
Largest domination number and smallest independence number of forests with given degree sequence. Zbl 1335.05130
Gentner, Michael; Henning, Michael A.; Rautenbach, Dieter
3
2016
On the geodetic iteration number of distance-hereditary graphs. Zbl 1327.05089
Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio; Rautenbach, Dieter
2
2016
Slash and burn on graphs – firefighting with general weights. Zbl 1339.05253
Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter
1
2016
Forbidden induced subgraphs for bounded \(p\)-intersection number. Zbl 1327.05238
Bornstein, Claudson F.; Pinto, José W. C.; Rautenbach, Dieter; Szwarcfiter, Jayme L.
1
2016
Induced 2-regular subgraphs in \(k\)-chordal cubic graphs. Zbl 1333.05203
Henning, Michael A.; Joos, F.; Löwenstein, C.; Rautenbach, D.
1
2016
Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs. Zbl 1332.68059
Penso, Lucia Draque; Protti, Fábio; Rautenbach, Dieter; dos Santos Souza, Uéverton
8
2015
Perfectly relating the domination, total domination, and paired domination numbers of a graph. Zbl 1310.05153
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
7
2015
Maximum induced matchings close to maximum matchings. Zbl 1326.05120
Duarte, Márcio A.; Joos, Felix; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S.
6
2015
Distance \(k\)-domination, distance \(k\)-guarding, and distance \(k\)-vertex cover of maximal outerplanar graphs. Zbl 1319.05097
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
6
2015
Cycles in complementary prisms. Zbl 1316.05083
Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro
5
2015
Feedback vertex sets in cubic multigraphs. Zbl 1318.05039
Gentner, Michael; Rautenbach, Dieter
5
2015
Equality of distance packing numbers. Zbl 1318.05059
Joos, Felix; Rautenbach, Dieter
5
2015
Two greedy consequences for maximum induced matchings. Zbl 1329.68294
Rautenbach, Dieter
5
2015
New potential functions for greedy independence and coloring. Zbl 1306.05175
Borowiecki, Piotr; Rautenbach, Dieter
4
2015
Remarks on dynamic monopolies with given average thresholds. Zbl 1307.05172
Centeno, Carmen C.; Rautenbach, Dieter
4
2015
The maximum number of dominating induced matchings. Zbl 1309.05137
Lin, Min Chih; Moyano, Veronica A.; Rautenbach, Dieter; Szwarcfiter, Jayme L.
3
2015
Forests and trees among Gallai graphs. Zbl 1303.05165
Joos, Felix; Le, Van Bang; Rautenbach, Dieter
2
2015
Brush your trees! Zbl 1319.05040
Penso, L. D.; Rautenbach, D.; Ribeiro de Almeida, A.
2
2015
Robust recoverable perfect matchings. Zbl 1386.05151
Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline
2
2015
Asymptotic surviving rate of trees with multiple fire sources. Zbl 1311.05124
Costa, Vitor; Dantas, Simone; Rautenbach, Dieter
1
2015
Factor-critical graphs with the minimum number of near-perfect matchings. Zbl 1318.05055
Došlić, Tomislav; Rautenbach, Dieter
1
2015
Induced matchings in subcubic graphs. Zbl 1293.05295
Joos, Felix; Rautenbach, Dieter; Sasse, Thomas
18
2014
Induced matchings in subcubic graphs without short cycles. Zbl 1279.05055
Henning, Michael A.; Rautenbach, Dieter
11
2014
Transversals of longest paths and cycles. Zbl 1293.05183
Rautenbach, Dieter; Sereni, Jean-Sébastien
10
2014
Recognizing some complementary products. Zbl 1279.05062
Cappelle, Márcia R.; Penso, Lucia; Rautenbach, Dieter
7
2014
Independent domination in subcubic bipartite graphs of girth at least six. Zbl 1300.05225
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
6
2014
The Carathéodory number of the \(P_3\) convexity of chordal graphs. Zbl 1288.05050
Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L.
5
2014
Irreversible conversion processes with deadlines. Zbl 1298.05282
Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.
3
2014
The Erdös-Pósa property for long circuits. Zbl 1304.05084
Meierling, Dirk; Rautenbach, Dieter; Sasse, Thomas
2
2014
On defensive alliances and strong global offensive alliances. Zbl 1282.05178
Dourado, Mitre C.; Faria, Luerbio; Pizaña, Miguel A.; Rautenbach, Dieter; Szwarcfiter, Jayme L.
2
2014
Graphs of interval count two with a given partition. Zbl 1370.05201
Joos, Felix; Löwenstein, Christian; de S. Oliveira, Fabiano; Rautenbach, Dieter; Szwarcfiter, Jayme L.
2
2014
Domination and total domination in cubic graphs of large girth. Zbl 1298.05247
Dantas, Simone; Joos, Felix; Löwenstein, Christian; Machado, Deiwison S.; Rautenbach, Dieter
2
2014
The circumference of the square of a connected graph. Zbl 1349.05187
Brandt, Stephan; Müttel, Janina; Rautenbach, Dieter
1
2014
More fires and more fighters. Zbl 1285.05121
Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter
12
2013
Geodetic number versus hull number in \(P_3\)-convexity. Zbl 1272.05148
Centeno, C. C.; Penso, L. D.; Rautenbach, D.; Pereira de Sá, V. G.
10
2013
Unit interval graphs of open and closed intervals. Zbl 1261.05070
Rautenbach, Dieter; Szwarcfiter, Jayme L.
9
2013
On the Carathéodory number of interval and graph convexities. Zbl 1419.05143
Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.
7
2013
A short proof of the versatile version of Fleischner’s theorem. Zbl 1277.05102
Müttel, Janina; Rautenbach, Dieter
6
2013
Open packing, total domination, and the \(P_3\)-Radon number. Zbl 1262.05118
Henning, Michael A.; Rautenbach, Dieter; Schäfer, Philipp M.
5
2013
Algorithmic and structural aspects of the \(P_3\)-Radon number. Zbl 1270.05062
Dourado, Mitre C.; Rautenbach, Dieter; Dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre
4
2013
On the geodetic Radon number of grids. Zbl 1254.05193
Dourado, Mitre Costa; Rautenbach, Dieter; Pereira de Sá, Vinícius Gusmão; Szwarcfiter, Jayme Luiz
4
2013
Integral mixed unit interval graphs. Zbl 1262.05107
Le, Van Bang; Rautenbach, Dieter
4
2013
...and 134 more Documents
all top 5

Cited by 1,238 Authors

129 Rautenbach, Dieter
48 Henning, Michael Anthony
37 Szwarcfiter, Jayme Luiz
33 Dourado, Mitre C.
26 Lozin, Vadim Vladislavovich
19 Volkmann, Lutz
17 Brandstädt, Andreas
16 Draque Penso, Lucia
16 Löwenstein, Christian
14 Bača, Martin
14 Dabrowski, Konrad Kazimierz
14 Jafari Rad, Nader
14 Joos, Felix Claudius
14 Milanič, Martin
14 Protti, Fábio
12 Bessy, Stéphane
12 Xu, Junming
11 Brešar, Boštjan
11 Dantas, Simone
11 Gargano, Luisa
11 Otachi, Yota
11 Paulusma, Daniël
10 Coelho, Erika Morais Martins
10 Davila, Randy Ryan
10 Fürst, Maximilian
10 Klavžar, Sandi
10 Schiermeyer, Ingo
10 Vaccaro, Ugo
9 Changat, Manoj
9 Cordasco, Gennaro
9 Fernandes dos Santos, Vinícius
9 Lê Văn Băng
9 Sampaio, Rudini Menezes
9 Semaničová-Feňovčíková, Andrea
9 Souza, Uéverton S.
9 Zamaraev, Victor A.
8 Brause, Christoph
8 Lin, Min Chih
7 Bonato, Anthony
7 Hansberg, Adriana
7 Li, Shuchao
7 Liu, Huiqing
7 Meister, Daniel
7 Rescigno, Adele Anna
7 Siddiqui, Muhammad Kamran
6 Borowiecki, Piotr
6 Coelho, Hebert
6 Grippo, Luciano Norberto
6 Iršič, Vesna
6 Kanté, Mamadou Moustapha
6 Liu, Jianxi
6 Munaro, Andrea
6 Nascimento, Julliano Rosa
6 Pavlović, Ljiljana R.
6 Schaudt, Oliver
6 Wu, Baoyindureng
6 Zverovich, Vadim E.
5 Ashraf, Faraha
5 Baste, Julien
5 Bujtás, Csilla
5 Cardoso, Domingos Moreira
5 Chellali, Mustapha
5 Cheng, Eddie
5 Dankelmann, Peter
5 Deng, Hanyuan
5 Diao, Kefeng
5 Ehard, Stefan
5 Gentner, Michael
5 Harant, Jochen
5 Haynes, Teresa W.
5 Heggernes, Pinar
5 Huang, Shenwei
5 Lê, Ngoc Chi
5 Lima, Carlos Vinícius G. C.
5 Lima, Paloma T.
5 Liu, Bolian
5 Lu, Mei
5 Maßberg, Jens
5 Mosca, Raffaele
5 Regen, Friedrich
5 Ries, Bernard
5 Roshanbin, Elham
5 Safe, Martín Darío
5 Schäfer, Philipp Matthias
5 Sheikholeslami, Seyed Mahmoud
5 Thilikos, Dimitrios M.
5 Wagner, Stephan G.
5 Yero, Ismael Gonzalez
5 Zhang, Xiaodong
5 Zhao, Ping
5 Zverovich, Igor’ Èdmundovich
5 Żyliński, Paweł
4 Andriantiana, Eric Ould Dadah
4 Ashrafi, Ali Reza
4 Bousquet, Nicolas
4 Campos, Victor A.
4 Cerioli, Márcia R.
4 Chen, Xiaodan
4 Chen, Xuegang
4 dos Santos Souza, Uéverton
...and 1,138 more Authors
all top 5

Cited in 125 Serials

176 Discrete Applied Mathematics
119 Discrete Mathematics
67 Theoretical Computer Science
51 Graphs and Combinatorics
31 Discussiones Mathematicae. Graph Theory
26 Information Processing Letters
23 Journal of Combinatorial Optimization
21 Applied Mathematics and Computation
20 Algorithmica
15 European Journal of Combinatorics
14 Journal of Graph Theory
14 Discrete Mathematics, Algorithms and Applications
13 Linear Algebra and its Applications
11 SIAM Journal on Discrete Mathematics
10 The Electronic Journal of Combinatorics
10 Journal of Mathematical Chemistry
10 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
9 Applied Mathematics Letters
8 Journal of Combinatorial Theory. Series B
8 AKCE International Journal of Graphs and Combinatorics
8 Discrete Optimization
7 Theory of Computing Systems
6 Annals of Operations Research
6 Journal of Discrete Algorithms
6 Electronic Journal of Graph Theory and Applications
5 Journal of Computer and System Sciences
5 Order
5 European Journal of Operational Research
5 Ars Mathematica Contemporanea
5 Communications in Combinatorics and Optimization
4 Computers & Mathematics with Applications
4 Information Sciences
4 Networks
4 Computers & Operations Research
4 International Journal of Foundations of Computer Science
4 Trudy Instituta Matematiki
4 Journal of Applied Mathematics and Computing
3 Mathematical and Computer Modelling
3 The Australasian Journal of Combinatorics
3 Journal of Graph Algorithms and Applications
3 Discrete Dynamics in Nature and Society
3 RAIRO. Operations Research
3 Contributions to Discrete Mathematics
3 Mathematics in Computer Science
3 Mathematics
2 Bulletin of the Australian Mathematical Society
2 Mathematical Notes
2 Czechoslovak Mathematical Journal
2 Journal of Combinatorial Theory. Series A
2 Quaestiones Mathematicae
2 Combinatorica
2 Combinatorics, Probability and Computing
2 Filomat
2 Annals of Combinatorics
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Journal of Applied Mathematics
2 Central European Journal of Mathematics
2 Internet Mathematics
2 Optimization Letters
2 Advances and Applications in Discrete Mathematics
2 Acta Universitatis Sapientiae. Informatica
2 Journal of Mathematics
2 AIMS Mathematics
1 Advances in Applied Probability
1 Artificial Intelligence
1 Journal of Mathematical Biology
1 Periodica Mathematica Hungarica
1 Bulletin. Classe des Sciences Mathématiques et Naturelles. Sciences Mathématiques
1 Acta Mathematica Vietnamica
1 Automatica
1 Fuzzy Sets and Systems
1 Journal of Computational and Applied Mathematics
1 Journal of Geometry
1 The Journal of Mathematical Sociology
1 Journal of Number Theory
1 Topology and its Applications
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
1 Optimization
1 Journal of Complexity
1 Information and Computation
1 Facta Universitatis. Series Mathematics and Informatics
1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
1 Science in China. Series A
1 International Journal of Computer Mathematics
1 SIAM Review
1 Mathematical Programming. Series A. Series B
1 Computational Optimization and Applications
1 Applied Mathematics. Series B (English Edition)
1 Opuscula Mathematica
1 International Transactions in Operational Research
1 Journal of Heuristics
1 ELA. The Electronic Journal of Linear Algebra
1 Mathematical Problems in Engineering
1 Optimization Methods & Software
1 Soft Computing
1 Mathematical Methods of Operations Research
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Acta Mathematica Sinica. English Series
1 Fundamenta Informaticae
...and 25 more Serials

Citations by Year