Planare Graphen mit kleiner Dilatation: Untersuchung der Struktur von Graphen mit kleiner graphentheoretischer Dilatation und deren Konstruktion (

$67.00
by Sophie Christine Jeschke

Shop Now
Betrachtet man zwei Punkte in der Ebene, ist die Strecke zwischen ihnen bekanntlich die kürzeste Verbindung. In einem Graph G, der kreuzungsfrei und zusammenhängend in die Ebene eingebettet ist, kann man zwischen je zwei Knoten u und v zusätzlich den Graphabstand d_G(u,v) als die Länge des kürzesten Weges in G definieren, der u und v verbindet. Hierbei sollen die Kanten des Graphen Strecken in der Ebene entsprechen. Die Länge eines Weges im Graph ist die Summe der euklidischen Längen seiner Kanten. Die Dilatation ist ein Gütekriterium für Graphen. Je näher der Graphabstand zweier Punkte an ihrem euklidischen Abstand liegt, desto kleiner ist die Dilatation zwischen ihnen. Im Idealfall entspricht der Graphabstand dem euklidischen Abstand, d.h. die beiden Punkte sind durch eine Kante direkt verbunden. Die Dilatation zwischen ihnen ist eins. Gilt dies für alle Knoten des Graphen und ist der Graph planar, hat er eine bestimmte Struktur. Diese Struktur sowie die Struktur von Graphen mit Dilatation minimal größer eins, wird in diesem Buch untersucht. Weiterhin wird eine Konstruktionsvorschrift für letztere angegeben.

Customer Reviews

No ratings. Be the first to rate

 customer ratings


How are ratings calculated?
To calculate the overall star rating and percentage breakdown by star, we don’t use a simple average. Instead, our system considers things like how recent a review is and if the reviewer bought the item on Amazon. It also analyzes reviews to verify trustworthiness.

Review This Product

Share your thoughts with other customers