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
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