PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very low Entry average rating: No information on entry rating
colorings of plane graphs (Topic)
cite

"colorings of plane graphs" is owned by marijke.
(view preamble)

View style:

See Also: four-color conjecture, Tait coloring, Kempe chain

Keywords:  face coloring, edge coloring, vertex coloring, plane graph, coloring
Log in to rate this entry.
(view current ratings)

Cross-references: open, conjecture, matroids, bounds, Vizing's theorem, four-color conjecture, sufficient, expression, adjacent vertices, Euler's formula, endpoints, separating, preserve, divisible, triangles, expand, modification, place, symmetry, dodecahedron, lines, contained, contain, reduced, closed curve, connected, simple closed curve, topologically equivalent, simply connected, collection, boundary, argument, right, integer, closed path, Hamiltonian cycle, iff, exterior, well-defined, cycles, disjoint, regular, subgraph, interior, adapted, properties, implies, genus, embedding, circular, path, contradiction, easy to see, edge coloring, position vectors, operation, xor, addition, characteristic, finite field, dimension, vector space, vectors, labels, Tait coloring, finite, area, infinite, equivalent, trivalent graph, proof, bridge, vertices, valency, even, number, point, adjacent, graph theory, colors, mapping, coloring, vertex, edges, surface, regions, faces, plane graph, plane, sphere, graph, planar graph
There is 1 reference to this entry.

This is version 5 of colorings of plane graphs, born on 2005-04-03, modified 2005-04-05.
Object id is 6925, canonical name is ColoringsOfPlaneGraphs.
Accessed 2865 times total.

Classification:
AMS MSC05C15 (Combinatorics :: Graph theory :: Coloring of graphs and hypergraphs)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)