### 抜粋

A matching (Formula presented.) in a graph (Formula presented.) is said to be extendable if there exists a perfect matching of (Formula presented.) containing (Formula presented.). Also, (Formula presented.) is said to be a distance (Formula presented.) matching if the shortest distance between a pair of edges in (Formula presented.) is at least (Formula presented.). A graph (Formula presented.) is distance (Formula presented.) matchable if every distance (Formula presented.) matching is extendable in (Formula presented.), regardless of its size. In this paper, we study the class of distance (Formula presented.) matchable graphs. In particular, we prove that for every integer (Formula presented.) with (Formula presented.), there exists a positive integer (Formula presented.) such that every connected, locally (Formula presented.) -connected (Formula presented.) -free graph of even order is distance (Formula presented.) matchable. We also prove that every connected, locally (Formula presented.) -connected (Formula presented.) -free graph of even order is distance (Formula presented.) matchable. Furthermore, we make more detailed analysis of (Formula presented.) -free graphs and study their distance matching extension properties.

元の言語 | English |
---|---|

ページ（範囲） | 5-20 |

ページ数 | 16 |

ジャーナル | Journal of Graph Theory |

巻 | 93 |

発行部数 | 1 |

DOI | |

出版物ステータス | Published - 2020 1 1 |

### ASJC Scopus subject areas

- Geometry and Topology

## フィンガープリント Distance matching extension and local structure of graphs' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

## これを引用

*Journal of Graph Theory*,

*93*(1), 5-20. https://doi.org/10.1002/jgt.22465