Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

On a Class of Highly Symmetric k-Factorizations

View through CrossRef
A $k$-factorization of $K_v$ of type $(r, s)$ consists of $k$-factors each of which is the disjoint union of $r$ copies of $K_{k+1}$ and $s$ copies of $K_{k,k}$. By means of what we call the patterned $k$-factorization $F_k(D)$ over an arbitrary group $D$ of order $2s + 1$, it is shown that a $k$-factorization of type $(1, s)$ exists for any $k\ge2$ and for any $s\ge1$ with $D$ being an automorphism group acting sharply transitively on the factor-set. The general method to construct a $k$-factorization $F$ of type $(1, s)$ over an arbitrary 1-factorization $S$ of $K_{2s+2}$ ($F$ is said to be based on $S$) is used to prove that the number of pairwise non-isomorphic $k$-factorizations of this type goes to infinity with $s$. In this paper, we show that the full automorphism group of $F$ is known as soon as we know the one of $S$. In particular, the full automorphism group of $F_k(D)$ is determined for any $k\ge2$, generalizing a result given by P. J. Cameron for patterned 1-factorizations [J London Math Soc 11 (1975), 189-201]. Finally, it is shown that $F_k(D)$ has exactly $(k!)2s+1(2s+1)|Aut(D)|$ automorphisms whenever $D$ is abelian.
The Electronic Journal of Combinatorics
Title: On a Class of Highly Symmetric k-Factorizations
Description:
A $k$-factorization of $K_v$ of type $(r, s)$ consists of $k$-factors each of which is the disjoint union of $r$ copies of $K_{k+1}$ and $s$ copies of $K_{k,k}$.
By means of what we call the patterned $k$-factorization $F_k(D)$ over an arbitrary group $D$ of order $2s + 1$, it is shown that a $k$-factorization of type $(1, s)$ exists for any $k\ge2$ and for any $s\ge1$ with $D$ being an automorphism group acting sharply transitively on the factor-set.
The general method to construct a $k$-factorization $F$ of type $(1, s)$ over an arbitrary 1-factorization $S$ of $K_{2s+2}$ ($F$ is said to be based on $S$) is used to prove that the number of pairwise non-isomorphic $k$-factorizations of this type goes to infinity with $s$.
In this paper, we show that the full automorphism group of $F$ is known as soon as we know the one of $S$.
In particular, the full automorphism group of $F_k(D)$ is determined for any $k\ge2$, generalizing a result given by P.
J.
Cameron for patterned 1-factorizations [J London Math Soc 11 (1975), 189-201].
Finally, it is shown that $F_k(D)$ has exactly $(k!)2s+1(2s+1)|Aut(D)|$ automorphisms whenever $D$ is abelian.

Related Results

SPECIFICATION FOR TESTING AUTOMOTIVE MINIATURE BULBS
SPECIFICATION FOR TESTING AUTOMOTIVE MINIATURE BULBS
<div class="section abstract"> <div class="htmlview paragraph">The procedures contained in this specification cover the laboratory testing of miniature incandescent b...
Benchmarking Bayesian methods for spectroscopy
Benchmarking Bayesian methods for spectroscopy
&lt;p class=&quot;p1&quot;&gt;&lt;span class=&quot;s1&quot;&gt;&lt;strong&gt;Introduction:&lt;/strong&gt;&lt;/span&gt;&l...
Idempotent Factorizations of Square-free Integers
Idempotent Factorizations of Square-free Integers
We explore the class of positive integers n that admit idempotent factorizations n=pq such that lambda(n) divides (p-1)(q-1), where lambda(n) is the Carmichael lambda function. Id...
Fuze Well Mechanical Interface
Fuze Well Mechanical Interface
<div class="section abstract"> <div class="htmlview paragraph">This interface standard applies to fuzes used in airborne weapons that use a 3-Inch Fuze Well. It defin...
ANALISIS KONFLIK SUMBERDAYA HUTAN DI KAWASAN KONSERVASI
ANALISIS KONFLIK SUMBERDAYA HUTAN DI KAWASAN KONSERVASI
<p class="MsoNormal" style="margin: 6pt 0cm; text-align: justify;"><span class="hps"><em><span style="font-size: 11pt;">This </span></em></sp...
Cybersecurity Guidebook for Cyber-Physical Vehicle Systems
Cybersecurity Guidebook for Cyber-Physical Vehicle Systems
<div class="section abstract"> <div class="htmlview paragraph">This recommended practice provides guidance on vehicle Cybersecurity and was created based off of, and ...
Cybersecurity Guidebook for Cyber-Physical Vehicle Systems
Cybersecurity Guidebook for Cyber-Physical Vehicle Systems
<div class="section abstract"> <div class="htmlview paragraph">This recommended practice provides guidance on vehicle Cybersecurity and was created based off of, and ...
Electronic Diesel Control – A Strategy for Euro 3 Optimization
Electronic Diesel Control – A Strategy for Euro 3 Optimization
<div class="htmlview paragraph">The stringent emission norms and customer demands on driving comfort, performance etc have made the role of fuel injection equipment much more...

Back to Top