Tow Maximal Planar Graphs with Path Bichromatic Subgraph Only.
XU Shou-chun · Zhongyang Minzu Daxue xuebao · 2005
In this paper, it is proved that every bichromatic subgraph of every 4_coloring of maximal planar graphs g9D and g12A is a path. We conjecture that there is not any other graph in all of maximal planar graphs.