A new recursive theorem on n-extendibility

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A graph G having a 1-factor is called n-extendible if every matching of size n extends to a 1-factor. Let G be a 2-connected graph of order 2p. Let r ≥ 0 and n > 0 be integers such that p - r ≥ n + 1. It is shown that if G\S is n-extendible for every connected subgraph S of order 2r for which G\S is connected, then G is n-extendible.

Original languageEnglish
Pages (from-to)79-83
Number of pages5
JournalGraphs and Combinatorics
Volume13
Issue number1
DOIs
Publication statusPublished - 1997 Jan 1

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Cite this