Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Weak_coloring> ?p ?o. }
Showing items 1 to 27 of
27
with 100 items per page.
- Weak_coloring abstract "In graph theory, a weak coloring is a special case of a graph labeling. A weak k-coloring of a graph G = (V, E) assigns a color c(v) ∈ {1, 2, ..., k} to each vertex v ∈ V, such that each non-isolated vertex is adjacent to at least one vertex with different color. In notation, for each non-isolated v ∈ V, there is a vertex u ∈ U with {u, v} ∈ E and c(u) ≠ c(v).The figure on the right shows a weak 2-coloring of a graph. Each dark vertex (color 1) is adjacent to at least one light vertex (color 2) and vice versa.".
- Weak_coloring thumbnail Weak-2-coloring.svg?width=300.
- Weak_coloring wikiPageID "20505205".
- Weak_coloring wikiPageRevisionID "504652090".
- Weak_coloring hasPhotoCollection Weak_coloring.
- Weak_coloring subject Category:Distributed_algorithms.
- Weak_coloring subject Category:Distributed_computing_problems.
- Weak_coloring subject Category:Graph_coloring.
- Weak_coloring type Abstraction100002137.
- Weak_coloring type Act100030358.
- Weak_coloring type Activity100407535.
- Weak_coloring type Algorithm105847438.
- Weak_coloring type DistributedAlgorithms.
- Weak_coloring type Event100029378.
- Weak_coloring type Procedure101023820.
- Weak_coloring type PsychologicalFeature100023100.
- Weak_coloring type Rule105846932.
- Weak_coloring type YagoPermanentlyLocatedEntity.
- Weak_coloring comment "In graph theory, a weak coloring is a special case of a graph labeling. A weak k-coloring of a graph G = (V, E) assigns a color c(v) ∈ {1, 2, ..., k} to each vertex v ∈ V, such that each non-isolated vertex is adjacent to at least one vertex with different color. In notation, for each non-isolated v ∈ V, there is a vertex u ∈ U with {u, v} ∈ E and c(u) ≠ c(v).The figure on the right shows a weak 2-coloring of a graph.".
- Weak_coloring label "Weak coloring".
- Weak_coloring sameAs m.04zw8zy.
- Weak_coloring sameAs Q7977939.
- Weak_coloring sameAs Q7977939.
- Weak_coloring sameAs Weak_coloring.
- Weak_coloring wasDerivedFrom Weak_coloring?oldid=504652090.
- Weak_coloring depiction Weak-2-coloring.svg.
- Weak_coloring isPrimaryTopicOf Weak_coloring.