| http://dbpedia.org/ontology/abstract
|
Дефектная раскраска — это вариант правильн … Дефектная раскраска — это вариант правильной раскраски вершин. В правильной раскраске вершин вершины раскрашиваются так, что никакая из смежных вершин не имеют одного цвета. При дефектной раскраске, с другой стороны, вершинам разрешено в известной мере иметь соседей того же цвета.звестной мере иметь соседей того же цвета.
, In graph theory, a mathematical discipline … In graph theory, a mathematical discipline, coloring refers to an assignment of colours or labels to vertices, edges and faces of a graph. Defective coloring is a variant of proper vertex coloring. In a proper vertex coloring, the vertices are coloured such that no adjacent vertices have the same colour. In defective coloring, on the other hand, vertices are allowed to have neighbours of the same colour to a certain extent. (See here for Glossary of graph theory)t. (See here for Glossary of graph theory)
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/0%2C_1%2C_2.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://dl.acm.org/citation.cfm%3Fid=114315 +
, http://dl.acm.org/citation.cfm%3Fid=314387 +
|
| http://dbpedia.org/ontology/wikiPageID
|
28646503
|
| http://dbpedia.org/ontology/wikiPageLength
|
16237
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1105391569
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/File:Example_of_defective_colouring_of_a_cycle_on_five_vertices_when_d_=_0%2C_1%2C_2.PNG +
, http://dbpedia.org/resource/Independent_set_%28graph_theory%29 +
, http://dbpedia.org/resource/Edge_contraction +
, http://dbpedia.org/resource/Dan_Archdeacon +
, http://dbpedia.org/resource/Component_%28graph_theory%29 +
, http://dbpedia.org/resource/Four_color_theorem +
, http://dbpedia.org/resource/Glossary_of_graph_theory +
, http://dbpedia.org/resource/L%C3%A1szl%C3%B3_Lov%C3%A1sz +
, http://dbpedia.org/resource/Outerplanar_graph +
, http://dbpedia.org/resource/Graph_coloring +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Category:Graph_coloring +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Refbegin +
, http://dbpedia.org/resource/Template:Refend +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Graph_coloring +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Defective_coloring?oldid=1105391569&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/0%2C_1%2C_2.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Defective_coloring +
|
| owl:sameAs |
http://rdf.freebase.com/ns/m.0czd3wx +
, https://global.dbpedia.org/id/4iWKo +
, http://ru.dbpedia.org/resource/%D0%94%D0%B5%D1%84%D0%B5%D0%BA%D1%82%D0%BD%D0%B0%D1%8F_%D1%80%D0%B0%D1%81%D0%BA%D1%80%D0%B0%D1%81%D0%BA%D0%B0 +
, http://www.wikidata.org/entity/Q5251120 +
, http://dbpedia.org/resource/Defective_coloring +
|
| rdfs:comment |
In graph theory, a mathematical discipline … In graph theory, a mathematical discipline, coloring refers to an assignment of colours or labels to vertices, edges and faces of a graph. Defective coloring is a variant of proper vertex coloring. In a proper vertex coloring, the vertices are coloured such that no adjacent vertices have the same colour. In defective coloring, on the other hand, vertices are allowed to have neighbours of the same colour to a certain extent. (See here for Glossary of graph theory)t. (See here for Glossary of graph theory)
, Дефектная раскраска — это вариант правильн … Дефектная раскраска — это вариант правильной раскраски вершин. В правильной раскраске вершин вершины раскрашиваются так, что никакая из смежных вершин не имеют одного цвета. При дефектной раскраске, с другой стороны, вершинам разрешено в известной мере иметь соседей того же цвета.звестной мере иметь соседей того же цвета.
|
| rdfs:label |
Defective coloring
, Дефектная раскраска
|
