2008 |
32 | EE | Peter Dankelmann,
Gregory Gutin,
Eun Jung Kim:
On Complexity of Minimum Leaf Out-branching Problem
CoRR abs/0808.0980: (2008) |
31 | EE | Peter Dankelmann,
Gert Sabidussi:
Embedding graphs as isometric medians.
Discrete Applied Mathematics 156(12): 2420-2422 (2008) |
30 | EE | Peter Dankelmann,
Henda C. Swart,
Paul van den Berg:
Diameter and inverse degree.
Discrete Mathematics 308(5-6): 670-673 (2008) |
29 | EE | Peter Dankelmann,
Simon Mukwembi,
Henda C. Swart:
Average Distance and Edge-Connectivity II.
SIAM J. Discrete Math. 21(4): 1035-1052 (2008) |
28 | EE | Peter Dankelmann,
Simon Mukwembi,
Henda C. Swart:
Average Distance and Edge-Connectivity I.
SIAM J. Discrete Math. 22(1): 92-101 (2008) |
2007 |
27 | | Peter Dankelmann,
Lutz Volkmann:
Average distance in bipartite tournaments.
Ars Comb. 83: (2007) |
26 | EE | Peter Dankelmann,
Angelika Hellwig,
Lutz Volkmann:
On the connectivity of diamond-free graphs.
Discrete Applied Mathematics 155(16): 2111-2117 (2007) |
25 | EE | Peter Dankelmann,
David P. Day,
Johannes H. Hattingh,
Michael A. Henning,
Lisa R. Markus,
Henda C. Swart:
On equality in an upper bound for the restrained and total domination numbers of a graph.
Discrete Mathematics 307(22): 2845-2852 (2007) |
2006 |
24 | EE | Peter Dankelmann,
Michael A. Henning,
Wayne Goddard,
Renu Laskar:
Simultaneous graph parameters: Factor domination and factor total domination.
Discrete Mathematics 306(18): 2229-2233 (2006) |
2005 |
23 | | Peter Dankelmann,
Lutz Volkmann:
Average distance in k-connected tournaments.
Ars Comb. 77: (2005) |
22 | | Peter Dankelmann,
Ortrud R. Oellermann:
Degree Sequences of Optimally Edge-Connected Multigraphs.
Ars Comb. 77: (2005) |
21 | EE | Peter Dankelmann:
The diameter of directed graphs.
J. Comb. Theory, Ser. B 94(1): 183-186 (2005) |
2004 |
20 | | Peter Dankelmann,
Neil J. Calkin:
The Domatic Number of Regular Graphs.
Ars Comb. 73: (2004) |
19 | EE | Peter Dankelmann,
Ortrud Oellermann,
Jian-Liang Wu:
Minimum average distance of strong orientations of graphs.
Discrete Applied Mathematics 143(1-3): 204-212 (2004) |
18 | EE | Peter Dankelmann,
Gayla S. Domke,
Wayne Goddard,
Paul J. P. Grobler,
Johannes H. Hattingh,
Henda C. Swart:
Maximum sizes of graphs with given domination parameters.
Discrete Mathematics 281(1-3): 137-148 (2004) |
17 | EE | Elias Dahlhaus,
Peter Dankelmann,
R. Ravi:
A linear-time algorithm to compute a MAD tree of an interval graph.
Inf. Process. Lett. 89(5): 255-259 (2004) |
2003 |
16 | | Gary Chartrand,
Peter Dankelmann,
Michelle Schultz,
Henda C. Swart:
Twin Domination in Digraphs.
Ars Comb. 67: (2003) |
15 | | Sheng Bau,
Michael A. Henning,
Peter Dankelmann:
Average lower independence in trees and outerplanar graphs.
Ars Comb. 69: (2003) |
14 | EE | Peter Dankelmann,
Ortrud Oellermann:
Bounds on the average connectivity of a graph.
Discrete Applied Mathematics 129(2-3): 305-318 (2003) |
13 | EE | Elias Dahlhaus,
Peter Dankelmann,
Wayne Goddard,
Henda C. Swart:
MAD trees and distance-hereditary graphs.
Discrete Applied Mathematics 131(1): 151-167 (2003) |
12 | EE | Peter Dankelmann,
Renu C. Laskar:
Factor domination and minimum degree.
Discrete Mathematics 262(1-3): 113-119 (2003) |
11 | EE | Peter Dankelmann,
Henda C. Swart,
David P. Day:
On strong distances in oriented graphs.
Discrete Mathematics 266(1-3): 195-201 (2003) |
2002 |
10 | | Peter Dankelmann,
Wayne Goddard,
Ortrud Oellermann,
Henda C. Swart:
Augmenting trees so that every three vertices lie on a cycle.
Discrete Applied Mathematics 116(1-2): 145-159 (2002) |
9 | EE | Peter Dankelmann,
Dieter Rautenbach,
Lutz Volkmann:
Weighted domination in triangle-free graphs.
Discrete Mathematics 250(1-3): 233-239 (2002) |
2000 |
8 | EE | Peter Dankelmann,
Lutz Volkmann:
Degree sequence conditions for maximally edge-connected graphs depending on the clique number.
Discrete Mathematics 211: 217-223 (2000) |
7 | EE | Peter Dankelmann,
Dieter Rautenbach,
Lutz Volkmann:
Some results on graph parameters in weighted graphs.
Electronic Notes in Discrete Mathematics 5: 85-88 (2000) |
1999 |
6 | EE | Peter Dankelmann,
Wayne Goddard,
Michael A. Henning,
Henda C. Swart:
Generalized eccentricity, radius, and diameter in graphs.
Networks 34(4): 312-319 (1999) |
1997 |
5 | EE | Peter Dankelmann,
Henda C. Swart,
Ortrud Oellermann:
On the Average Steiner Distance of Graphs with Prescribed Properties.
Discrete Applied Mathematics 79(1-3): 91-103 (1997) |
4 | EE | Peter Dankelmann:
Average Distance and Domination Number.
Discrete Applied Mathematics 80(1): 21-35 (1997) |
1994 |
3 | EE | Peter Dankelmann:
Average Distance and Independence Number.
Discrete Applied Mathematics 51(1-2): 75-83 (1994) |
2 | EE | Peter Dankelmann,
Thomas Niessen,
Ingo Schiermeyer:
On Path-Tough Graphs.
SIAM J. Discrete Math. 7(4): 571-584 (1994) |
1993 |
1 | | Peter Dankelmann:
Computing the Average Distance of an Interval Graph.
Inf. Process. Lett. 48(6): 311-314 (1993) |