Sheng Bau: Separating trilaterals in a family of plane graphs, 235-241

Abstract:

In this note, we determine the nature of separating trilaterals in a family of plane graphs. We determine the structures of simple plane graphs embedded on the sphere in which each face is either a trilateral or a quadrilateral and in which there is a facial separating trilateral. This family is determined using reductions which provide minor inclusion in the family.

Key Words: Embedding, facial, plane graphs, trilateral, sphere.

2010 Mathematics Subject Classification: Primary 05C10, 05C40.