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 is an element of H. In this article, we give a complete solution to the existence problem of uniform H -factorizations of K-n - I (the graph obtained by removing a 1-factor from the complete graph K-n) for H = {C-h, S(C-h)}, where C-h is a cycle of length an even integer h >= 4 and S (C-h) is the graph consisting of the cycle C-h with a pendant edge attached to each vertex.

Uniform {Ch,S(Ch)}-Factorizations of Kn-I for Even h

Lo Faro, G
Primo
;
Tripodi, A
Ultimo
2023-01-01

Abstract

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 is an element of H. In this article, we give a complete solution to the existence problem of uniform H -factorizations of K-n - I (the graph obtained by removing a 1-factor from the complete graph K-n) for H = {C-h, S(C-h)}, where C-h is a cycle of length an even integer h >= 4 and S (C-h) is the graph consisting of the cycle C-h with a pendant edge attached to each vertex.
2023
Inglese
Inglese
ELETTRONICO
Si
MDPI
11
16
1
8
8
Internazionale
Esperti anonimi
graph decompostion; factor; uniform factorization
no
info:eu-repo/semantics/article
Lo Faro, G; Milici, S; Tripodi, A
14.a Contributo in Rivista::14.a.1 Articolo su rivista
3
262
open
File in questo prodotto:
File Dimensione Formato  
Uniform (C_h,S(C_h) - factorizations on K_n - I for even h.pdf

accesso aperto

Licenza: Creative commons
Dimensione 319.9 kB
Formato Adobe PDF
319.9 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11570/3279888
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact