diff options
Diffstat (limited to 'obsolete/macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Chvatal.tex')
-rw-r--r-- | obsolete/macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Chvatal.tex | 73 |
1 files changed, 73 insertions, 0 deletions
diff --git a/obsolete/macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Chvatal.tex b/obsolete/macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Chvatal.tex new file mode 100644 index 0000000000..72b5cd7e46 --- /dev/null +++ b/obsolete/macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Chvatal.tex @@ -0,0 +1,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
\ No newline at end of file |