Hypergraphen und Hyperbäume

15/03/2009 - 07:58 von Stefan Nobis | Report spam
Hi.

Kann mir jemand ein gutes Grundlagenwerk zu Hypergraphen empfehlen?

Außerdem suche ich nach einer Referenz und einem Beweis dafür, dass
das Problem, zu einem gegebenen Hypergraphen einen optimalen
überdeckenden Hyperbaum zu finden, NP-vollstàndig ist.

Stefan.
 

Lesen sie die antworten

#1 gwoegi
15/03/2009 - 14:17 | Warnen spam
Stefan Nobis wrote:
# Hi.
#
# Kann mir jemand ein gutes Grundlagenwerk zu Hypergraphen empfehlen?

Zum Beispiel:
Claude Berge: Graphs and Hypergraphs. New York, Elsevier, 1973.
Bela Bollobas: Set Systems, Hypergraphs, Families of Vectors and
Probabilistic Combinatorics. Cambridge University Press, 1986.


# Au??erdem suche ich nach einer Referenz und einem Beweis daf??r, dass
# das Problem, zu einem gegebenen Hypergraphen einen optimalen
# ??berdeckenden Hyperbaum zu finden, NP-vollst??ndig ist.

Wie lautet denn Deine Definition von Hyperbaum?



___________________________________________________________
Gerhard J. Woeginger http://www.win.tue.nl/~gwoegi/

Ähnliche fragen