Permission to Reproduce. Except as otherwise specifically noted, the information in this publication may be reproduced, in part or in whole and by any means, without charge or further permission from Industry Canada, provided that due diligence is exercised in ensuring the accuracy of the information reproduced; that Industry Canada is identified as the… (More)
In this paper, we show that every 4-connected maximal plane graph with m finite faces other than the octahedron can be drawn in the plane so that at least (m + 3)/2 faces are acute triangles. Moreover, this bound is sharp.
In this paper, we describe the structure of separable self-complementary graphs.