List coloring
http://dbpedia.org/resource/List_coloring an entity of type: Software
Die Listenfärbung ist ein Begriff der Graphentheorie und eine Verallgemeinerung der Kantenfärbung und der Knotenfärbung.
rdf:langString
En théorie des graphes, la coloration de liste est une coloration des sommets d'un graphe où la couleur de chaque sommet est restreinte à une liste de couleurs autorisées. Elle a été étudiée pour la première fois dans les années 1970 dans des articles indépendants par Vadim G. Vizing et par Paul Erdős, (en) et Herbert Taylor.
rdf:langString
In graph theory, a branch of mathematics, list coloring is a type of graph coloring where each vertex can be restricted to a list of allowed colors. It was first studied in the 1970s in independent papers by Vizingand by Erdős, Rubin, and Taylor.
rdf:langString
Предписанная раскраска — это вид раскраски графов, в которой каждая вершина может принимать ограниченное множество допустимых цветов. Одними из первых эту раскраску изучили Визинг и Эрдёш, а также Рубин и Тэйлор в 1970-х годах.
rdf:langString
Kolorowanie z list – takie kolorowanie grafu w którym każdy z wierzchołków tego grafu otrzymuje listę kolorów które mogą zostać mu przypisane. Jeżeli istnieje wtedy poprawne kolorowanie, to graf nazywa się -kolorowalnym. Jeżeli wszystkie listy są zbiorami to kolorowanie z listy staje się kolorowaniem w zwykłym sensie. Graf nazywa się -wybieralnym jeżeli dla każdego wierzchołka przypisana mu lista kolorów jest długości a graf ma legalne kolorowanie z listy. -wybieralność grafu implikuje jego -kolorowalność, ale nie odwrotnie.
rdf:langString
rdf:langString
Listenfärbung
rdf:langString
Coloration de liste
rdf:langString
List coloring
rdf:langString
Kolorowanie z list
rdf:langString
Предписанная раскраска
xsd:integer
690669
xsd:integer
1032127696
rdf:langString
Die Listenfärbung ist ein Begriff der Graphentheorie und eine Verallgemeinerung der Kantenfärbung und der Knotenfärbung.
rdf:langString
En théorie des graphes, la coloration de liste est une coloration des sommets d'un graphe où la couleur de chaque sommet est restreinte à une liste de couleurs autorisées. Elle a été étudiée pour la première fois dans les années 1970 dans des articles indépendants par Vadim G. Vizing et par Paul Erdős, (en) et Herbert Taylor.
rdf:langString
In graph theory, a branch of mathematics, list coloring is a type of graph coloring where each vertex can be restricted to a list of allowed colors. It was first studied in the 1970s in independent papers by Vizingand by Erdős, Rubin, and Taylor.
rdf:langString
Kolorowanie z list – takie kolorowanie grafu w którym każdy z wierzchołków tego grafu otrzymuje listę kolorów które mogą zostać mu przypisane. Jeżeli istnieje wtedy poprawne kolorowanie, to graf nazywa się -kolorowalnym. Jeżeli wszystkie listy są zbiorami to kolorowanie z listy staje się kolorowaniem w zwykłym sensie. Graf nazywa się -wybieralnym jeżeli dla każdego wierzchołka przypisana mu lista kolorów jest długości a graf ma legalne kolorowanie z listy. Liczba wyborów oznacza najmniejsze takie, że ma poprawne kolorowanie z list niezależnie od tego jakie listy zostaną przypisane jego wierzchołkom. -wybieralność grafu implikuje jego -kolorowalność, ale nie odwrotnie.
rdf:langString
Предписанная раскраска — это вид раскраски графов, в которой каждая вершина может принимать ограниченное множество допустимых цветов. Одними из первых эту раскраску изучили Визинг и Эрдёш, а также Рубин и Тэйлор в 1970-х годах.
xsd:nonNegativeInteger
12894