A recursive theorem on matching extension

Chi I. Chan, Tsuyoshi Nishimura

研究成果: Article査読

抄録

A graph G having a perfect matching (or I-factor) is called n-fextendable if every matching of size n is extended to a I-factor. Further, G is said to be 〈r: m, n 〉-extendable if, for every connected subgraph S of order 2r for which G \ V(S) is connected, S is m-extendable and G \ V(S) is nextendable. We prove the following: Let p, r, m, and n be positive integers with p - r > nand r > m. Then every 2-connected 〈r: m, n〉-extendable graph of order 2p is 〈r + 1: m + 1, n - 1〉-extendable.

本文言語English
ページ(範囲)49-55
ページ数7
ジャーナルAustralasian Journal of Combinatorics
21
出版ステータスPublished - 2000

ASJC Scopus subject areas

  • 離散数学と組合せ数学

フィンガープリント

「A recursive theorem on matching extension」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル