On boolean characterizations of planarity and planar embeddings of graphs |
| |
Authors: | Yanpei Liu |
| |
Affiliation: | (1) Institute of Applied Mathematics, Institute of Mathematics, Academia Sinica, 10080 Beijing, P.R. China |
| |
Abstract: | This paper is basically a survey on the Boolean characterizations of planarity and planar embeddings of graphs with some new results. A decomposition of a non-planar graph into a kind of maximal planar subgraphs is also provided.Dedicated to Professor Peter L. Hammer on the occasion of his fiftieth birthdayThis research was partially supported by the National Natural Science Foundation of China. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|