Edge Proximity Conditions for Extendability in Planar Triangulations

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Abstract A graph G with at least 2m + 2 vertices is said to be distance d m-extendable if for any matching M of G with m edges in which the edges lie at distance at least d pairwise, there exists a perfect matching of G containing M. In this article we prove that every 5-connected triangulation on the plane of even order is distance 3 9-extendable and distance 4 m-extendable for any m.

Original languageEnglish
Pages (from-to)1-11
Number of pages11
JournalJournal of Graph Theory
Volume80
Issue number1
DOIs
Publication statusPublished - 2015 Sep 1

    Fingerprint

Keywords

  • AMS classification 05C70: 05C10
  • distance restricted matching extension
  • plane graph
  • triangulation

ASJC Scopus subject areas

  • Geometry and Topology

Cite this