Ziel, Anwendung und Zweck von Split-Graphen? |
16.01.2009, 09:35 | Auf diesen Beitrag antworten » |
noob222 | 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 |
|
|