PL
 |
EN
Ten serwis zostanie wyłączony 2025-02-11.
Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Ograniczanie wyników
Czasopisma help
  1. 1 Foundations of Computing and Decision Sciences
Lata help
  1. 1 2006
Autorzy help
  1. 1 Monnot J.
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  triangle free planar graphs
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote A note on the NP-completeness of the precoloring extension coloring problem in triangle free planar graphs
100%
Monnot J.
Foundations of Computing and Decision Sciences
|
2006
|
tom Vol. 31, No. 2
169-173
EN
The precoloring extension coloring problem consists in deciding, given a positive integer k, a graph G = (V,E] and k pairwise disjoint subsets Vo, ..., Vk-1 of V, if there exists a (vertex) coloring S = (So,...,Sk-i) of G such that Vi ⊇ Si, for all i = 0,...,k-1:— 1. In this note, we show that the precoloring extension coloring problem is NP-complete in triangle free planar graphs with maximum degree 4.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.