×

zbMATH — the first resource for mathematics

Rautenbach, Dieter

Compute Distance To:
Author ID: rautenbach.dieter Recent zbMATH articles by "Rautenbach, Dieter"
Published as: Rautenbach, D.; Rautenbach, Dieter
Documents Indexed: 303 Publications since 1998, including 1 Book
Reviewing Activity: 110 Reviews
all top 5

Co-Authors

29 single-authored
36 Szwarcfiter, Jayme Luiz
30 Draque Penso, Lucia
28 Dourado, Mitre C.
27 Volkmann, Lutz
22 Henning, Michael Anthony
22 Löwenstein, Christian
18 Dantas, Simone
13 Fürst, Maximilian
13 Joos, Felix Claudius
12 Fischermann, Miranca
12 Protti, Fábio
12 Regen, Friedrich
12 Schäfer, Philipp Matthias
11 Bessy, Stéphane
10 Alvarado, José D.
10 Gentner, Michael
9 Harant, Jochen
9 Schiermeyer, Ingo
8 Baste, Julien
8 Brandt, Stephan
8 Fernandes dos Santos, Vinícius
8 Meierling, Dirk
8 Müttel, Janina
8 Souza, Uéverton S.
7 Ehard, Stefan
7 Lê Văn Băng
7 Lozin, Vadim Vladislavovich
7 Mohr, Elena
5 Centeno, Carmen Cecilia
5 Santos Costa, Vítor
5 dos Santos Souza, Uéverton
5 Favaron, Odile
5 Jäger, Simon B.
4 Brandstädt, Andreas
4 Cappelle, Márcia R.
4 Coelho, Erika M. M.
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 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 Lin, Min Chih
2 Machado, Deiwison S.
2 Maffray, Frédéric
2 Maßberg, Jens
2 Meer, Klaus
2 Müller, Haiko
2 Randerath, Bert
2 Recht, Peter
2 Roshanbin, Elham
1 Artmann, Sarah
1 Bartoschek, C.
1 Bendele, Oliver
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 Dayanikli, Dennis
1 De Souza Oliveira, Fabiano
1 Diao, Kefeng
1 Došlić, Tomislav
1 Eckert, Jonas
1 Faria, Luerbio
1 Guest, Kelly B.
1 Guo, Yubao
1 Hattingh, Johannes H.
1 Heinrich, Irene
...and 41 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

220 Publications have been cited 1,224 times in 834 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
49
2002
Irreversible conversion of graphs. Zbl 1220.05109
Centeno, Carmen C.; Dourado, Mitre C.; Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme L.
45
2011
Some results on graphs without long induced paths. Zbl 1178.68285
Lozin, Vadim; Rautenbach, Dieter
37
2003
On the Randić index. Zbl 1009.05075
Delorme, Charles; Favaron, Odile; Rautenbach, Dieter
35
2002
On the band-, tree-, and clique-width of graphs with bounded vertex degree. Zbl 1081.05098
Lozin, V.; Rautenbach, D.
31
2004
Some remarks on the geodetic number of a graph. Zbl 1209.05129
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
26
2010
New bounds on the \(k\)-domination number and the \(k\)-tuple domination number. Zbl 1137.05054
Rautenbach, Dieter; Volkmann, Lutz
25
2007
Some bounds on the zero forcing number of a graph. Zbl 1377.05058
Gentner, Michael; Rautenbach, Dieter
20
2018
Efficient dominating and edge dominating sets for graphs and hypergraphs. Zbl 1260.05108
Brandstädt, Andreas; Leitert, Arne; Rautenbach, Dieter
20
2012
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 a conjecture about edge irregular total labelings. Zbl 1188.05109
Brandt, Stephan; Miškuf, Jozef; Rautenbach, Dieter
20
2008
On the hull number of triangle-free graphs. Zbl 1207.05044
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
19
2009
Extremal values and bounds for the zero forcing number. Zbl 1346.05068
Gentner, Michael; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S.
18
2016
The relative clique-width of a graph. Zbl 1123.05064
Lozin, Vadim; Rautenbach, Dieter
17
2007
The Erdős-Pósa property for odd cycles in highly connected graphs. Zbl 0981.05066
Rautenbach, Dieter; Reed, Bruce
17
2001
Induced matchings in subcubic graphs. Zbl 1293.05295
Joos, Felix; Rautenbach, Dieter; Sasse, Thomas
16
2014
On the irregularity of bipartite graphs. Zbl 1126.05060
Henning, Michael A.; Rautenbach, Dieter
16
2007
Remarks about disjoint dominating sets. Zbl 1189.05130
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
15
2009
Domination in graphs of minimum degree at least two and large girth. Zbl 1138.05055
Löwenstein, Christian; Rautenbach, Dieter
15
2008
The tree- and clique-width of bipartite graphs in special classes. Zbl 1102.68098
Lozin, V. V.; Rautenbach, D.
15
2006
Some remarks about leaf roots. Zbl 1095.68087
Rautenbach, Dieter
15
2006
Cuts leaving components of given minimum order. Zbl 1063.05079
Hellwig, Angelika; Rautenbach, Dieter; Volkmann, Lutz
15
2005
Burning a graph is hard. Zbl 1372.05214
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
14
2017
The potential of greed for independence. Zbl 1254.05135
Borowiecki, Piotr; Göring, Frank; Harant, Jochen; Rautenbach, Dieter
12
2012
Independent sets and matchings in subcubic graphs. Zbl 1244.05177
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
12
2012
Independence in connected graphs. Zbl 1208.05098
Harant, Jochen; Rautenbach, Dieter
12
2011
On \({\mathcal F}\)-independence in graphs. Zbl 1194.05116
Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo
12
2009
Chordal bipartite graphs of bounded tree- and clique-width. Zbl 1044.05060
Lozin, V.; Rautenbach, D.
12
2004
More fires and more fighters. Zbl 1285.05121
Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter
11
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
11
2010
The independence number in graphs of maximum degree three. Zbl 1219.05120
Harant, Jochen; Henning, Michael A.; Rautenbach, Dieter; Schiermeyer, Ingo
11
2008
Remarks on the bondage number of planar graphs. Zbl 1009.05104
Fischermann, Miranca; Rautenbach, Dieter; Volkmann, Lutz
11
2003
Bounds on the burning number. Zbl 1375.05192
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
10
2018
On the geodetic hull number of \(P_{k}\)-free graphs. Zbl 1345.05017
Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
10
2016
On the convexity number of graphs. Zbl 1256.05123
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
10
2012
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
A linear-programming approach to the generalized Randić index. Zbl 1020.05036
Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Volkmann, Lutz
10
2003
Independence, odd girth, and average degree. Zbl 1218.05116
Löwenstein, Christian; Pedersen, Anders Sune; Rautenbach, Dieter; Regen, Friedrich
9
2011
Transversals of longest paths and cycles. Zbl 1293.05183
Rautenbach, Dieter; Sereni, Jean-Sébastien
8
2014
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.
8
2013
Unit interval graphs of open and closed intervals. Zbl 1261.05070
Rautenbach, Dieter; Szwarcfiter, Jayme L.
8
2013
A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers. Zbl 1221.05040
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
8
2009
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
Strong equality of Roman and weak Roman domination in trees. Zbl 1336.05098
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
7
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
7
2015
Induced matchings in subcubic graphs without short cycles. Zbl 1279.05055
Henning, Michael A.; 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
Finite Sholander trees, trees, and their betweenness. Zbl 1235.05029
Chvátal, Vašek; Rautenbach, Dieter; Schäfer, Philipp Matthias
7
2011
Pairs of disjoint dominating sets and the minimum degree of graphs. Zbl 1219.05125
Löwenstein, Christian; Rautenbach, Dieter
7
2010
Perfect graphs of strong domination and independent strong domination. Zbl 0972.05037
Rautenbach, D.; Zverovich, V. E.
7
2001
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
Perfectly relating the domination, total domination, and paired domination numbers of a graph. Zbl 1310.05153
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
6
2015
Exact leaf powers. Zbl 1193.05141
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
6
2010
On the OBDD size for graphs of bounded tree- and clique-width. Zbl 1177.68100
Meer, Klaus; Rautenbach, Dieter
6
2009
A note on the number of matchings and independent sets in trees. Zbl 1056.05035
Fischermann, Miranca; Volkmann, Lutz; Rautenbach, Dieter
6
2005
Note on the connectivity of line graphs. Zbl 1178.68088
Hellwig, Angelika; Rautenbach, Dieter; Volkmann, Lutz
6
2004
Some remarks on \(\alpha\)-domination. Zbl 1068.05051
Dahme, Franz; Rautenbach, Dieter; Volkmann, Lutz
6
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
6
2003
Exponential domination in subcubic graphs. Zbl 1353.05093
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
5
2016
Equality of distance packing numbers. Zbl 1318.05059
Joos, Felix; Rautenbach, Dieter
5
2015
Feedback vertex sets in cubic multigraphs. Zbl 1318.05039
Gentner, Michael; Rautenbach, Dieter
5
2015
New potential functions for greedy independence and coloring. Zbl 1306.05175
Borowiecki, Piotr; Rautenbach, Dieter
5
2015
A short proof of the versatile version of Fleischner’s theorem. Zbl 1277.05102
Müttel, Janina; Rautenbach, Dieter
5
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
Mixed unit interval graphs. Zbl 1251.05037
Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
5
2012
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
5
2012
Combinatorial optimization in VLSI design. Zbl 1302.90181
Held, Stephan; Korte, Bernhard; Rautenbach, Dieter; Vygen, Jens
5
2011
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
Edge colouring by total labellings. Zbl 1283.05082
Brandt, Stephan; Budajová, Kristína; Rautenbach, Dieter; Stiebitz, Michael
5
2010
On spanning tree congestion. Zbl 1213.05093
Löwenstein, Christian; Rautenbach, Dieter; Regen, Friedrich
5
2009
A note on linear discrepancy and bandwidth. Zbl 1163.05330
Rautenbach, Dieter
5
2005
A note on trees of maximum weight and restricted degrees. Zbl 1022.05013
Rautenbach, Dieter
5
2003
On domination and annihilation in graphs with claw-free blocks. Zbl 0973.05057
Favaron, Odile; Henning, Michael A.; Puech, Joël; Rautenbach, Dieter
5
2001
A linear Vizing-like relation between the size and the domination number of a graph. Zbl 0940.05053
Rautenbach, Dieter
5
1999
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 06856063
Bueno, Letícia R.; Penso, Lucia D.; Protti, Fábio; Ramos, Victor R.; Rautenbach, Dieter; Souza, Uéverton S.
4
2018
Relating domination, exponential domination, and porous exponential domination. Zbl 1387.90136
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
4
2017
Relating 2-rainbow domination to Roman domination. Zbl 1375.05188
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
4
2017
Complexity properties of complementary prisms. Zbl 1361.90063
Duarte, Marcio Antônio; Penso, Lucia; Rautenbach, Dieter; dos Santos Souza, Uéverton
4
2017
Bounds on the exponential domination number. Zbl 1351.05167
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
4
2017
Two greedy consequences for maximum induced matchings. Zbl 1329.68294
Rautenbach, Dieter
4
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
4
2015
Cycles in complementary prisms. Zbl 1316.05083
Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro
4
2015
Remarks on dynamic monopolies with given average thresholds. Zbl 1307.05172
Centeno, Carmen C.; Rautenbach, Dieter
4
2015
Recognizing some complementary products. Zbl 1279.05062
Cappelle, Márcia R.; Penso, Lucia; Rautenbach, Dieter
4
2014
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
Cycle spectra of Hamiltonian graphs. Zbl 1244.05138
Milans, Kevin G.; Pfender, Florian; Rautenbach, Dieter; Regen, Friedrich; West, Douglas B.
4
2012
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
4
2012
Connectivity and diameter in distance graphs. Zbl 1223.05054
Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz
4
2011
The repeater tree construction problem. Zbl 1379.68251
Bartoschek, C.; Held, S.; Maßberg, J.; Rautenbach, Dieter; Vygen, J.
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
Long cycles and paths in distance graphs. Zbl 1221.05221
Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz
4
2010
On packing shortest cycles in graphs. Zbl 1197.05119
Rautenbach, Dieter; Regen, Friedrich
4
2009
Some remarks on \(\lambda _{p,q}\)-connectedness. Zbl 1189.05090
Rautenbach, Dieter; Volkmann, Lutz
4
2008
Domination in cubic graphs of large girth. Zbl 1162.05341
Rautenbach, Dieter; Reed, Bruce
4
2008
\(\alpha \)-domination perfect trees. Zbl 1169.05031
Dahme, F.; Rautenbach, D.; Volkmann, L.
4
2008
Dominating and large induced trees in regular graphs. Zbl 1127.05074
Rautenbach, Dieter
4
2007
Graphs with small additive stretch number. Zbl 1062.05053
Rautenbach, Dieter
4
2004
Independent domination and matchings in graphs. Zbl 1015.05064
Rautenbach, Dieter; Volkmann, Lutz
4
2002
Approximating connected safe sets in weighted trees. Zbl 1440.05109
Ehard, Stefan; Rautenbach, Dieter
2
2020
A short proof for a lower bound on the zero forcing number. Zbl 1430.05088
Fürst, Maximilian; Rautenbach, Dieter
1
2020
Relating broadcast independence and independence. Zbl 1422.05078
Bessy, S.; Rautenbach, D.
2
2019
Lower bounds on the uniquely restricted matching number. Zbl 1407.05193
Fürst, M.; Rautenbach, D.
2
2019
Forcing brushes. Zbl 1406.05085
Meierling, D.; Rautenbach, D.
2
2019
On some tractable and hard instances for partial incentives and target set selection. Zbl 07138070
Ehard, Stefan; Rautenbach, Dieter
1
2019
Girth, minimum degree, independence, and broadcast independence. Zbl 1438.05187
Bessy, Stéphane; Rautenbach, Dieter
1
2019
Vaccinate your trees! Zbl 1426.91118
Ehard, Stefan; Rautenbach, Dieter
1
2019
Dynamic monopolies for interval graphs with bounded thresholds. Zbl 1409.05202
Bessy, Stéphane; Ehard, Stefan; Penso, Lucia D.; Rautenbach, Dieter
1
2019
Some bounds on the zero forcing number of a graph. Zbl 1377.05058
Gentner, Michael; Rautenbach, Dieter
20
2018
Bounds on the burning number. Zbl 1375.05192
Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham
10
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 06856063
Bueno, Letícia R.; Penso, Lucia D.; Protti, Fábio; Ramos, Victor R.; Rautenbach, Dieter; Souza, Uéverton S.
4
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
3
2018
A lower bound on the acyclic matching number of subcubic graphs. Zbl 1388.05151
Fürst, M.; Rautenbach, D.
3
2018
Degenerate matchings and edge colorings. Zbl 1382.05057
Baste, Julien; Rautenbach, Dieter
3
2018
Hereditary equality of domination and exponential domination. Zbl 1377.05140
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
3
2018
The geodetic hull number is hard for chordal graphs. Zbl 1381.05016
Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
2
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
Dominating sets inducing large components in maximal outerplanar graphs. Zbl 1405.05130
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
1
2018
Maximal determinants of combinatorial matrices. Zbl 1393.15025
Bruhn, Henning; Rautenbach, Dieter
1
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.
1
2018
Locally searching for large induced matchings. Zbl 1388.68230
Fürst, Maximilian; Leichter, Marilena; Rautenbach, Dieter
1
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
14
2017
Relating domination, exponential domination, and porous exponential domination. Zbl 1387.90136
Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter
4
2017
Relating 2-rainbow domination to Roman domination. Zbl 1375.05188
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
4
2017
Complexity properties of complementary prisms. Zbl 1361.90063
Duarte, Marcio Antônio; Penso, Lucia; Rautenbach, Dieter; dos Santos Souza, Uéverton
4
2017
Bounds on the exponential domination number. Zbl 1351.05167
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
4
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
Uniquely restricted matchings and edge colorings. Zbl 06821992
Baste, Julien; Rautenbach, Dieter; Sau, Ignasi
2
2017
Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability. Zbl 1355.05144
Brause, Christoph; Rautenbach, Dieter; Schiermeyer, Ingo
2
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
Intersection graphs of orthodox paths in trees. Zbl 1383.05269
Bornstein, Claudson Ferreira; Coura Pinto, José Wilson; Rautenbach, Dieter
1
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
1
2017
Extremal values of the chromatic number for a given degree sequence. Zbl 1371.05073
Bessy, Stéphane; Rautenbach, Dieter
1
2017
Optimal colorings with rainbow paths. Zbl 1371.05070
Bendele, Oliver; Rautenbach, Dieter
1
2017
Exponential independence. Zbl 1369.05161
Jäger, Simon; 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
Extremal values and bounds for the zero forcing number. Zbl 1346.05068
Gentner, Michael; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S.
18
2016
On the geodetic hull number of \(P_{k}\)-free graphs. Zbl 1345.05017
Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
10
2016
Strong equality of Roman and weak Roman domination in trees. Zbl 1336.05098
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
7
2016
Exponential domination in subcubic graphs. Zbl 1353.05093
Bessy, Stéphane; Ochem, Pascal; 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
Averaging 2-rainbow domination and Roman domination. Zbl 1333.05213
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
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
Induced 2-regular subgraphs in \(k\)-chordal cubic graphs. Zbl 1333.05203
Henning, Michael A.; Joos, F.; Löwenstein, C.; Rautenbach, D.
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
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
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
Perfectly relating the domination, total domination, and paired domination numbers of a graph. Zbl 1310.05153
Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter
6
2015
Equality of distance packing numbers. Zbl 1318.05059
Joos, Felix; Rautenbach, Dieter
5
2015
Feedback vertex sets in cubic multigraphs. Zbl 1318.05039
Gentner, Michael; Rautenbach, Dieter
5
2015
New potential functions for greedy independence and coloring. Zbl 1306.05175
Borowiecki, Piotr; Rautenbach, Dieter
5
2015
Two greedy consequences for maximum induced matchings. Zbl 1329.68294
Rautenbach, Dieter
4
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
4
2015
Cycles in complementary prisms. Zbl 1316.05083
Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro
4
2015
Remarks on dynamic monopolies with given average thresholds. Zbl 1307.05172
Centeno, Carmen C.; Rautenbach, Dieter
4
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
Brush your trees! Zbl 1319.05040
Penso, L. D.; Rautenbach, D.; Ribeiro de Almeida, A.
2
2015
The maximum number of dominating induced matchings. Zbl 1309.05137
Lin, Min Chih; Moyano, Veronica A.; Rautenbach, Dieter; Szwarcfiter, Jayme L.
2
2015
Factor-critical graphs with the minimum number of near-perfect matchings. Zbl 1318.05055
Došlić, Tomislav; Rautenbach, Dieter
1
2015
Forests and trees among Gallai graphs. Zbl 1303.05165
Joos, Felix; Le, Van Bang; Rautenbach, Dieter
1
2015
Induced matchings in subcubic graphs. Zbl 1293.05295
Joos, Felix; Rautenbach, Dieter; Sasse, Thomas
16
2014
Transversals of longest paths and cycles. Zbl 1293.05183
Rautenbach, Dieter; Sereni, Jean-Sébastien
8
2014
Induced matchings in subcubic graphs without short cycles. Zbl 1279.05055
Henning, Michael A.; Rautenbach, Dieter
7
2014
Recognizing some complementary products. Zbl 1279.05062
Cappelle, Márcia R.; Penso, Lucia; Rautenbach, Dieter
4
2014
Independent domination in subcubic bipartite graphs of girth at least six. Zbl 1300.05225
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
3
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.
3
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
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
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
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
11
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.
8
2013
Unit interval graphs of open and closed intervals. Zbl 1261.05070
Rautenbach, Dieter; Szwarcfiter, Jayme L.
8
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
5
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
On the cycle spectrum of cubic Hamiltonian graphs. Zbl 1268.05113
Müttel, Janina; Rautenbach, Dieter; Regen, Friedrich; Sasse, Thomas
3
2013
Integral mixed unit interval graphs. Zbl 1262.05107
Le, Van Bang; Rautenbach, Dieter
3
2013
Matchings in graphs of odd regularity and girth. Zbl 1281.05105
Costa, Vitor; Dantas, Simone; Rautenbach, Dieter
2
2013
Chiraptophobic cockroaches evading a torch light. Zbl 1313.05270
Löwenstein, Christian; Rautenbach, Dieter; Regen, Friedrich
1
2013
Firefighting with general weights. Zbl 1305.05218
Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter
1
2013
On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7. Zbl 1281.05103
Barbosa, Rommel; Cappelle, Márcia R.; Rautenbach, Dieter
1
2013
Ramsey results for cycle spectra. Zbl 1273.05140
Brandt, Stephan; Joos, Felix; Müttel, Janina; Rautenbach, Dieter
1
2013
Efficient dominating and edge dominating sets for graphs and hypergraphs. Zbl 1260.05108
Brandstädt, Andreas; Leitert, Arne; Rautenbach, Dieter
20
2012
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
The potential of greed for independence. Zbl 1254.05135
Borowiecki, Piotr; Göring, Frank; Harant, Jochen; Rautenbach, Dieter
12
2012
Independent sets and matchings in subcubic graphs. Zbl 1244.05177
Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter
12
2012
On the convexity number of graphs. Zbl 1256.05123
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
10
2012
Mixed unit interval graphs. Zbl 1251.05037
Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
5
2012
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
5
2012
Cycle spectra of Hamiltonian graphs. Zbl 1244.05138
Milans, Kevin G.; Pfender, Florian; Rautenbach, Dieter; Regen, Friedrich; West, Douglas B.
4
2012
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
4
2012
...and 120 more Documents
all top 5

Cited by 1,130 Authors

120 Rautenbach, Dieter
38 Henning, Michael Anthony
33 Szwarcfiter, Jayme Luiz
30 Dourado, Mitre C.
25 Lozin, Vadim Vladislavovich
17 Brandstädt, Andreas
16 Löwenstein, Christian
15 Volkmann, Lutz
14 Dabrowski, Konrad Kazimierz
14 Draque Penso, Lucia
14 Joos, Felix Claudius
13 Milanič, Martin
12 Protti, Fábio
12 Xu, Junming
11 Bača, Martin
11 Gargano, Luisa
11 Otachi, Yota
11 Paulusma, Daniël
11 Schiermeyer, Ingo
10 Dantas, Simone
10 Davila, Randy Ryan
10 Jafari Rad, Nader
10 Klavžar, Sandi
10 Vaccaro, Ugo
10 Wang, Hua
9 Bessy, Stéphane
9 Brause, Christoph
9 Brešar, Boštjan
9 Changat, Manoj
9 Cordasco, Gennaro
9 Fürst, Maximilian
9 Lê Văn Băng
9 Sampaio, Rudini Menezes
9 Zamaraev, Victor A.
8 Fernandes dos Santos, Vinícius
8 Lin, Min Chih
8 Wang, Hua
7 Borowiecki, Piotr
7 Meister, Daniel
7 Rescigno, Adele Anna
6 Bonato, Anthony
6 Coelho, Erika M. M.
6 Iršič, Vesna
6 Kanté, Mamadou Moustapha
6 Liu, Huiqing
6 Liu, Jianxi
6 Pavlović, Ljiljana R.
6 Schaudt, Oliver
6 Semaničová-Feňovčíková, Andrea
6 Siddiqui, Muhammad Kamran
6 Souza, Uéverton S.
6 Zverovich, Vadim E.
5 Bujtás, Csilla
5 Cardoso, Domingos Moreira
5 Cheng, Eddie
5 Deng, Hanyuan
5 Diao, Kefeng
5 Ehard, Stefan
5 Gentner, Michael
5 Grippo, Luciano Norberto
5 Harant, Jochen
5 Heggernes, Pinar
5 Lê, Ngoc Chi
5 Li, Shuchao
5 Lima, Carlos Vinícius G. C.
5 Liu, Bolian
5 Maßberg, Jens
5 Mosca, Raffaele
5 Munaro, Andrea
5 Orlovich, Yury L.
5 Regen, Friedrich
5 Ries, Bernard
5 Roshanbin, Elham
5 Safe, Martín Darío
5 Schäfer, Philipp Matthias
5 Thilikos, Dimitrios M.
5 Wagner, Stephan G.
5 Zhao, Ping
5 Zverovich, Igor’ Èdmundovich
4 Andriantiana, Eric Ould Dadah
4 Ashrafi, Ali Reza
4 Campos, Victor A.
4 Cerioli, Márcia R.
4 Chen, Xiaodan
4 Dankelmann, Peter
4 Gagarin, Andrei
4 Gurski, Frank
4 Hansberg, Adriana
4 Hossein Nezhad, Ferdoos
4 Huang, Shenwei
4 Jakovac, Marko
4 Johnson, Matthew
4 Katrenič, Ján
4 Kawarabayashi, Ken-ichi
4 Lepin, V. V.
4 Li, Xueliang
4 Lima, Paloma T.
4 Lu, Mei
4 Meierling, Dirk
4 Narayanan, Narayanan
...and 1,030 more Authors
all top 5

Cited in 113 Serials

164 Discrete Applied Mathematics
110 Discrete Mathematics
63 Theoretical Computer Science
45 Graphs and Combinatorics
27 Discussiones Mathematicae. Graph Theory
25 Information Processing Letters
22 Journal of Combinatorial Optimization
20 Applied Mathematics and Computation
19 Algorithmica
14 Journal of Graph Theory
12 European Journal of Combinatorics
12 Discrete Mathematics, Algorithms and Applications
11 Linear Algebra and its Applications
9 Applied Mathematics Letters
8 Journal of Combinatorial Theory. Series B
8 SIAM Journal on Discrete Mathematics
8 Journal of Mathematical Chemistry
8 Discrete Optimization
7 Theory of Computing Systems
6 Journal of Discrete Algorithms
6 AKCE International Journal of Graphs and Combinatorics
5 Order
5 Annals of Operations Research
5 European Journal of Operational Research
5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
5 Ars Mathematica Contemporanea
4 Computers & Mathematics with Applications
4 Information Sciences
4 Journal of Computer and System Sciences
4 Networks
4 International Journal of Foundations of Computer Science
4 The Electronic Journal of Combinatorics
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 RAIRO. Operations Research
3 Contributions to Discrete Mathematics
3 Mathematics in Computer Science
3 Mathematics
3 Communications in Combinatorics and Optimization
2 Bulletin of the Australian Mathematical Society
2 Czechoslovak Mathematical Journal
2 Journal of Combinatorial Theory. Series A
2 Quaestiones Mathematicae
2 Combinatorica
2 Computers & Operations Research
2 Combinatorics, Probability and Computing
2 Annals of Combinatorics
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Discrete Dynamics in Nature and Society
2 Journal of Applied Mathematics
2 Central European Journal of Mathematics
2 Internet Mathematics
2 Optimization Letters
2 Acta Universitatis Sapientiae. Informatica
1 Advances in Applied Probability
1 Artificial Intelligence
1 Journal of Mathematical Biology
1 Mathematical Notes
1 Periodica Mathematica Hungarica
1 Acta Mathematica Vietnamica
1 Automatica
1 Journal of Computational and Applied Mathematics
1 Journal of Geometry
1 The Journal of Mathematical Sociology
1 Journal of Number Theory
1 Proceedings of the American Mathematical Society
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 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
1 Far East Journal of Mathematical Sciences
1 Matematicheskoe Modelirovanie
1 Iranian Journal of Science and Technology. Transaction A: Science
1 Journal of Intelligent and Fuzzy Systems
1 ACM Transactions on Computational Logic
1 Advances in Difference Equations
1 Parallel Processing Letters
...and 13 more Serials

Citations by Year