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

      0 references
      1984
      0 references
      intersection-graph
      0 references
      automorphisms
      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

      Identifiers