summaryrefslogtreecommitdiff
path: root/obsolete/macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Chvatal.tex
blob: 72b5cd7e4680c8525028100534aa064c38e36a63 (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
\newpage\section{Chvatal}
%<–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––>
\begin{NewMacroBox}{grChvatal}{\oarg{options}}

\medskip
From Wikipedia : \url{http://en.wikipedia.org/wiki/Václav_Chvátal} 

\emph{Chvátal first learned of graph theory in 1964, on finding a book by Claude Berge in a Pilsen bookstore, and his first mathematical publication, at the age of 19, concerned directed graphs that cannot be mapped to themselves by any nontrivial graph homomorphism.\hfill\break
Gallery Theorem—which determines the number of guards required to survey the 
walls of a polygonal art gallery (and has prompted much research), and constructed the smallest triangle-free 4-chromatic 4-regular graph, a beautiful graph now known as the Chvatal graph.}


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

\emph{The Chvátal graph is a quartic graph on 12 nodes and 24 edges. It has chromatic number 4, and girth 4.}
\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{grChvatal} with three forms.
\end{NewMacroBox}

\medskip
\subsection{\tkzname{Chvatal  graph I}}

\bigskip

\begin{center}
  \begin{tkzexample}[vbox]
    \begin{tikzpicture}[scale=.7]
       \GraphInit[vstyle=Shade]
       \SetVertexNoLabel
       \SetGraphShadeColor{blue!50!black}{blue}{gray} 
       \grChvatal[RA=6,RB=2]
    \end{tikzpicture}  
  \end{tkzexample}

\end{center}

\vfill\newpage
\subsection{\tkzname{Chvatal  graph II}}

\bigskip
\begin{center}
  \begin{tkzexample}[vbox]
    \begin{tikzpicture}
      \GraphInit[vstyle=Art]
      \SetGraphArtColor{blue!50!black}{gray}
      \grChvatal[form=2,RA=7,RB=4,RC=1.4] 
    \end{tikzpicture}
  \end{tkzexample}

\end{center}


\vfill\newpage
\subsection{\tkzname{Chvatal  graph III}}

\bigskip
\begin{center}
  \begin{tkzexample}[vbox]
    \begin{tikzpicture}
     \GraphInit[vstyle=Art]
     \SetGraphArtColor{blue!50!black}{gray}  
     \grChvatal[form=3,RA=7] 
    \end{tikzpicture}
  \end{tkzexample}

\end{center}

\endinput