% Chris Hanusa
% chanusa@qc.cuny.edu	
\documentclass[12pt]{article} 

\usepackage{amssymb,amsthm,amsmath,epsfig}

\usepackage{color}
\definecolor{darkblue}{rgb}{0, 0, .4}
\definecolor{grey}{rgb}{.7, .7, .7}

\setlength{\topmargin}{-.5in}
\setlength{\textheight}{9in}
\setlength{\textwidth}{6.5in}
%\setlength{\headheight}{26pt}
%\setlength{\headsep}{2pt}
\setlength{\oddsidemargin}{0in}
\setlength{\evensidemargin}{0in}

\newcommand{\lam}{\lambda}

\usepackage[breaklinks]{hyperref} 
\hypersetup{
    colorlinks=true,
    linkcolor=darkblue,
    anchorcolor=darkblue,
    citecolor=darkblue,
    pagecolor=darkblue,
    urlcolor=darkblue,
    pdftitle={},
    pdfauthor={}
}

\begin{document}
\pagestyle{empty}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{center}\large 
MATH 634, Spring 2014

{\sc Homework 6}

due 5:00{\sc pm} on Monday, February 24.
\end{center}

\noindent
{\em Background reading:} {\em Pearls in Graph Theory}, Sections 2.1 and 2.2.

\smallskip\noindent
{\color{red} Follow the posted homework guidelines when completing this assignment.}

\smallskip\noindent
Problems {\bf 6D}, {\bf 6E}, and {\bf 6P} should be typed (or written up) and handed in as class starts on Monday 2/24:

\begin{enumerate}
\item[\bf 6D.]  

\begin{itemize}
\item snark
\item spanning subgraph
\item $r$-factor of a graph
\item decomposition of a graph
\item Hamiltonian cycle
\end{itemize}


\item[\bf 6E.]
Is Figure 2.1.5 critical? Justify. \newline[{\em Don't believe everything you read!}]


\item[\bf 6P.] 
\begin{enumerate}
\item Determine $\chi(W_n)$.  Prove your claim.
\item For which $n$ is $W_n$ critical?  Prove your claim.
\end{enumerate}
\end{enumerate}



\end{document}














