eBook, PDF

Contributions to Clique-Width of Graphs (eBook, PDF)

Sofort per Download lieferbar
13,30 €
inkl. MwSt.
Alle Infos zum eBook verschenken
PAYBACK Punkte
0 °P sammeln!
Das Konzept der Cliquenweite, eingeführt von Courcelle, Engelfriet und Rozenberg, kann als eine Verallgemeinerung des Konzepts Baumweite aufgefasst werden. Die formale Definition der Cliquenweite ist jedoch völlig verschieden von derjenigen der Baumweite: Cliquenweite geht von Graphen mit Knotenmarkierungen aus und verallgemeinert Cographen (d. h. P4-freie Graphen). Dieses Konzept ist deswegen so interessant, weil es – ähnlich dem Konzept der Baumweite und über dieses hinausgehend – einen einheitlichen Zugang zur effizienten Lösung vieler algorithmischer Graphenprobleme auf ...

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.