summaryrefslogtreecommitdiff
path: root/macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Cocktail_Party.tex
blob: 3ed5e45ced41085bee6a7c528e74d23076f01e97 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
\newpage\section{Cocktail Party graph}\label{cocktail}
%<––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––>
%<–––––––––––––––––––––––––––––   Cocktail Party  –––––––––––––––––––––––––––>
%<––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––>
\begin{NewMacroBox}{grCocktailParty}{\oarg{options}\var{integer}}

\medskip
From MathWord : \url{http://mathworld.wolfram.com/CocktailPartyGraph.html}  

\emph{The cocktail party graph of order , also called the hyperoctahedral graph (Biggs 1993, p. 17) is the graph consisting of two rows of paired nodes in which all nodes but the paired ones are connected with a graph edge. It is the graph complement of the ladder graph , and the dual graph of the hypercube graph.\hfill\break
This graph arises in the handshake problem. It is a complete n-partite graph that is denoted  by Brouwer et al. (1989, pp. 222-223), and is distance-transitive, and hence also distance-regular.\hfill\break
The cocktail party graph of order  is isomorphic to the circulant graph.}
\href{http://mathworld.wolfram.com/topics/GraphTheory.html}%
           {\textcolor{blue}{MathWorld}} by \href{http://en.wikipedia.org/wiki/Eric_W._Weisstein}%
           {\textcolor{blue}{E.Weisstein}}

\medskip
The Chvátal graph is implemented in \tkzname{tkz-berge} as \tkzcname{grCocktailParty} with two forms.
\end{NewMacroBox}

\subsection{\tkzname{Cocktail Party graph form 1 }}
\tikzstyle{VertexStyle}   = [shape          = circle,
                             shading         = ball,%
                             ball color      = green,%
                             minimum size    = 24pt,%
                             draw]
\SetVertexMath
\tikzstyle{EdgeStyle}     = [thick,%
                             double          = orange,%
                             double distance = 1pt] 
\begin{center}
   \begin{tkzexample}[vbox]
    \begin{tikzpicture}
       \grCocktailParty[RA=3,RS=5]{4}
 \end{tikzpicture}
\end{tkzexample} 
\end{center}

\vfill\newpage
\subsection{\tkzname{Cocktail Party graph form 2 }}

\vspace*{2cm}
\begin{center}
   \begin{tkzexample}[vbox]
   \begin{tikzpicture}
      \grCocktailParty[form=2,RA=4,RS=6]{4}
     \end{tikzpicture}
\end{tkzexample} 
\end{center}
\endinput