noob222
Grünschnabel
Dabei seit: 16.01.2009
Beiträge: 2
 |
|
| Ziel, Anwendung und Zweck von Split-Graphen? |
     |
Hallo,
ich beschäftige mich gerade mit den Split-Graphen.
Ein Graph G=(V,E) ist Split-Graph, wenn sich die Knotenmenge V in eine Clique C und Independent-Set S partitionieren lässt, also V=S+C
Was Split-Graphen sind, wie sie definiert sind, welche Eigenschaften Sie habe etc. ist mir bekannt mitlerweile.
Jedoch habe ich bisher nicht herausfinden können wozu diese Split-Graphen gut sind.
Überall wird immer nur gesagt, das Split-Graphen sich in eine Clique und Independent-Set aufteilen lassen können.
Ich habe bisher nicht wirklich nicht lesen können, das besagt, das Split-Graphen für .... gut sind bwz. angewendet wird.
Vielleicht kennt einer von euch das Power-Domination-Set. Hier ist ganz klar wo zu diese Grapheigenschaten gut sind. Und zwar für die Übwerwachugn elektrischer Netzwerke.
Vielleicht kennt sich einer von euch mit den Split-Graphen aus und kann mir sagen, was der Sinn und Zweck dieser Graphklasse ist und war, dass schon 1977 definiert wurde!
Vielen Dank
Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von noob222: 16.01.2009 09:36.
|
|
