A 2-factorization of a simple graph $\Gamma$ is called 2-pyramidal if it admits an automorphism group G fixing two vertices and acting sharply transitively on the others. Here we show that such a 2-factorization may exist only if $\Gamma$ is a cocktail party graph, i.e., $\Gamma = K_2n − I$ with I being a 1-factor. It will be said of the first or second type according to whether the involutions of G form a unique conjugacy class or not. As far as we are aware, 2-factorizations of the second type are completely new. We will prove, in particular, that $K_2n − I$ admits a 2-pyramidal 2-factorization of the second type if and only if n ≡ 1 (mod 8).

The structure of 2-pyramidal 2-factorizations

BURATTI, MARCO;Traetta Tommaso
2015-01-01

Abstract

A 2-factorization of a simple graph $\Gamma$ is called 2-pyramidal if it admits an automorphism group G fixing two vertices and acting sharply transitively on the others. Here we show that such a 2-factorization may exist only if $\Gamma$ is a cocktail party graph, i.e., $\Gamma = K_2n − I$ with I being a 1-factor. It will be said of the first or second type according to whether the involutions of G form a unique conjugacy class or not. As far as we are aware, 2-factorizations of the second type are completely new. We will prove, in particular, that $K_2n − I$ admits a 2-pyramidal 2-factorization of the second type if and only if n ≡ 1 (mod 8).
File in questo prodotto:
File Dimensione Formato  
Ramses.pdf

solo utenti autorizzati

Dimensione 595.63 kB
Formato Adobe PDF
595.63 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/515690
 Attenzione

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

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