PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Viewing Version 5 of 'null graph'
[ view 'null graph' | back to history ]

Title of object: null graph
Canonical Name: NullGraph
Type: Definition

Created on: 2002-06-24 19:38:14
Modified on: 2004-04-30 11:40:13

Creator: mathcam
Modifier: mathcam
Author: mathcam
Author: wombat

Classification: msc:05C99

Revision comment (for changes between this and next version):

Changes for correction #3966 ('broken').

Preamble:

% this is the default PlanetMath preamble. as your knowledge
% of TeX increases, you will probably want to edit this, but
% it should be fine as is for beginners.
% almost certainly you want these
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}
% used for TeXing text within eps files
\usepackage{psfrag}
% need this for including graphics (\includegraphics)
\usepackage{graphicx}
% for neatly defining theorems and propositions
%\usepackage{amsthm}
% making logically defined graphics
%\usepackage{xypic}
% there are many more packages, add them here as you need them
% define commands here
Content:

The null graph is the graph with no vertices or edges. The null graph is the initial object in the category of graphs.
{\bf Further Reading}
\begin{itemize}
\item Harary, F. and Read, R. ``Is the null-graph a pointless concept?", Lecture Notes in Mathematics 406 (1974), pp. 37-44.
\end{itemize}