Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Chromatic number of planar regular graphs of degree 4 and 5
0 views
Skip to first unread message
Asja
Feb 2, 2012, 8:53:42 PM2/2/12
to
Are there any theorems regarding the chromatic number of planar
regular graphs of degree 4 and 5 that do not rely on the 4CC? Please
provide a reference if possible. Thanks.
regular graphs of degree 4 and 5 that do not rely on the 4CC? Please
provide a reference if possible. Thanks.
1treePetrifiedForestLane
Feb 2, 2012, 9:21:38 PM2/2/12
to
not as far as I know (nAFAiK), but that's not hing. anyway,
as far as I can say (AFAiCS),
the only reason that the 4cc was converted
into graph-form (or
just the geometrical dualof the mapping problemma),
was that of saving the cost of hand-coloring
the notional maps.
as far as I can say (AFAiCS),
the only reason that the 4cc was converted
into graph-form (or
just the geometrical dualof the mapping problemma),
was that of saving the cost of hand-coloring
the notional maps.
0 new messages