×
Author ID: rautenbach.dieter Recent zbMATH articles by "Rautenbach, Dieter"
Published as: Rautenbach, Dieter; Rautenbach, D.
Homepage: https://www.uni-ulm.de/mawi/mawi-or/mitarbeiter/drautenbach.html
External Links: MGP · ORCID · Wikidata · Google Scholar · dblp · GND
all top 5

Co-Authors

29 single-authored
37 Szwarcfiter, Jayme Luiz
35 Draque Penso, Lucia
33 Dourado, Mitre Costa
27 Volkmann, Lutz
23 Henning, Michael Anthony
22 Löwenstein, Christian
18 Dantas, Simone
17 Bessy, Stéphane
17 Fürst, Maximilian
15 Pardey, Johannes
13 Joos, Felix Claudius
12 Fischermann, Miranca
12 Mohr, Elena
12 Protti, Fábio
12 Regen, Friedrich
12 Schäfer, Philipp Matthias
12 Souza, Uéverton S.
10 Alvarado, José D.
10 Baste, Julien
10 Ehard, Stefan
10 Gentner, Michael
9 Harant, Jochen
9 Schiermeyer, Ingo
8 Brandt, Stephan
8 dos Santos, Vinícius Fernandes
8 Meierling, Dirk
8 Müttel, Janina
7 Lê Văn Băng
7 Lozin, Vadim Vladislavovich
5 Bock, Felix
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.
5 Lima, Carlos Vinicius Gomes Costa
5 Reed, Bruce Alan
5 Werner, Florian
4 Brandstädt, Andreas
4 Göring, Frank
4 Pereira de Sá, Vinícius Gusmão
4 Rauch, Johannes
4 Sasse, Thomas
4 Sau, Ignasi
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 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 Miklavič, Štefko
2 Müller, Haiko
2 Picasarri-Arrieta, Lucas
2 Randerath, Bert
2 Recht, Peter
2 Roshanbin, Elham
1 Artmann, Sarah
1 Bartoschek, C.
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, Václav
1 Coelho, Hebert
1 Dayanikli, Dennis
1 De Souza Oliveira, Fabiano
1 Diao, Kefeng
1 Došlić, Tomislav
...and 53 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

258 Publications have been cited 1,816 times in 1,200 Documents Cited by Year
Irreversible conversion of graphs. Zbl 1220.05109
Centeno, Carmen C.; Dourado, Mitre C.; Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme L.
64
2011
Wiener index versus maximum degree in trees. Zbl 0993.05061
Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Székely, László; Volkmann, Lutz
55
2002
Some results on graphs without long induced paths. Zbl 1178.68285
Lozin, Vadim; Rautenbach, Dieter
44
2003
On the band-, tree-, and clique-width of graphs with bounded vertex degree. Zbl 1081.05098
Lozin, V.; Rautenbach, D.
39
2004
Some remarks on the geodetic number of a graph. Zbl 1209.05129
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
38
2010
On the Randić index. Zbl 1009.05075
Delorme, Charles; Favaron, Odile; Rautenbach, Dieter
38
2002
New bounds on the \(k\)-domination number and the \(k\)-tuple domination number. Zbl 1137.05054
Rautenbach, Dieter; Volkmann, Lutz
31
2007
Extremal values and bounds for the zero forcing number. Zbl 1346.05068
Gentner, Michael; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S.
31
2016
Burning a graph is hard. Zbl 1372.05214
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
29
2017
Some bounds on the zero forcing number of a graph. Zbl 1377.05058
Gentner, Michael; Rautenbach, Dieter
29
2018
On a conjecture about edge irregular total labelings. Zbl 1188.05109
Brandt, Stephan; Miškuf, Jozef; Rautenbach, Dieter
27
2008
On the irregularity of bipartite graphs. Zbl 1126.05060
Henning, Michael A.; Rautenbach, Dieter
25
2007
Some remarks about leaf roots. Zbl 1095.68087
Rautenbach, Dieter
24
2006
Efficient dominating and edge dominating sets for graphs and hypergraphs. Zbl 1260.05108
Brandstädt, Andreas; Leitert, Arne; Rautenbach, Dieter
24
2012
On the hull number of triangle-free graphs. Zbl 1207.05044
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
23
2009
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.
23
2012
The Erdős-Pósa property for odd cycles in highly connected graphs. Zbl 0981.05066
Rautenbach, Dieter; Reed, Bruce
21
2001
Bounds on the burning number. Zbl 1375.05192
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
21
2018
Remarks about disjoint dominating sets. Zbl 1189.05130
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
20
2009
Independent sets and matchings in subcubic graphs. Zbl 1244.05177
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
20
2012
Transversals of longest paths and cycles. Zbl 1293.05183
Rautenbach, Dieter; Sereni, Jean-Sébastien
20
2014
The tree- and clique-width of bipartite graphs in special classes. Zbl 1102.68098
Lozin, V. V.; Rautenbach, D.
19
2006
Induced matchings in subcubic graphs. Zbl 1293.05295
Joos, Felix; Rautenbach, Dieter; Sasse, Thomas
19
2014
The relative clique-width of a graph. Zbl 1123.05064
Lozin, Vadim; Rautenbach, Dieter
18
2007
Domination in graphs of minimum degree at least two and large girth. Zbl 1138.05055
Löwenstein, Christian; Rautenbach, Dieter
18
2008
On the geodetic hull number of \(P_{k}\)-free graphs. Zbl 1345.05017
Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
17
2016
On \({\mathcal F}\)-independence in graphs. Zbl 1194.05116
Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo
16
2009
Chordal bipartite graphs of bounded tree- and clique-width. Zbl 1044.05060
Lozin, V.; Rautenbach, D.
16
2004
Complexity properties of complementary prisms. Zbl 1361.90063
Duarte, Marcio Antônio; Penso, Lucia; Rautenbach, Dieter; dos Santos Souza, Uéverton
16
2017
Cuts leaving components of given minimum order. Zbl 1063.05079
Hellwig, Angelika; Rautenbach, Dieter; Volkmann, Lutz
15
2005
Independence, odd girth, and average degree. Zbl 1218.05116
Löwenstein, Christian; Pedersen, Anders Sune; Rautenbach, Dieter; Regen, Friedrich
14
2011
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.
14
2013
On the convexity number of graphs. Zbl 1256.05123
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
14
2012
Unit interval graphs of open and closed intervals. Zbl 1261.05070
Rautenbach, Dieter; Szwarcfiter, Jayme L.
14
2013
Induced matchings in subcubic graphs without short cycles. Zbl 1279.05055
Henning, Michael A.; Rautenbach, Dieter
14
2014
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 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.
13
2018
The potential of greed for independence. Zbl 1254.05135
Borowiecki, Piotr; Göring, Frank; Harant, Jochen; Rautenbach, Dieter
13
2012
Independence in connected graphs. Zbl 1208.05098
Harant, Jochen; Rautenbach, Dieter
13
2011
More fires and more fighters. Zbl 1285.05121
Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter
13
2013
Degenerate matchings and edge colorings. Zbl 1382.05057
Baste, Julien; Rautenbach, Dieter
12
2018
Cycles in complementary prisms. Zbl 1316.05083
Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro
12
2015
Powers of cycles, powers of paths, and distance graphs. Zbl 1213.05148
Lin, Min Chih; Rautenbach, Dieter; Soulignac, Francisco Juan; Szwarcfiter, Jayme Luiz
11
2011
The geodetic hull number is hard for chordal graphs. Zbl 1381.05016
Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
11
2018
Remarks on the bondage number of planar graphs. Zbl 1009.05104
Fischermann, Miranca; Rautenbach, Dieter; Volkmann, Lutz
11
2003
The independence number in graphs of maximum degree three. Zbl 1219.05120
Harant, Jochen; Henning, Michael A.; Rautenbach, Dieter; Schiermeyer, Ingo
11
2008
A linear-programming approach to the generalized Randić index. Zbl 1020.05036
Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Volkmann, Lutz
11
2003
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
11
2015
Recognizing some complementary products. Zbl 1279.05062
Cappelle, Márcia R.; Penso, Lucia; Rautenbach, Dieter
11
2014
A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers. Zbl 1221.05040
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
10
2009
Perfectly relating the domination, total domination, and paired domination numbers of a graph. Zbl 1310.05153
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
10
2015
On the maximum number of minimum dominating sets in forests. Zbl 1405.05129
Alvarado, J. D.; Dantas, S.; Mohr, E.; Rautenbach, D.
10
2019
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.
10
2013
Finite Sholander trees, trees, and their betweenness. Zbl 1235.05029
Chvátal, Vašek; Rautenbach, Dieter; Schäfer, Philipp Matthias
9
2011
Perfect graphs of strong domination and independent strong domination. Zbl 0972.05037
Rautenbach, D.; Zverovich, V. E.
9
2001
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
Bounds on the strong domination number. Zbl 0943.05060
Rautenbach, Dieter
9
2000
Independent domination in subcubic bipartite graphs of girth at least six. Zbl 1300.05225
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
9
2014
Combinatorial optimization in VLSI design. Zbl 1302.90181
Held, Stephan; Korte, Bernhard; Rautenbach, Dieter; Vygen, Jens
9
2011
Mixed unit interval graphs. Zbl 1251.05037
Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
9
2012
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.
9
2014
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
8
2012
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
8
2018
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
A note on the number of matchings and independent sets in trees. Zbl 1056.05035
Fischermann, Miranca; Volkmann, Lutz; Rautenbach, Dieter
8
2005
Strong equality of Roman and weak Roman domination in trees. Zbl 1336.05098
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
8
2016
Pairs of disjoint dominating sets and the minimum degree of graphs. Zbl 1219.05125
Löwenstein, Christian; Rautenbach, Dieter
8
2010
Open packing, total domination, and the \(P_3\)-Radon number. Zbl 1262.05118
Henning, Michael A.; Rautenbach, Dieter; Schäfer, Philipp M.
8
2013
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
7
2010
On spanning tree congestion. Zbl 1213.05093
Löwenstein, Christian; Rautenbach, Dieter; Regen, Friedrich
7
2009
Relating domination, exponential domination, and porous exponential domination. Zbl 1387.90136
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
7
2017
On the OBDD size for graphs of bounded tree- and clique-width. Zbl 1177.68100
Meer, Klaus; Rautenbach, Dieter
7
2009
Some remarks on \(\alpha\)-domination. Zbl 1068.05051
Dahme, Franz; Rautenbach, Dieter; Volkmann, Lutz
7
2004
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
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
Note on the connectivity of line graphs. Zbl 1178.68088
Hellwig, Angelika; Rautenbach, Dieter; Volkmann, Lutz
7
2004
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
7
2003
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.
7
2015
Equality of distance packing numbers. Zbl 1318.05059
Joos, Felix; Rautenbach, Dieter
7
2015
On some hard and some tractable cases of the maximum acyclic matching problem. Zbl 1431.05121
Fürst, Maximilian; Rautenbach, Dieter
7
2019
Low weight perfect matchings. Zbl 1456.05070
Ehard, Stefan; Mohr, Elena; Rautenbach, Dieter
7
2020
Uniquely restricted matchings in subcubic graphs. Zbl 1411.05217
Fürst, Maximilian; Henning, Michael A.; Rautenbach, Dieter
7
2019
A short proof of the versatile version of Fleischner’s theorem. Zbl 1277.05102
Müttel, Janina; Rautenbach, Dieter
7
2013
Cycle spectra of Hamiltonian graphs. Zbl 1244.05138
Milans, Kevin G.; Pfender, Florian; Rautenbach, Dieter; Regen, Friedrich; West, Douglas B.
6
2012
Parameterized algorithms for the independent set problem in some hereditary graph classes. Zbl 1295.68131
Dabrowski, Konrad; Lozin, Vadim; Müller, Haiko; Rautenbach, Dieter
6
2011
Exact leaf powers. Zbl 1193.05141
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
6
2010
A generalization of Dijkstra’s shortest path algorithm with applications to VLSI routing. Zbl 1176.90612
Peyer, Sven; Rautenbach, Dieter; Vygen, Jens
6
2009
Robust recoverable perfect matchings. Zbl 1386.05151
Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline
6
2015
Domination in cubic graphs of large girth. Zbl 1162.05341
Rautenbach, Dieter; Reed, Bruce
6
2008
Dominating and large induced trees in regular graphs. Zbl 1127.05074
Rautenbach, Dieter
6
2007
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
Approximating connected safe sets in weighted trees. Zbl 1440.05109
Ehard, Stefan; Rautenbach, Dieter
6
2020
A lower bound on the acyclic matching number of subcubic graphs. Zbl 1388.05151
Fürst, M.; Rautenbach, D.
6
2018
The delay of circuits whose inputs have specified arrival times. Zbl 1120.68012
Rautenbach, Dieter; Szegedy, Christian; Werber, Jürgen
5
2007
An independent dominating set in the complement of a minimum dominating set of a tree. Zbl 1214.05106
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
5
2010
Edge colouring by total labellings. Zbl 1283.05082
Brandt, Stephan; Budajová, Kristína; Rautenbach, Dieter; Stiebitz, Michael
5
2010
The influence of special vertices on strong domination. Zbl 0927.05062
Rautenbach, Dieter
5
1999
A linear Vizing-like relation between the size and the domination number of a graph. Zbl 0940.05053
Rautenbach, Dieter
5
1999
Bounding the Mostar index. Zbl 1525.05025
Miklavič, Štefko; Pardey, Johannes; Rautenbach, Dieter; Werner, Florian
1
2024
Maximizing the Mostar index for bipartite graphs and split graphs. Zbl 1517.05040
Miklavič, Štefko; Pardey, Johannes; Rautenbach, Dieter; Werner, Florian
2
2023
Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation. Zbl 1508.05112
Pardey, Johannes; Rautenbach, Dieter
2
2023
A bound on the dissociation number. Zbl 1522.05044
Bock, Felix; Pardey, Johannes; Penso, Lucia D.; Rautenbach, Dieter
1
2023
Diameter, edge-connectivity, and \(C_4\)-freeness. Zbl 1509.05062
Hiebeler, Vanessa; Pardey, Johannes; Rautenbach, Dieter
1
2023
Efficiently recognizing graphs with equal independence and annihilation numbers. Zbl 07691946
Rauch, Johannes; Rautenbach, Dieter
1
2023
Zero-sum copies of spanning forests in zero-sum complete graphs. Zbl 1494.05069
Mohr, Elena; Pardey, Johannes; Rautenbach, Dieter
3
2022
Almost color-balanced perfect matchings in color-balanced complete graphs. Zbl 1479.05118
Pardey, Johannes; Rautenbach, Dieter
1
2022
Relating dissociation, independence, and matchings. Zbl 1498.05202
Bock, Felix; Pardey, Johannes; Penso, Lucia D.; Rautenbach, Dieter
1
2022
Minimum distance-unbalancedness of trees. Zbl 1462.92058
Kramer, Marie; Rautenbach, Dieter
5
2021
On the maximum number of maximum independent sets in connected graphs. Zbl 1521.05072
Mohr, Elena; Rautenbach, Dieter
3
2021
Maximally distance-unbalanced trees. Zbl 1480.92244
Kramer, Marie; Rautenbach, Dieter
2
2021
Bounding and approximating minimum maximal matchings in regular graphs. Zbl 1458.90537
Baste, Julien; Fürst, Maximilian; Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter
2
2021
Cubic graphs with equal independence number and matching number. Zbl 1455.05056
Mohr, Elena; Rautenbach, Dieter
1
2021
Low weight perfect matchings. Zbl 1456.05070
Ehard, Stefan; Mohr, Elena; Rautenbach, Dieter
7
2020
Approximating connected safe sets in weighted trees. Zbl 1440.05109
Ehard, Stefan; Rautenbach, Dieter
6
2020
Domination versus edge domination. Zbl 1466.05155
Baste, Julien; Fürst, Maximilian; Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter
4
2020
A short proof for a lower bound on the zero forcing number. Zbl 1430.05088
Fürst, Maximilian; Rautenbach, Dieter
3
2020
Approximating maximum acyclic matchings by greedy and local search strategies. Zbl 07336133
Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter
2
2020
Linear programming based approximation for unweighted induced matchings – breaking the \(\varDelta\) barrier. Zbl 1506.05168
Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter
1
2020
Equating \(\kappa\) maximum degrees in graphs without short cycles. Zbl 1439.05051
Fürst, Maximilian; Gentner, Michael; Jäger, Simon; Rautenbach, Dieter; Henning, Michael A.
1
2020
On the maximum number of minimum dominating sets in forests. Zbl 1405.05129
Alvarado, J. D.; Dantas, S.; Mohr, E.; Rautenbach, D.
10
2019
On some hard and some tractable cases of the maximum acyclic matching problem. Zbl 1431.05121
Fürst, Maximilian; Rautenbach, Dieter
7
2019
Uniquely restricted matchings in subcubic graphs. Zbl 1411.05217
Fürst, Maximilian; Henning, Michael A.; Rautenbach, Dieter
7
2019
On some tractable and hard instances for partial incentives and target set selection. Zbl 1506.91132
Ehard, Stefan; Rautenbach, Dieter
5
2019
Relating broadcast independence and independence. Zbl 1422.05078
Bessy, S.; Rautenbach, D.
4
2019
Dynamic monopolies for interval graphs with bounded thresholds. Zbl 1409.05202
Bessy, Stéphane; Ehard, Stefan; Penso, Lucia D.; Rautenbach, Dieter
4
2019
Lower bounds on the uniquely restricted matching number. Zbl 1407.05193
Fürst, M.; Rautenbach, D.
3
2019
Vaccinate your trees! Zbl 1426.91118
Ehard, Stefan; Rautenbach, Dieter
3
2019
Girth, minimum degree, independence, and broadcast independence. Zbl 1438.05187
Bessy, Stéphane; Rautenbach, Dieter
2
2019
Forcing brushes. Zbl 1406.05085
Meierling, D.; Rautenbach, D.
2
2019
On the maximum number of minimum total dominating sets in forests. Zbl 1411.05205
Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter
1
2019
The hull number in the convexity of induced paths of order 3. Zbl 07173533
Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
1
2019
On the Kőnig-Egerváry theorem for \(k\)-paths. Zbl 1414.05218
Bessy, Stéphane; Ochem, Pascal; 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
29
2018
Bounds on the burning number. Zbl 1375.05192
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
21
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.
13
2018
Degenerate matchings and edge colorings. Zbl 1382.05057
Baste, Julien; Rautenbach, Dieter
12
2018
The geodetic hull number is hard for chordal graphs. Zbl 1381.05016
Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
11
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
8
2018
Hereditary equality of domination and exponential domination. Zbl 1377.05140
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
6
2018
A lower bound on the acyclic matching number of subcubic graphs. Zbl 1388.05151
Fürst, M.; Rautenbach, D.
6
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.
5
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
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
5
2018
On the maximum number of maximum independent sets. Zbl 1402.05169
Mohr, E.; Rautenbach, D.
5
2018
Maximal determinants of combinatorial matrices. Zbl 1393.15025
Bruhn, Henning; Rautenbach, Dieter
3
2018
Dominating sets inducing large components in maximal outerplanar graphs. Zbl 1405.05130
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
3
2018
Locally searching for large induced matchings. Zbl 1388.68230
Fürst, Maximilian; Leichter, Marilena; Rautenbach, Dieter
2
2018
On some graphs with a unique perfect matching. Zbl 1481.05125
Chaplick, Steven; Fürst, Maximilian; Maffray, Frédéric; Rautenbach, Dieter
2
2018
The cat and the noisy mouse. Zbl 1407.91058
Rautenbach, Dieter; Schneider, Moritz
1
2018
Burning a graph is hard. Zbl 1372.05214
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
29
2017
Complexity properties of complementary prisms. Zbl 1361.90063
Duarte, Marcio Antônio; Penso, Lucia; Rautenbach, Dieter; dos Santos Souza, Uéverton
16
2017
Relating domination, exponential domination, and porous exponential domination. Zbl 1387.90136
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
7
2017
Bounds on the exponential domination number. Zbl 1351.05167
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
7
2017
Relating 2-rainbow domination to Roman domination. Zbl 1375.05188
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
5
2017
Dynamic monopolies for degree proportional thresholds in connected graphs of girth at least five and trees. Zbl 1358.05162
Gentner, Michael; Rautenbach, Dieter
4
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
3
2017
Uniquely restricted matchings and edge colorings. Zbl 1483.05171
Baste, Julien; Rautenbach, Dieter; Sau, Ignasi
3
2017
Decycling with a matching. Zbl 1416.05229
Lima, Carlos V. G. C.; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L.
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
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
2
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
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
Generalized threshold processes on graphs. Zbl 1372.68187
Lima, Carlos V. G. C.; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L.
1
2017
Geodetic convexity parameters for \((q, q - 4)\)-graphs. Zbl 1464.05333
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.
31
2016
On the geodetic hull number of \(P_{k}\)-free graphs. Zbl 1345.05017
Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
17
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
Largest domination number and smallest independence number of forests with given degree sequence. Zbl 1335.05130
Gentner, Michael; Henning, Michael A.; Rautenbach, Dieter
4
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
4
2016
Slash and burn on graphs – firefighting with general weights. Zbl 1339.05253
Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter
2
2016
Dominating sets inducing large components. Zbl 1339.05275
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
2
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
Forbidden induced subgraphs for bounded \(p\)-intersection number. Zbl 1327.05238
Bornstein, Claudson F.; Pinto, José W. C.; Rautenbach, Dieter; Szwarcfiter, Jayme L.
2
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
Cycles in complementary prisms. Zbl 1316.05083
Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro
12
2015
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
11
2015
Perfectly relating the domination, total domination, and paired domination numbers of a graph. Zbl 1310.05153
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
10
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.
7
2015
Equality of distance packing numbers. Zbl 1318.05059
Joos, Felix; Rautenbach, Dieter
7
2015
Robust recoverable perfect matchings. Zbl 1386.05151
Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline
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
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
5
2015
Feedback vertex sets in cubic multigraphs. Zbl 1318.05039
Gentner, Michael; Rautenbach, Dieter
5
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
Factor-critical graphs with the minimum number of near-perfect matchings. Zbl 1318.05055
Došlić, Tomislav; Rautenbach, Dieter
2
2015
Brush your trees! Zbl 1319.05040
Penso, L. D.; Rautenbach, D.; Ribeiro de Almeida, A.
2
2015
Asymptotic surviving rate of trees with multiple fire sources. Zbl 1311.05124
Costa, Vitor; Dantas, Simone; Rautenbach, Dieter
1
2015
Transversals of longest paths and cycles. Zbl 1293.05183
Rautenbach, Dieter; Sereni, Jean-Sébastien
20
2014
Induced matchings in subcubic graphs. Zbl 1293.05295
Joos, Felix; Rautenbach, Dieter; Sasse, Thomas
19
2014
...and 158 more Documents
all top 5

Cited by 1,537 Authors

144 Rautenbach, Dieter
56 Henning, Michael Anthony
42 Szwarcfiter, Jayme Luiz
39 Dourado, Mitre Costa
27 Lozin, Vadim Vladislavovich
23 Brandstädt, Andreas
19 Draque Penso, Lucia
19 Volkmann, Lutz
18 Dabrowski, Konrad Kazimierz
18 Wang, Hua
17 Löwenstein, Christian
17 Paulusma, Daniël
17 Protti, Fábio
16 Souza, Uéverton S.
15 Bača, Martin
15 Jafari Rad, Nader
15 Joos, Felix Claudius
15 Milanič, Martin
14 Coelho, Erika Morais Martins
14 Otachi, Yota
13 Bessy, Stéphane
13 dos Santos, Vinícius Fernandes
13 Gargano, Luisa
12 Dantas, Simone
12 Davila, Randy Ryan
12 Klavžar, Sandi
12 Sampaio, Rudini Menezes
12 Xu, Junming
11 Brešar, Boštjan
11 Changat, Manoj
11 Cordasco, Gennaro
11 Fürst, Maximilian
11 Semaničová-Feňovčíková, Andrea
10 Lê Văn Băng
10 Pardey, Johannes
10 Schiermeyer, Ingo
10 Vaccaro, Ugo
9 Li, Shuchao
9 Lima, Paloma T.
9 Munaro, Andrea
9 Rescigno, Adele Anna
9 Zamaraev, Victor A.
8 Bonato, Anthony
8 Brause, Christoph
8 Coelho, Hebert
8 Dankelmann, Peter
8 Hansberg, Adriana
8 Huang, Shenwei
8 Lin, Min Chih
8 Schaudt, Oliver
8 Wu, Baoyindureng
7 Lima, Carlos Vinicius Gomes Costa
7 Liu, Huiqing
7 Meister, Daniel
7 Mosca, Raffaele
7 Nascimento, Julliano Rosa
7 Sau, Ignasi
7 Siddiqui, Muhammad Kamran
6 Baste, Julien
6 Borowiecki, Piotr
6 Bujtás, Csilla
6 Chellali, Mustapha
6 Ehard, Stefan
6 Grippo, Luciano Norberto
6 Iršič, Vesna
6 Kanté, Mamadou Moustapha
6 Liu, Jianxi
6 Lu, Mei
6 Maßberg, Jens
6 Pavlović, Ljiljana R.
6 Peterin, Iztok
6 Narasimha-Shenoi, Prasanth G.
6 Ries, Bernard
6 Saurabh, Saket
6 Sheikholeslami, Seyed Mahmoud
6 Xiao, Mingyu
6 Zverovich, Vadim E.
5 Ashraf, Faraha
5 Ashrafi, Ali Reza
5 Campos, Victor A.
5 Cappelle, Márcia R.
5 Cardoso, Domingos Moreira
5 Chaudhary, Juhi
5 Chen, Xiaodan
5 Cheng, Eddie
5 Deng, Hanyuan
5 Diao, Kefeng
5 Gentner, Michael
5 Gurski, Frank
5 Harant, Jochen
5 Haynes, Teresa W.
5 Heggernes, Pinar
5 Kawarabayashi, Ken-ichi
5 Lê, Ngoc Chi
5 Levit, Vadim E.
5 Liu, Bolian
5 Mandrescu, Eugen
5 Mojdeh, Doost Ali
5 Orlovich, Yuriĭ Leonidovich
5 Panda, Bhawani Sankar
...and 1,437 more Authors
all top 5

Cited in 159 Serials

200 Discrete Applied Mathematics
135 Discrete Mathematics
80 Theoretical Computer Science
63 Graphs and Combinatorics
35 Discussiones Mathematicae. Graph Theory
29 Journal of Combinatorial Optimization
28 Journal of Graph Theory
28 Algorithmica
27 Information Processing Letters
26 Applied Mathematics and Computation
18 The Electronic Journal of Combinatorics
18 Discrete Mathematics, Algorithms and Applications
15 European Journal of Combinatorics
15 SIAM Journal on Discrete Mathematics
14 Linear Algebra and its Applications
14 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
10 Journal of Mathematical Chemistry
9 Applied Mathematics Letters
9 AKCE International Journal of Graphs and Combinatorics
8 Journal of Combinatorial Theory. Series B
8 Annals of Operations Research
8 The Australasian Journal of Combinatorics
8 Discrete Optimization
7 Theory of Computing Systems
7 Ars Mathematica Contemporanea
7 Electronic Journal of Graph Theory and Applications
6 Networks
6 Discrete Mathematics and Theoretical Computer Science. DMTCS
6 Journal of Discrete Algorithms
5 Journal of Computer and System Sciences
5 Order
5 Computers & Operations Research
5 International Journal of Foundations of Computer Science
5 European Journal of Operational Research
5 Journal of Graph Algorithms and Applications
5 Trudy Instituta Matematiki
5 Communications in Combinatorics and Optimization
4 Computers & Mathematics with Applications
4 Information Sciences
4 Random Structures & Algorithms
4 Journal of Applied Mathematics and Computing
4 Advances and Applications in Discrete Mathematics
3 Mathematical Notes
3 Czechoslovak Mathematical Journal
3 Mathematical and Computer Modelling
3 Opuscula Mathematica
3 International Transactions in Operational Research
3 Annals of Combinatorics
3 Discrete Dynamics in Nature and Society
3 RAIRO. Operations Research
3 Journal of Applied Mathematics
3 Contributions to Discrete Mathematics
3 Mathematics in Computer Science
3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
3 Mathematics
2 Bulletin of the Australian Mathematical Society
2 Journal of Combinatorial Theory. Series A
2 Quaestiones Mathematicae
2 Combinatorica
2 Combinatorics, Probability and Computing
2 Filomat
2 Proceedings of the National Academy of Sciences, India. Section A. Physical Sciences
2 Central European Journal of Mathematics
2 Internet Mathematics
2 Proyecciones
2 Optimization Letters
2 Acta Universitatis Sapientiae. Informatica
2 Iranian Journal of Mathematical Chemistry
2 Journal of Mathematics
2 AIMS Mathematics
1 Advances in Applied Probability
1 Artificial Intelligence
1 Journal of Mathematical Biology
1 Mathematical Methods in the Applied Sciences
1 Periodica Mathematica Hungarica
1 Bulletin. Classe des Sciences Mathématiques et Naturelles. Sciences Mathématiques
1 Acta Mathematica Vietnamica
1 Algebra Universalis
1 Automatica
1 Fuzzy Sets and Systems
1 Journal of Computational and Applied Mathematics
1 Journal of Geometry
1 Journal of the London Mathematical Society. Second Series
1 The Journal of Mathematical Sociology
1 Journal of Number Theory
1 Naval Research Logistics
1 SIAM Journal on Computing
1 Topology and its Applications
1 Advances in Applied Mathematics
1 Acta Mathematicae Applicatae Sinica
1 Mathematical Social Sciences
1 Operations Research Letters
1 Acta Mathematicae Applicatae Sinica. English Series
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 International Journal of Approximate Reasoning
1 Numerical Methods for Partial Differential Equations
...and 59 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.