Graph homomorphism
Graph homomorphism In the mathematical field of graph theory a graph homomorphism is a mapping between two graphs ...
http://en.wikipedia.org/wiki/Graph_homomorphism - 4k - Cached - Similar pages

Talk:Graph homomorphism
Talk:Graph homomorphism The definition is wrong. For example, in ... It appears that the map from a graph to $K\_1$ is not a graph homomorphism. I find that surprising; I think ...
http://en.wikipedia.org/wiki/Talk:Graph_homomorphism - 9k - Cached - Similar pages

Graph coloring
Graph coloring A 3-coloring suits this graph, but fewer colors would result in adjacent ... minimum number of colors for an arbitrary graph is NP-hard. In graph theory, graph coloring is an assignment of "colors", ( ...
http://en.wikipedia.org/wiki/Graph_coloring - 14k - Cached - Similar pages

Graph isomorphism
Graph isomorphism A graph isomorphism is a bijection between the vertices ... whether two graphs are isomorphic is the graph isomorphism problem. Example Consider these two graphs ... math> f(j) = 7 See also graph homomorphism This article incorporates material from graph ...
http://en.wikipedia.org/wiki/Graph_isomorphism - 2k - Cached - Similar pages

Petersen graph
Petersen graph The Petersen graph is most commonly drawn as a pentagon ... star inside, with five spokes. The Petersen graph has crossing number 2. The Petersen graph is a unit-distance graph: it can be drawn in the ...
http://en.wikipedia.org/wiki/Petersen_graph - 11k - Cached - Similar pages

Talk:Graph theory
Talk:Graph theory Info about directed graphs, including acyclic ... his ancestors as the "family directed acyclic graph". I hope at least the last few ... the graphs shown at links like complete graph? In addition, we could use a bit more meat here; graph isomorphisms, chromatic number, etc.; which might require ... 02 (UTC) Ah, I just moved the graph down without realising there was some ...
http://en.wikipedia.org/wiki/Talk:Graph_theory - 23k - Cached - Similar pages

Category:Graph theory
Category:Graph theory Articles and media on this topic ... projects can be found at: Commons Category Graph theory Wikimedia Commons has media related to: Graph theory Graph theory is the branch of mathematics that ... the properties of graphs. See glossary of graph theory for common terms and their ...
http://en.wikipedia.org/wiki/Category:Graph_theory - 9k - Cached - Similar pages

Talk:Graph (mathematics)
Talk:Graph (mathematics) Why are we duplicating the stuff at Graph theory? Dysprosia 23:29, 23 Sep 2003 ... 23:37, 23 Sep 2003 (UTC) Merged graph (mathematics) into graph theory I merged the two articles. See ... UTC) Loops? The current definition of "directed graph" allows loops. (And it did before ...
http://en.wikipedia.org/wiki/Talk:Graph_(mathematics) - 5k - Cached - Similar pages

Colouring of graph   (translated from French)
Colouring of graph This article is one outline to supplement ... are two ways of to colour a graph. The first consists in allotting to each ... is the method known as of chromatic graph who is used to optimize the generation ... of registers. Sometimes the methods of chromatic graph make it possible to gain a factor ... To determine the chromatic number of a graph is a problem Np-complete in ...
http://fr.wikipedia.org/wiki/Coloration_de_graphe - 8k - Cached (French) - Wikipedia (French) - Similar pages

Glossary of graph theory
Glossary of graph theory Graph theory is a growth area in mathematical ... keep up with current usage. Basics A graph G consists of two types of elements ... leading to the notion of a directed graph or a digraph, see Section Direction. Alternative models of graph exist; e.g., a graph may ...
http://en.wikipedia.org/wiki/Glossary_of_graph_theory - 68k - Cached - Similar pages