Sciweavers

DM
2002
104views more  DM 2002»
13 years 11 months ago
4-connected maximal planar graphs are 4-ordered
It is shown that in a 4-connected maximal planar graph there is for any four vertices a, b, c and d, a cycle in the graph that contains the four vertices and visits them in the or...
Wayne Goddard