A STUDY OF THE THREE COLORABILITY OF PLANAR GRAPHS WITH DISK DIMENSION TWO
碩士 === 國立交通大學 === 應用數學研究所 === 82 === Let $G$ be a planar graph. $G$ is called "with $disk$ $dimension$ two" if all vertices of $G$ can be embedded on two disjoint cycles called $disks$, in which no edge lie in its interiors and ma...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
1994
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/04363689984721144945 |