A note on coverings of plane graphs
โ
Eduardo Rivera-Campo
๐
Article
๐
1995
๐
John Wiley and Sons
๐
English
โ 175 KB
๐ 1 views
## Abstract For any plane graph __G__ the number of edges in a minimum edge covering of the faces of __G__ is at most the vertex independence number of __G__ and the numbre of vertices in a minimum vertex covering of the faces of __G__ is at most the edge independence number of __G__. ยฉ 1995 John W