×
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
Videos: carmin.tv
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
21 Dantas, Simone
17 Bessy, Stéphane
16 Fürst, Maximilian
15 Pardey, Johannes
13 Joos, Felix Claudius
12 Alvarado, José D.
12 Fischermann, Miranca
12 Protti, Fábio
12 Regen, Friedrich
12 Schäfer, Philipp Matthias
12 Souza, Uéverton S.
11 Mohr, Elena
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
6 Santos Costa, Vítor
6 Werner, Florian
5 Bock, Felix
5 Cappelle, Márcia R.
5 Centeno, Carmen Cecilia
5 Coelho, Erika Morais Martins
5 dos Santos Souza, Uéverton
5 Favaron, Odile
5 Jäger, Simon B.
5 Lima, Carlos Vinicius Gomes Costa
5 Reed, Bruce Alan
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

259 Publications have been cited 1,933 times in 1,280 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.
71
2011
Wiener index versus maximum degree in trees. Zbl 0993.05061
Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Székely, László; Volkmann, Lutz
57
2002
Some results on graphs without long induced paths. Zbl 1178.68285
Lozin, Vadim; Rautenbach, Dieter
49
2003
On the band-, tree-, and clique-width of graphs with bounded vertex degree. Zbl 1081.05098
Lozin, V.; Rautenbach, D.
44
2004
Some remarks on the geodetic number of a graph. Zbl 1209.05129
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
41
2010
On the Randić index. Zbl 1009.05075
Delorme, Charles; Favaron, Odile; Rautenbach, Dieter
38
2002
Extremal values and bounds for the zero forcing number. Zbl 1346.05068
Gentner, Michael; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S.
33
2016
New bounds on the \(k\)-domination number and the \(k\)-tuple domination number. Zbl 1137.05054
Rautenbach, Dieter; Volkmann, Lutz
32
2007
Burning a graph is hard. Zbl 1372.05214
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
32
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
28
2008
Efficient dominating and edge dominating sets for graphs and hypergraphs. Zbl 1260.05108
Brandstädt, Andreas; Leitert, Arne; Rautenbach, Dieter
26
2012
On the irregularity of bipartite graphs. Zbl 1126.05060
Henning, Michael A.; Rautenbach, Dieter
25
2007
Bounds on the burning number. Zbl 1375.05192
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
25
2018
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.
24
2012
Some remarks about leaf roots. Zbl 1095.68087
Rautenbach, Dieter
24
2006
The Erdős-Pósa property for odd cycles in highly connected graphs. Zbl 0981.05066
Rautenbach, Dieter; Reed, Bruce
23
2001
On the hull number of triangle-free graphs. Zbl 1207.05044
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
23
2009
Independent sets and matchings in subcubic graphs. Zbl 1244.05177
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
21
2012
Remarks about disjoint dominating sets. Zbl 1189.05130
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
21
2009
Transversals of longest paths and cycles. Zbl 1293.05183
Rautenbach, Dieter; Sereni, Jean-Sébastien
21
2014
Domination in graphs of minimum degree at least two and large girth. Zbl 1138.05055
Löwenstein, Christian; Rautenbach, Dieter
20
2008
The relative clique-width of a graph. Zbl 1123.05064
Lozin, Vadim; Rautenbach, Dieter
19
2007
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
On the geodetic hull number of \(P_{k}\)-free graphs. Zbl 1345.05017
Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
18
2016
Chordal bipartite graphs of bounded tree- and clique-width. Zbl 1044.05060
Lozin, V.; Rautenbach, D.
17
2004
Unit interval graphs of open and closed intervals. Zbl 1261.05070
Rautenbach, Dieter; Szwarcfiter, Jayme L.
16
2013
On \({\mathcal F}\)-independence in graphs. Zbl 1194.05116
Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo
16
2009
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
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.
15
2013
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
15
2010
Independence, odd girth, and average degree. Zbl 1218.05116
Löwenstein, Christian; Pedersen, Anders Sune; Rautenbach, Dieter; Regen, Friedrich
14
2011
On the convexity number of graphs. Zbl 1256.05123
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
14
2012
Degenerate matchings and edge colorings. Zbl 1382.05057
Baste, Julien; Rautenbach, Dieter
14
2018
Induced matchings in subcubic graphs without short cycles. Zbl 1279.05055
Henning, Michael A.; Rautenbach, Dieter
14
2014
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
13
2015
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
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
More fires and more fighters. Zbl 1285.05121
Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter
13
2013
Cycles in complementary prisms. Zbl 1316.05083
Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro
12
2015
The geodetic hull number is hard for chordal graphs. Zbl 1381.05016
Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
12
2018
On the maximum number of minimum dominating sets in forests. Zbl 1405.05129
Alvarado, J. D.; Dantas, S.; Mohr, E.; Rautenbach, D.
12
2019
Mixed unit interval graphs. Zbl 1251.05037
Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
11
2012
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
Remarks on the bondage number of planar graphs. Zbl 1009.05104
Fischermann, Miranca; Rautenbach, Dieter; Volkmann, Lutz
11
2003
A linear-programming approach to the generalized Randić index. Zbl 1020.05036
Fischermann, Miranca; Hoffmann, Arne; 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
Recognizing some complementary products. Zbl 1279.05062
Cappelle, Márcia R.; Penso, Lucia; Rautenbach, Dieter
11
2014
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
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
10
2012
A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers. Zbl 1221.05040
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
10
2009
Finite Sholander trees, trees, and their betweenness. Zbl 1235.05029
Chvátal, Vašek; Rautenbach, Dieter; Schäfer, Philipp Matthias
10
2011
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
Bounds on the strong domination number. Zbl 0943.05060
Rautenbach, Dieter
9
2000
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
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
9
2006
Combinatorial optimization in VLSI design. Zbl 1302.90181
Held, Stephan; Korte, Bernhard; Rautenbach, Dieter; Vygen, Jens
9
2011
On some hard and some tractable cases of the maximum acyclic matching problem. Zbl 1431.05121
Fürst, Maximilian; Rautenbach, Dieter
9
2019
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
9
2018
Independent domination in subcubic bipartite graphs of girth at least six. Zbl 1300.05225
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
9
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.
9
2014
A note on the number of matchings and independent sets in trees. Zbl 1056.05035
Fischermann, Miranca; Volkmann, Lutz; Rautenbach, Dieter
8
2005
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
8
2003
Pairs of disjoint dominating sets and the minimum degree of graphs. Zbl 1219.05125
Löwenstein, Christian; Rautenbach, Dieter
8
2010
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
8
2010
Parameterized algorithms for the independent set problem in some hereditary graph classes. Zbl 1295.68131
Dabrowski, Konrad; Lozin, Vadim; Müller, Haiko; Rautenbach, Dieter
8
2011
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
8
2012
Open packing, total domination, and the \(P_3\)-Radon number. Zbl 1262.05118
Henning, Michael A.; Rautenbach, Dieter; Schäfer, Philipp M.
8
2013
Relating domination, exponential domination, and porous exponential domination. Zbl 1387.90136
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
8
2017
Uniquely restricted matchings in subcubic graphs. Zbl 1411.05217
Fürst, Maximilian; Henning, Michael A.; Rautenbach, Dieter
8
2019
Robust recoverable perfect matchings. Zbl 1386.05151
Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline
8
2015
Strong equality of Roman and weak Roman domination in trees. Zbl 1336.05098
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
8
2016
Bounds on the exponential domination number. Zbl 1351.05167
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
8
2017
Approximating connected safe sets in weighted trees. Zbl 1440.05109
Ehard, Stefan; Rautenbach, Dieter
7
2020
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
Some remarks on \(\alpha\)-domination. Zbl 1068.05051
Dahme, Franz; Rautenbach, Dieter; Volkmann, Lutz
7
2004
Domination in cubic graphs of large girth. Zbl 1162.05341
Rautenbach, Dieter; Reed, Bruce
7
2008
On the OBDD size for graphs of bounded tree- and clique-width. Zbl 1177.68100
Meer, Klaus; Rautenbach, Dieter
7
2009
On spanning tree congestion. Zbl 1213.05093
Löwenstein, Christian; Rautenbach, Dieter; Regen, Friedrich
7
2009
A short proof of the versatile version of Fleischner’s theorem. Zbl 1277.05102
Müttel, Janina; Rautenbach, Dieter
7
2013
Low weight perfect matchings. Zbl 1456.05070
Ehard, Stefan; Mohr, Elena; Rautenbach, Dieter
7
2020
Note on the connectivity of line graphs. Zbl 1178.68088
Hellwig, Angelika; Rautenbach, Dieter; Volkmann, Lutz
7
2004
On the maximum number of maximum independent sets. Zbl 1402.05169
Mohr, E.; Rautenbach, D.
7
2018
Exponential domination in subcubic graphs. Zbl 1353.05093
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
7
2016
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
7
2015
A linear Vizing-like relation between the size and the domination number of a graph. Zbl 0940.05053
Rautenbach, Dieter
6
1999
Minimum distance-unbalancedness of trees. Zbl 1462.92058
Kramer, Marie; Rautenbach, Dieter
6
2021
Feedback vertex sets in cubic multigraphs. Zbl 1318.05039
Gentner, Michael; Rautenbach, Dieter
6
2015
Disjoint dominating and total dominating sets in graphs. Zbl 1208.05099
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter; Southey, Justin
6
2010
Exact leaf powers. Zbl 1193.05141
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
6
2010
Dominating and large induced trees in regular graphs. Zbl 1127.05074
Rautenbach, Dieter
6
2007
Cycle spectra of Hamiltonian graphs. Zbl 1244.05138
Milans, Kevin G.; Pfender, Florian; Rautenbach, Dieter; Regen, Friedrich; West, Douglas B.
6
2012
A generalization of Dijkstra’s shortest path algorithm with applications to VLSI routing. Zbl 1176.90612
Peyer, Sven; Rautenbach, Dieter; Vygen, Jens
6
2009
On some tractable and hard instances for partial incentives and target set selection. Zbl 1506.91132
Ehard, Stefan; Rautenbach, Dieter
6
2019
Hereditary equality of domination and exponential domination. Zbl 1377.05140
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
6
2018
Bounding the Mostar index. Zbl 1525.05025
Miklavič, Štefko; Pardey, Johannes; Rautenbach, Dieter; Werner, Florian
3
2024
Maximizing the Mostar index for bipartite graphs and split graphs. Zbl 1517.05040
Miklavič, Štefko; Pardey, Johannes; Rautenbach, Dieter; Werner, Florian
4
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
6
2021
On the maximum number of maximum independent sets in connected graphs. Zbl 1521.05072
Mohr, Elena; Rautenbach, Dieter
5
2021
Maximally distance-unbalanced trees. Zbl 1480.92244
Kramer, Marie; Rautenbach, Dieter
3
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
Approximating connected safe sets in weighted trees. Zbl 1440.05109
Ehard, Stefan; Rautenbach, Dieter
7
2020
Low weight perfect matchings. Zbl 1456.05070
Ehard, Stefan; Mohr, Elena; Rautenbach, Dieter
7
2020
Approximating maximum acyclic matchings by greedy and local search strategies. Zbl 07336133
Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter
4
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
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
Linear programming based approximation for unweighted induced matchings – breaking the \(\varDelta\) barrier. Zbl 1506.05168
Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter
1
2020
On the maximum number of minimum dominating sets in forests. Zbl 1405.05129
Alvarado, J. D.; Dantas, S.; Mohr, E.; Rautenbach, D.
12
2019
On some hard and some tractable cases of the maximum acyclic matching problem. Zbl 1431.05121
Fürst, Maximilian; Rautenbach, Dieter
9
2019
Uniquely restricted matchings in subcubic graphs. Zbl 1411.05217
Fürst, Maximilian; Henning, Michael A.; Rautenbach, Dieter
8
2019
On some tractable and hard instances for partial incentives and target set selection. Zbl 1506.91132
Ehard, Stefan; Rautenbach, Dieter
6
2019
Dynamic monopolies for interval graphs with bounded thresholds. Zbl 1409.05202
Bessy, Stéphane; Ehard, Stefan; Penso, Lucia D.; Rautenbach, Dieter
6
2019
Relating broadcast independence and independence. Zbl 1422.05078
Bessy, S.; Rautenbach, D.
4
2019
Lower bounds on the uniquely restricted matching number. Zbl 1407.05193
Fürst, M.; Rautenbach, D.
4
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
On the maximum number of minimum total dominating sets in forests. Zbl 1411.05205
Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter
2
2019
Forcing brushes. Zbl 1406.05085
Meierling, D.; Rautenbach, D.
2
2019
Upper bounds on the uniquely restricted chromatic index. Zbl 1417.05058
Baste, Julien; Rautenbach, Dieter; Sau, Ignasi
2
2019
The hull number in the convexity of induced paths of order 3. Zbl 1533.68230
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
25
2018
Degenerate matchings and edge colorings. Zbl 1382.05057
Baste, Julien; Rautenbach, Dieter
14
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
The geodetic hull number is hard for chordal graphs. Zbl 1381.05016
Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
12
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
9
2018
On the maximum number of maximum independent sets. Zbl 1402.05169
Mohr, E.; Rautenbach, D.
7
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
Dominating sets inducing large components in maximal outerplanar graphs. Zbl 1405.05130
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
4
2018
Maximal determinants of combinatorial matrices. Zbl 1393.15025
Bruhn, Henning; 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
32
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
8
2017
Bounds on the exponential domination number. Zbl 1351.05167
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
8
2017
Relating 2-rainbow domination to Roman domination. Zbl 1375.05188
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
6
2017
Uniquely restricted matchings and edge colorings. Zbl 1483.05171
Baste, Julien; Rautenbach, Dieter; Sau, Ignasi
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
5
2017
Decycling with a matching. Zbl 1416.05229
Lima, Carlos V. G. C.; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L.
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
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
Geodetic convexity parameters for \((q, q - 4)\)-graphs. Zbl 1464.05333
Dourado, Mitre C.; Penso, Lucia D.; 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
Generalized threshold processes on graphs. Zbl 1372.68187
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
Extremal values and bounds for the zero forcing number. Zbl 1346.05068
Gentner, Michael; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S.
33
2016
On the geodetic hull number of \(P_{k}\)-free graphs. Zbl 1345.05017
Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
18
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
6
2016
Largest domination number and smallest independence number of forests with given degree sequence. Zbl 1335.05130
Gentner, Michael; Henning, Michael A.; 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
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
3
2016
Dominating sets inducing large components. Zbl 1339.05275
Alvarado, José D.; Dantas, Simone; 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
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
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
13
2015
Cycles in complementary prisms. Zbl 1316.05083
Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro
12
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
Robust recoverable perfect matchings. Zbl 1386.05151
Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline
8
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
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
7
2015
Feedback vertex sets in cubic multigraphs. Zbl 1318.05039
Gentner, Michael; 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
Remarks on dynamic monopolies with given average thresholds. Zbl 1307.05172
Centeno, Carmen C.; Rautenbach, Dieter
4
2015
Factor-critical graphs with the minimum number of near-perfect matchings. Zbl 1318.05055
Došlić, Tomislav; Rautenbach, Dieter
3
2015
Forests and trees among Gallai graphs. Zbl 1303.05165
Joos, Felix; Le, Van Bang; Rautenbach, Dieter
3
2015
The maximum number of dominating induced matchings. Zbl 1309.05137
Lin, Min Chih; Moyano, Veronica A.; Rautenbach, Dieter; Szwarcfiter, Jayme L.
3
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
21
2014
...and 159 more Documents
all top 5

Cited by 1,615 Authors

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

Cited in 163 Serials

205 Discrete Applied Mathematics
137 Discrete Mathematics
82 Theoretical Computer Science
64 Graphs and Combinatorics
41 Journal of Graph Theory
35 Discussiones Mathematicae. Graph Theory
30 Algorithmica
30 Journal of Combinatorial Optimization
27 Information Processing Letters
27 Applied Mathematics and Computation
19 Discrete Mathematics, Algorithms and Applications
18 The Electronic Journal of Combinatorics
16 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
11 Journal of Mathematical Chemistry
10 Journal of Combinatorial Theory. Series B
9 Applied Mathematics Letters
9 AKCE International Journal of Graphs and Combinatorics
8 Networks
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 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 Random Structures & Algorithms
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 Opuscula Mathematica
4 International Transactions in Operational Research
4 RAIRO. Operations Research
4 Journal of Applied Mathematics and Computing
4 Advances and Applications in Discrete Mathematics
4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
3 Bulletin of the Australian Mathematical Society
3 Mathematical Notes
3 Czechoslovak Mathematical Journal
3 Mathematical and Computer Modelling
3 Annals of Combinatorics
3 Discrete Dynamics in Nature and Society
3 Journal of Applied Mathematics
3 Contributions to Discrete Mathematics
3 Mathematics in Computer Science
3 Mathematics
3 DML. Discrete Mathematics Letters
2 Journal of Combinatorial Theory. Series A
2 Naval Research Logistics
2 Quaestiones Mathematicae
2 Combinatorica
2 Acta Mathematicae Applicatae Sinica. English Series
2 Numerical Methods for Partial Differential Equations
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 Kyungpook Mathematical Journal
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 Optimization
1 Journal of Complexity
1 Information and Computation
1 Facta Universitatis. Series Mathematics and Informatics
...and 63 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.