Added citations.

diff --git a/adv.tex b/adv.tex
index 400b8a01da9ad197deb9f750f4961c0d513edd96..e137a29263821d8bec9305e7f1425672efcf357f 100644 (file)
--- a/adv.tex
+++ b/adv.tex
@@ -31,7 +31,7 @@ Let $\cal C$ be a class of graphs. We define its \df{edge density} $\varrho(\cal
 to be the infimum of all~$\varrho$'s such that $m(G) \le \varrho\cdot n(G)$
 holds for every $G\in\cal C$.
 
-\thmn{Density of minor-closed classes}
+\thmn{Density of minor-closed classes, Mader~\cite{mader:dens}}
 A~minor-closed class of graphs has finite edge density if and only if it is
 a non-trivial class.
 
@@ -167,6 +167,11 @@ has degree~9.
 
 \figure{hexangle.eps}{\epsfxsize}{The construction from Remark~\ref{hexa}}
 
+\rem
+The observation in~Theorem~\ref{mstmcc} was also made by Gustedt in~\cite{gustedt:parallel},
+who studied a~parallel version of the contractive Bor\o{u}vka's algorithm applied
+to minor-closed classes.
+
 %--------------------------------------------------------------------------------
 
 \section{Using Fibonacci heaps}

diff --git a/biblio.bib b/biblio.bib
index e74fa0903e9353d2d8125030a23776f5cf998715..93cbf67e0cf33deb784e89ea2051fb072814da8b 100644 (file)
--- a/biblio.bib
+++ b/biblio.bib
@@ -639,3 +639,24 @@ inproceedings{ pettie:minirand,
   year={2003},
   publisher={Cambridge University Press}
 }
+
+@article{ mader:dens,
+  title={{Homomorphieeigenschaften und mittlere Kantendichte von Graphen}},
+  author={Mader, W.},
+  journal={Mathematische Annalen},
+  volume={174},
+  number={4},
+  pages={265--268},
+  year={1967},
+  publisher={Springer},
+  note={German}
+}
+
+@inproceedings{ gustedt:parallel,
+    author = "Jens Gustedt",
+    title = "Minimum Spanning Trees for Minor-Closed Graph Classes in Parallel",
+    booktitle = "Symposium on Theoretical Aspects of Computer Science",
+    pages = "421-431",
+    year = "1998",
+    url = "citeseer.ist.psu.edu/223918.html"
+}