The existence of 1-factorizations of an infinite complete equipartite graph (Formula presented.) (with (Formula presented.) parts of size (Formula presented.)) admitting a vertex-regular automorphism group (Formula presented.) is known only when (Formula presented.) and (Formula presented.) is countable (i.e., for countable complete graphs) and, in addition, (Formula presented.) is a finitely generated abelian group (Formula presented.) of order (Formula presented.). In this paper, we show that a vertex-regular 1-factorization of (Formula presented.) under the group (Formula presented.) exists if and only if (Formula presented.) has a subgroup (Formula presented.) of order (Formula presented.) whose index in (Formula presented.) is (Formula presented.). Furthermore, we provide a sufficient condition for an infinite Cayley graph to have a regular 1-factorization. Finally, we construct 1-factorizations that contain a given subfactorization, both having a vertex-regular automorphism group.

Vertex-regular 1-factorizations in infinite graphs

Costa S.;Traetta T.
2022-01-01

Abstract

The existence of 1-factorizations of an infinite complete equipartite graph (Formula presented.) (with (Formula presented.) parts of size (Formula presented.)) admitting a vertex-regular automorphism group (Formula presented.) is known only when (Formula presented.) and (Formula presented.) is countable (i.e., for countable complete graphs) and, in addition, (Formula presented.) is a finitely generated abelian group (Formula presented.) of order (Formula presented.). In this paper, we show that a vertex-regular 1-factorization of (Formula presented.) under the group (Formula presented.) exists if and only if (Formula presented.) has a subgroup (Formula presented.) of order (Formula presented.) whose index in (Formula presented.) is (Formula presented.). Furthermore, we provide a sufficient condition for an infinite Cayley graph to have a regular 1-factorization. Finally, we construct 1-factorizations that contain a given subfactorization, both having a vertex-regular automorphism group.
File in questo prodotto:
File Dimensione Formato  
J of Combinatorial Designs - 2022 - Costa - Vertex‐regular 1‐factorizations in infinite graphs (1).pdf

gestori archivio

Tipologia: Documento in Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 417.82 kB
Formato Adobe PDF
417.82 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11379/555468
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact