Skip to Main Content (Press Enter)

Logo UNIBS
  • ×
  • Home
  • Persone
  • Strutture
  • Competenze
  • Pubblicazioni
  • Professioni
  • Corsi
  • Insegnamenti
  • Terza Missione

Competenze & Professionalità
Logo UNIBS

|

Competenze & Professionalità

unibs.it
  • ×
  • Home
  • Persone
  • Strutture
  • Competenze
  • Pubblicazioni
  • Professioni
  • Corsi
  • Insegnamenti
  • Terza Missione
  1. Pubblicazioni

Vertex-regular 1-factorizations in infinite graphs

Articolo
Data di Pubblicazione:
2022
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.
Tipologia CRIS:
1.1 Articolo in rivista
Keywords:
infinite Cayley graph; regular 1-factorization; subfactorization
Elenco autori:
Costa, S.; Traetta, T.
Autori di Ateneo:
COSTA Simone
TRAETTA Tommaso
Link alla scheda completa:
https://iris.unibs.it/handle/11379/555468
Link al Full Text:
https://iris.unibs.it/retrieve/handle/11379/555468/153680/J%20of%20Combinatorial%20Designs%20-%202022%20-%20Costa%20-%20Vertex%BFregular%201%BFfactorizations%20in%20infinite%20graphs%20(1).pdf
Pubblicato in:
JOURNAL OF COMBINATORIAL DESIGNS
Journal
  • Assistenza
  • Privacy
  • Utilizzo dei cookie
  • Note legali

Realizzato con VIVO | Designed by Cineca | 26.5.1.0