Core Concepts
Die Komplexität der [1, 2]-Dominanz in Intervall- und Kreisgraphen wird untersucht.
Stats
Ein polynomzeitiger Algorithmus wird für die Berechnung der [1, 2]-Dominanz in nicht-properen Intervallgraphen vorgeschlagen.
Quotes
"Ein Subset S von Knoten in einem Graphen G ist ein Dominierendes Set, wenn jeder Knoten in V(G) \ S mit mindestens einem Knoten in S benachbart ist."
"Die Komplexität der [1, 2]-Dominanz in verschiedenen Graphenklassen wird untersucht."