No label defined (Q3323982)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3855149
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3855149 |
Statements
1984
0 references
intersection-graph
0 references
automorphisms
0 references
0.72369397
0 references
0 references
0.7084533
0 references
The pages 28 and 20 of \textit{F. Harary's} book ''Graphentheorie'' (1974; Zbl 0285.05101) deal with the concept of the intersection-graph of a family \(F=\{\Omega_ 1,\Omega_ 2,...,\Omega_ p\}\) of different non- empty subsets of \(\Omega\). Applying to this notion the author specializes in regarding the intersection-graph \((P_ k(\Omega),K_ k)\) of the k- subsets of \(\Omega\) with \(| \Omega | \geq 2k+1\) in case of \(k\geq 2\). This intersection-graph has got the vertex-set \(P_ k(\Omega)=\{T\subseteq \Omega | | T| =k\}\) and the edge-set \(K_ k=\{T_ 1,T_ 2)| T_ 1,T_ 2\in P_ k(\Omega)\) with \(T_ 1\neq T_ 2\) and \(T_ 1\cap T_ 2\neq \emptyset \}\). Since every bijection \(\phi\) of \(\Omega\) represents an automorphism \(\phi_ k\) of \((P_ k(\Omega),K_ k)\), the author proves that we obtain all automorphisms of the intersection-graph \((P_ k(\Omega),K_ k)\) by determining all bijections on \(\Omega\). At last he proves in case of \(k=3\) that every automorphism of the alternating group of \(\Omega\) with \(| \Omega | \geq 7\) is induced from an interior automorphism of the symmetric group \[ Sym(\Omega)=\{\phi | \phi:\Omega \to \Omega \text{ is bijective}\}. \]
0 references