Contributions to Clique-Width of Graphs.pdf

Contributions to Clique-Width of Graphs PDF

Hoang-Oanh Le

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 Graphenklassen beschränkter Cliquenweite liefert. Zur Zeit gibt es zwei zentrale offene Probleme zum Thema Cliquenweite: das Erkennungsproblem derjenigen Graphen mit Cliquenweite höchstens k für eine Zahl k ? 4, und das Charakterisierungsproblem der Graphen mit Cliquenweite höchstens k für eine Zahl k ? 3. In dieser Arbeit präsentieren wir neue, sehr eingeschränkte Graphenklassen mit unbeschränkter Cliquenweite und neue Graphenklassen mit beschränkter Cliquenweite. Die meisten dieser neuen Graphenklassen von beschränkter Cliquenweite sind durch verbotene Fortsetzungen des P4 definiert und sind natürliche Verallgemeinerungen der Cographen.

contribution-graph · GitHub Topics · GitHub

8.61 MB DATEIGRÖSSE
9783865370136 ISBN
Contributions to Clique-Width of Graphs.pdf

Technik

PC und Mac

Lesen Sie das eBook direkt nach dem Herunterladen über "Jetzt lesen" im Browser, oder mit der kostenlosen Lesesoftware Adobe Digital Editions.

iOS & Android

Für Tablets und Smartphones: Unsere Gratis tolino Lese-App

Andere eBook Reader

Laden Sie das eBook direkt auf dem Reader im www.mittelalter-treff.at Shop herunter oder übertragen Sie es mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions.

Reader

Öffnen Sie das eBook nach der automatischen Synchronisation auf dem Reader oder übertragen Sie es manuell auf Ihr tolino Gerät mit der kostenlosen Software Adobe Digital Editions.

Aktuelle Bewertungen

avatar
Sofya Voigtuh

Achetez et téléchargez ebook Contributions to Clique-Width of Graphs (German Edition): Boutique Kindle - Sciences et techniques : Amazon.fr. Passer au contenu principal. Essayez Prime Bonjour, Identifiez-vous Compte et listes Identifiez-vous Compte et listes Retours et

avatar
Mattio Müllers

git - Bitbucket activity graph - Stack Overflow You can see the graphs of any of repositories (with all it commits) you have access to. If you want see your personal contribution activity (all of your commits across multiple repos) -- it's about Contributions graph. Currently Contributions graph provided for Bitbucket Server (Stash) only: goo.gl/30QlLQ However

avatar
Noels Schulzen

11.08.2015 · We illustrate the usefulness of this classification for classifying other types of graph classes by proving that the class of \((2P_1+ P_3, K_4)\)-free graphs has bounded clique-width via a reduction to \(K_4\)-free chordal graphs. contribution-graph · GitHub Topics · GitHub

avatar
Jason Leghmann

Interpret all statistics and graphs for Chi-Square ...

avatar
Jessica Kolhmann

Inductive computations on graphs defined by clique-width ...