diff options
author | Norbert Preining <norbert@preining.info> | 2021-01-22 03:00:46 +0000 |
---|---|---|
committer | Norbert Preining <norbert@preining.info> | 2021-01-22 03:00:46 +0000 |
commit | e1a7798f45cd37c0aa0bfaaef5f0acb4e48bc867 (patch) | |
tree | d2bbebcdb7bcb8fe013a9d3cbd2cff880b18afbf /macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Chvatal.tex | |
parent | 37cb9bbabbfe1a8d0d1334832814ccbefcf9ac0a (diff) |
CTAN sync 202101220300
Diffstat (limited to 'macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Chvatal.tex')
-rw-r--r-- | macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Chvatal.tex | 73 |
1 files changed, 73 insertions, 0 deletions
diff --git a/macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Chvatal.tex b/macros/latex/contrib/tkz/tkz-berge/NamedGraphs/doc/latex/NamedGraphs-Chvatal.tex new file mode 100644 index 0000000000..72b5cd7e46 --- /dev/null +++ b/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 |