Uniform (Ck, Pk+1)-Factorizations of Kn − I When k Is Even

Autor:	Giovanni Lo Faro, Salvatore Milici, Antoinette Tripodi
Jazyk:	angličtina
Rok vydání:	2022
Předmět:	graph factorization complete graph block design Mathematics QA1-939
Zdroj:	Mathematics, Vol 10, Iss 6, p 936 (2022)
Druh dokumentu:	article
ISSN:	10060936 2227-7390
DOI:	10.3390/math10060936
Popis:	Let H be a connected subgraph of a graph G. An H-factor of G is a spanning subgraph of G whose components are isomorphic to H. Given a set H of mutually non-isomorphic graphs, a uniform H-factorization of G is a partition of the edges of G into H-factors for some H∈H. In this article, we give a complete solution to the existence problem for uniform (Ck,Pk+1)-factorizations of Kn−I in the case when k is even.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/d3ab557119cb45aab34a021761ffe00d 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.