The Extendability of Cayley Graphs Generated by Transposition Trees

Autor:	Yongde Feng, Yanting Xie, Fengxia Liu, Shoujun Xu
Jazyk:	angličtina
Rok vydání:	2022
Předmět:	extendability cayley graphs transposition trees bubble-sort graphs star graphs Mathematics QA1-939
Zdroj:	Mathematics, Vol 10, Iss 9, p 1575 (2022)
Druh dokumentu:	article
ISSN:	2227-7390
DOI:	10.3390/math10091575
Popis:	A connected graph Γ is k-extendable for a positive integer k if every matching M of size k can be extended to a perfect matching. The extendability number of Γ is the maximum k such that Γ is k-extendable. In this paper, we prove that Cayley graphs generated by transposition trees on {1,2,…,n} are (n−2)-extendable and determine that the extendability number is n−2 for an integer n≥3.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/61c09f59b6b64e668fd602f319391fa6 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.