Sign in
Restricted matching in plane triangulations and near triangulations
Journal article   Peer reviewed

Restricted matching in plane triangulations and near triangulations

R.E.L. Aldred, Michael D. Plummer and Watcharintorn Ruksasakchai
Discrete Applied Mathematics, Vol.284, pp.251-261
30/09/2020

Abstract

Distance restricted matching extension Planar triangulation
We present a complete description of matching extendability in 5-connected planar triangulations after the deletion of a set of vertices of appropriate parity. We also introduce a variation of distance restricted matching extension in the setting of vertex deleted graphs and prove some results which generalize certain previous results obtained for 5-connected planar triangulations.

Metrics

1 Record Views

Details

Usage Policy