Abstract:Let Ω denote the class of connected plane bipartite graphs with no pendant edges. A finite face s of a graph G∈Ω is said to be a forcing face of G if the subgraph of G obtained by deleting all vertices of s together with their incident edges has exactly one perfect matching. This is a natural generalization of the concept of forcing hexagons in a hexagonal system introduced in Che and Chen [Forcing hexagons in hexagonal systems, MATCH Commun. Math. Comput. Chem. 56 (3) (2006) 649–668]. We prove that any connected plane bipartite graph with a forcing face is elementary. We also show that for any integers n and k with n⩾4 and n⩾k⩾0, there exists a plane elementary bipartite graph such that exactly k of the n finite faces of G are forcing. We then give a shorter proof for a recent result that a connected cubic plane bipartite graph G has at least two disjoint M-resonant faces for any perfect matching M of G, which is a main theorem in the paper [S. Bau, M.A. Henning, Matching transformation graphs of cubic bipartite plane graphs, Discrete Math. 262 (2003) 27–36]. As a corollary, any connected cubic plane bipartite graph has no forcing faces. Using the tool of Z-transformation graphs developed by Zhang et al. [Z-transformation graphs of perfect matchings of hexagonal systems, Discrete Math. 72 (1988) 405–415; Plane elementary bipartite graphs, Discrete Appl. Math. 105 (2000) 291–311], we characterize the plane elementary bipartite graphs whose finite faces are all forcing. We also obtain a necessary and sufficient condition for a finite face in a plane elementary bipartite graph to be forcing, which enables us to investigate the relationship between the existence of a forcing edge and the existence of a forcing face in a plane elementary bipartite graph, and find out that the former implies the latter but not vice versa. Moreover, we characterize the plane bipartite graphs that can be turned to have all finite faces forcing by subdivisions.

Faces of maximal plane graphs without short cycles

Geometric Biplane Graphs I: Maximal Graphs

The Number of Edges in Maximal 2-planar Graphs

Large Degree Vertices in Longest Cycles of Graphs, II

The total chord length of maximal outerplanar graphs

Planar Graphs with the Maximum Number of Induced 4-Cycles or 5-Cycles

Min-max relations for odd cycles in planar graphs

Maximal planar graphs that embed as centers

On Acyclically 4-Colorable Maximal Planar Graphs.

The Maximum Size of C-4-Free Planar Graphs

Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast

On $k$-planar Graphs without Short Cycles

Plane Hamiltonian Cycles in Convex Drawings

Constructing A Family of 4-Critical Planar Graphs with High Edge Density

Forcing Faces in Plane Bipartite Graphs

The maximum number of odd cycles in a planar graph

On Uniquely 3-Colorable Plane Graphs Without Adjacent Faces of Prescribed Degrees

Longest Cycle above Erdős–Gallai Bound

On $(k,g)$-Graphs without $(g+1)$-Cycles

The degree-diameter problem for plane graphs with pentagonal faces

Extremal results on degree powers in some classes of graphs