82502e95122f00a9.tex
1: \begin{definition}\label{def.vbr}
2: The \emph{Bollob\'as-Riordan polynomial}, $R_{ ( G,\mathcal{P})}(x,y,z)$, of a vertex partitioned ribbon graph  $( G,\mathcal{P})$ is defined by 
3: \begin{align*} R_{ ( G,\mathcal{P})}(x,y,z) &=    \alpha( 1,\mathbf{x}, \mathbf{y}) ( G,\mathcal{P})  
4: \\ &= \sum_{A\subseteq E(G)}  (x-1)^{r(G_{/\mathcal{P}}) -  r(A_{/\mathcal{P}})}  y^{|A|-r(A_{/\mathcal{P}})} z^{2( \rho(A)-r(A_{/\mathcal{P}}) )},
5: \end{align*}
6: where $  \alpha$ is as in Theorem~\ref{t.vbr1} and   $\mathbf{x} = ( 1, y,yz,yz^2)$, $\mathbf{y}  =(x-1,1,1,1)$
7: \end{definition}
8: