summaryrefslogtreecommitdiff
path: root/macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Folkman.tex
blob: 2c357f15cc193fab52dc520296157b07da7cd8ba (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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
\newpage\section{Folkman}\label{folkman}
%<––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––>
%<––––––––––––––––––––    Folkman            –––––––––––––––––––––––––––––––>
%<––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––>
\begin{NewMacroBox}{grFolkman}{\oarg{options}}

\medskip
From MathWorld : \url{http://mathworld.wolfram.com/FolkmanGraph.html}

\emph{The Folkman graph is a semisymmetric graph that has the minimum possible number of nodes 20.} 
\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}}
\end{NewMacroBox}


\subsection{\tkzname{Folkman Graph LCF embedding}}
The code is

\begin{tkzexample}[code only]
\grLCF[RA=7]{5,-7,-7,5}{5}\end{tkzexample}

\begin{center}
\begin{tkzexample}[vbox]
\begin{tikzpicture}[scale=.8]
      \GraphInit[vstyle=Art]
      \SetGraphArtColor{blue}{darkgray}
      \grFolkman[RA=6]
 \end{tikzpicture}
\end{tkzexample} 
\end{center}

\vfill\newpage


\subsection{\tkzname{Folkman Graph embedding 1}}
\begin{center}
\begin{tkzexample}[vbox]
\begin{tikzpicture}[rotate=45]% 
     \tikzstyle{VertexStyle} = [shape           = circle,
                                shading         = ball,
                                ball color      = gray!60,
                                inner sep       = 3pt,
                                draw]
     \tikzstyle{EdgeStyle}  = [thick,orange]
     \SetVertexNoLabel 
     \grCycle[prefix=a,RA=3]{4}%
     \grCycle[prefix=b,RA=4]{4}%
     \grCycle[prefix=c,RA=5]{4}%
     \grCycle[prefix=d,RA=6]{4}%
     \grCycle[prefix=e,RA=7]{4}%
     \foreach \r/\s/\t in {a/d/e,b/e/a,c/a/b,d/b/c,e/c/d}{%
        \Edges(\r0,\s1,\r2,\t3,\r0)
        }
 \end{tikzpicture}
\end{tkzexample} 
\end{center}

\vfill\newpage

\subsection{\tkzname{Folkman Graph embedding 1 new code}}
{  \tikzstyle{VertexStyle} =[shape        = circle,%
                            shading       = ball,%
                            inner sep     = 4pt,%
                            draw]
  \tikzstyle{EdgeStyle}  = [thin,blue]

\begin{center}
\begin{tkzexample}[vbox]
\begin{tikzpicture}
\begin{scope}[shift={(1,1)},rotate=45]\grEmptyPath[prefix=a,RA=1]{5}
  \end{scope}
\begin{scope}[shift={(-1,1)},rotate=135]\grEmptyPath[prefix=b,RA=1]{5}
  \end{scope}
\begin{scope}[shift={(-1,-1)},rotate=225]\grEmptyPath[prefix=c,RA=1]{5}
  \end{scope}
\begin{scope}[shift={(1,-1)},rotate=315]\grEmptyPath[prefix=d,RA=1]{5}
  \end{scope}
  \EdgeIdentity*{a}{b}{0,...,4}  \EdgeIdentity*{b}{c}{0,...,4}
  \EdgeIdentity*{c}{d}{0,...,4}  \EdgeIdentity*{d}{a}{0,...,4}
  \EdgeDoubleMod{a}{5}{0}{1}{b}{5}{3}{1}{1}
  \EdgeDoubleMod{a}{5}{2}{1}{b}{5}{0}{1}{2}
  \EdgeDoubleMod{a}{5}{1}{1}{d}{5}{0}{1}{3}
  \EdgeDoubleMod{c}{5}{2}{1}{b}{5}{0}{1}{2}
  \EdgeDoubleMod{c}{5}{0}{1}{b}{5}{3}{1}{1}
  \EdgeDoubleMod{c}{5}{1}{1}{d}{5}{0}{1}{3}
  \Edges(a0,d4,c0)
 \end{tikzpicture}
\end{tkzexample} 
\end{center}
}
\vfill\newpage

\subsection{\tkzname{Folkman Graph embedding 3}}

\begin{center}
\begin{tkzexample}[vbox]
\begin{tikzpicture}[scale=.8]
   \SetVertexNoLabel
   \tikzstyle{VertexStyle} = [shape           = circle,
                              shading         = ball,
                              ball color      = gray!60,
                              inner sep       = 3pt,
                              draw]
   \tikzstyle{EdgeStyle}    = [thick,orange]  
   \grEmptyCycle[prefix=a,RA=1.85]{5} \grEmptyCycle[prefix=b,RA=3.7]{5}
   \grCycle[prefix=c,RA=6]{10}
   \EdgeDoubleMod{a}{5}{0}{1}{b}{5}{1}{1}{4}
   \EdgeDoubleMod{a}{5}{0}{1}{b}{5}{4}{1}{4}
   \EdgeDoubleMod{b}{5}{0}{1}{c}{10}{9}{2}{4}
   \EdgeDoubleMod{b}{5}{0}{1}{c}{10}{1}{2}{4}
   \EdgeDoubleMod{a}{5}{0}{1}{c}{10}{8}{2}{4}
   \EdgeDoubleMod{a}{5}{0}{1}{c}{10}{2}{2}{4}
\end{tikzpicture}
\end{tkzexample}
\end{center}

\endinput