b22a6995dc68b814.tex
1: \begin{definition}
2: 		\label{moddingofG}
3: 		Similar to Theorem \ref{isomorphism}, contracting the edges $\{a_{i,\,j}:\, 1\leq j\leq i<n \}$ of $\agr(G)$ and relabeling the representative vertices $v_{n,\,j}$ by $j$ and $v_{n+1,\,n+1}$ by $t$, we obtain a graph called the \textbf{augmented graph of $G$}. This graph is denoted $\Gaug$ and is defined on vertices $[n]\cup \{t\}$ with labeled  edges $E_a\cup E_z\cup E_y$ where
4: 		\begin{align*}
5: 		E_a&\mbox{ consists of edges }a_{n,\,j}:j\to t\mbox{ for } j\in [n];  \\
6: 		E_z&\mbox{ consists of edges }z_{i,\,j}:j\to i\mbox{ for }(j,\, i)\in E(G\backslash 0);\\
7: 		E_y&\mbox{ consists of edges }y_{i,\,j}:j \to t\mbox{ for } (j,\, i)\in E(G\backslash 0).
8: 		\end{align*}
9: 	 
10: 	\end{definition}
11: