Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Graph_coloring> ?p ?o }
- Graph_coloring abstract "In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints. In its simplest form, it is a way of coloring the vertices of a graph such that no two adjacent vertices share the same color; this is called a vertex coloring. Similarly, an edge coloring assigns a color to each edge so that no two adjacent edges share the same color, and a face coloring of a planar graph assigns a color to each face or region so that no two faces that share a boundary have the same color.Vertex coloring is the starting point of the subject, and other coloring problems can be transformed into a vertex version. For example, an edge coloring of a graph is just a vertex coloring of its line graph, and a face coloring of a plane graph is just a vertex coloring of its dual. However, non-vertex coloring problems are often stated and studied as is. That is partly for perspective, and partly because some problems are best studied in non-vertex form, as for instance is edge coloring.The convention of using colors originates from coloring the countries of a map, where each face is literally colored. This was generalized to coloring the faces of a graph embedded in the plane. By planar duality it became coloring the vertices, and in this form it generalizes to all graphs. In mathematical and computer representations, it is typical to use the first few positive or nonnegative integers as the "colors". In general, one can use any finite set as the "color set". The nature of the coloring problem depends on the number of colors but not on what they are.Graph coloring enjoys many practical applications as well as theoretical challenges. Beside the classical types of problems, different limitations can also be set on the graph, or on the way a color is assigned, or even on the color itself. It has even reached popularity with the general public in the form of the popular number puzzle Sudoku. Graph coloring is still a very active field of research.Note: Many terms used in this article are defined in Glossary of graph theory.".
- Graph_coloring thumbnail Petersen_graph_3-coloring.svg?width=300.
- Graph_coloring wikiPageExternalLink cm3119.pdf.
- Graph_coloring wikiPageExternalLink msb5974.
- Graph_coloring wikiPageExternalLink record.jsf?pid=diva2:730761.
- Graph_coloring wikiPageExternalLink rawnet06.pdf.
- Graph_coloring wikiPageExternalLink 1951-01.pdf.
- Graph_coloring wikiPageExternalLink tutte.
- Graph_coloring wikiPageExternalLink citation.cfm?id=803884.
- Graph_coloring wikiPageExternalLink software.
- Graph_coloring wikiPageExternalLink gcpcodes_link.html.
- Graph_coloring wikiPageExternalLink index.html.
- Graph_coloring wikiPageExternalLink podc08SW.pdf.
- Graph_coloring wikiPageExternalLink podcfp107_schneider_188.pdf.
- Graph_coloring wikiPageExternalLink cfl.pdf.
- Graph_coloring wikiPageID "426743".
- Graph_coloring wikiPageLength "55272".
- Graph_coloring wikiPageOutDegree "242".
- Graph_coloring wikiPageRevisionID "682468118".
- Graph_coloring wikiPageWikiLink 3SAT.
- Graph_coloring wikiPageWikiLink ACM_SIGACT.
- Graph_coloring wikiPageWikiLink ACM_SIGACT_News.
- Graph_coloring wikiPageWikiLink Acyclic_coloring.
- Graph_coloring wikiPageWikiLink Acyclic_orientation.
- Graph_coloring wikiPageWikiLink Adjacent-vertex-distinguishing-total_coloring.
- Graph_coloring wikiPageWikiLink Albertson_conjecture.
- Graph_coloring wikiPageWikiLink Alfred_Kempe.
- Graph_coloring wikiPageWikiLink Algebraic_graph_theory.
- Graph_coloring wikiPageWikiLink Approximation_algorithm.
- Graph_coloring wikiPageWikiLink Arthur_Cayley.
- Graph_coloring wikiPageWikiLink Augustus_De_Morgan.
- Graph_coloring wikiPageWikiLink Augustus_de_Morgan.
- Graph_coloring wikiPageWikiLink Axiom_of_choice.
- Graph_coloring wikiPageWikiLink Bandwidth_allocation.
- Graph_coloring wikiPageWikiLink Bipartite_graph.
- Graph_coloring wikiPageWikiLink Boolean_satisfiability_problem.
- Graph_coloring wikiPageWikiLink Branch_and_bound.
- Graph_coloring wikiPageWikiLink Breadth-first_search.
- Graph_coloring wikiPageWikiLink Bridge_(graph_theory).
- Graph_coloring wikiPageWikiLink Brooks_theorem.
- Graph_coloring wikiPageWikiLink Brooks’_theorem.
- Graph_coloring wikiPageWikiLink Brute-force_search.
- Graph_coloring wikiPageWikiLink Canadian_Journal_of_Mathematics.
- Graph_coloring wikiPageWikiLink Category:Computational_problems_in_graph_theory.
- Graph_coloring wikiPageWikiLink Category:Extensions_and_generalizations_of_graphs.
- Graph_coloring wikiPageWikiLink Category:Graph_coloring.
- Graph_coloring wikiPageWikiLink Category:Graph_theory.
- Graph_coloring wikiPageWikiLink Category:NP-complete_problems.
- Graph_coloring wikiPageWikiLink Category:NP-hard_problems.
- Graph_coloring wikiPageWikiLink Chordal_graph.
- Graph_coloring wikiPageWikiLink Chromatic_polynomial.
- Graph_coloring wikiPageWikiLink Circular_coloring.
- Graph_coloring wikiPageWikiLink Claude_Berge.
- Graph_coloring wikiPageWikiLink Claude_Shannon.
- Graph_coloring wikiPageWikiLink Clique_(graph_theory).
- Graph_coloring wikiPageWikiLink Cocoloring.
- Graph_coloring wikiPageWikiLink Communications_of_the_ACM.
- Graph_coloring wikiPageWikiLink Compiler.
- Graph_coloring wikiPageWikiLink Compiler_optimization.
- Graph_coloring wikiPageWikiLink Complete_coloring.
- Graph_coloring wikiPageWikiLink Complete_graph.
- Graph_coloring wikiPageWikiLink Computer_language.
- Graph_coloring wikiPageWikiLink Computer_program.
- Graph_coloring wikiPageWikiLink Computers_and_Intractability.
- Graph_coloring wikiPageWikiLink Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness.
- Graph_coloring wikiPageWikiLink Contraction_(graph_theory).
- Graph_coloring wikiPageWikiLink Critical_graph.
- Graph_coloring wikiPageWikiLink Crossing_number_(graph_theory).
- Graph_coloring wikiPageWikiLink Crown_graph.
- Graph_coloring wikiPageWikiLink Cubic_graph.
- Graph_coloring wikiPageWikiLink Cycle_graph.
- Graph_coloring wikiPageWikiLink Cycle_rank.
- Graph_coloring wikiPageWikiLink Daniel_Brélaz.
- Graph_coloring wikiPageWikiLink De_Bruijn–Erdős_theorem_(graph_theory).
- Graph_coloring wikiPageWikiLink Defective_coloring.
- Graph_coloring wikiPageWikiLink Degree_(graph_theory).
- Graph_coloring wikiPageWikiLink Deterministic_algorithm.
- Graph_coloring wikiPageWikiLink Discrete_Mathematics_(journal).
- Graph_coloring wikiPageWikiLink Distinguishing_coloring.
- Graph_coloring wikiPageWikiLink Distributed_algorithm.
- Graph_coloring wikiPageWikiLink Dual_graph.
- Graph_coloring wikiPageWikiLink Dynamic_programming.
- Graph_coloring wikiPageWikiLink Edge_(graph_theory).
- Graph_coloring wikiPageWikiLink Edge_coloring.
- Graph_coloring wikiPageWikiLink Edge_contraction.
- Graph_coloring wikiPageWikiLink Edgeless_graph.
- Graph_coloring wikiPageWikiLink Elsevier.
- Graph_coloring wikiPageWikiLink Equitable_coloring.
- Graph_coloring wikiPageWikiLink Erdős–Faber–Lovász_conjecture.
- Graph_coloring wikiPageWikiLink Euler_characteristic.
- Graph_coloring wikiPageWikiLink Exact_coloring.
- Graph_coloring wikiPageWikiLink FPRAS.
- Graph_coloring wikiPageWikiLink Fibonacci_number.
- Graph_coloring wikiPageWikiLink Fibonacci_numbers.
- Graph_coloring wikiPageWikiLink File:Chromatic_polynomial_of_all_3-vertex_graphs.png.
- Graph_coloring wikiPageWikiLink Five_color_theorem.
- Graph_coloring wikiPageWikiLink Four_color_conjecture.
- Graph_coloring wikiPageWikiLink Four_color_theorem.
- Graph_coloring wikiPageWikiLink Fractional_chromatic_number.
- Graph_coloring wikiPageWikiLink Fractional_coloring.