\relax 
\providecommand\hyper@newdestlabel[2]{}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand*\HyPL@Entry[1]{}
\catcode `"\active 
\citation{golomb:book}
\citation{guttmann:LNP}
\citation{stauffer:aharony:book}
\HyPL@Entry{0<</S/D>>}
\select@language{american}
\@writefile{toc}{\select@language{american}}
\@writefile{lof}{\select@language{american}}
\@writefile{lot}{\select@language{american}}
\select@language{ngerman}
\@writefile{toc}{\select@language{ngerman}}
\@writefile{lof}{\select@language{ngerman}}
\@writefile{lot}{\select@language{ngerman}}
\select@language{ngerman}
\@writefile{toc}{\select@language{ngerman}}
\@writefile{lof}{\select@language{ngerman}}
\@writefile{lot}{\select@language{ngerman}}
\select@language{ngerman}
\@writefile{toc}{\select@language{ngerman}}
\@writefile{lof}{\select@language{ngerman}}
\@writefile{lot}{\select@language{ngerman}}
\select@language{american}
\@writefile{toc}{\select@language{american}}
\@writefile{lof}{\select@language{american}}
\@writefile{lot}{\select@language{american}}
\citation{OEIS}
\citation{lunnon:75}
\citation{OEIS}
\citation{lunnon:75}
\citation{stauffer:aharony:book}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}{section.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Polycubes of size $n=4$ in $d=3$ dimensions and their perimeter $t$. The leftmost polycube is proper in $1$ dimension, the two rightmost polycubes are proper in $3$ dimensions. All other polycubes are proper in $2$ dimensions. Numbers in parentheses denote the perimeter of the polycube embedded in its proper dimension. }}{2}{figure.1}}
\newlabel{fig:polycubes}{{1}{2}{Polycubes of size $n=4$ in $d=3$ dimensions and their perimeter $t$. The leftmost polycube is proper in $1$ dimension, the two rightmost polycubes are proper in $3$ dimensions. All other polycubes are proper in $2$ dimensions. Numbers in parentheses denote the perimeter of the polycube embedded in its proper dimension}{figure.1}{}}
\newlabel{eq:lunnon-a}{{1}{2}{Introduction}{equation.1.1}{}}
\citation{luther:mertens:11a}
\citation{asinowski:barequet:zheng:17}
\citation{asinowski:etal:soda18}
\citation{luther:mertens:11a}
\newlabel{eq:def-ns}{{2}{3}{Introduction}{equation.1.2}{}}
\newlabel{eq:perimeter-polynomial}{{3}{3}{Introduction}{equation.1.3}{}}
\newlabel{eq:lunnon-g}{{4}{3}{Introduction}{equation.1.4}{}}
\newlabel{eq:DX-G}{{5}{3}{Introduction}{equation.1.5}{}}
\citation{cayley:1889}
\citation{cameron:95}
\citation{fisher:essam:61}
\citation{barequet:barequet:rote:10}
\@writefile{toc}{\contentsline {section}{\numberline {2}Proper polycubes and tainted trees}{4}{section.2}}
\newlabel{sec:polycubes-and-trees}{{2}{4}{Proper polycubes and tainted trees}{section.2}{}}
\newlabel{eq:dx1}{{6}{4}{Proper polycubes and tainted trees}{equation.2.6}{}}
\citation{barequet:barequet:rote:10}
\citation{asinowski:etal:12}
\citation{barequet:shalah:17}
\citation{luther:mertens:11a}
\@writefile{toc}{\contentsline {section}{\numberline {3}Computation of $G_{n,t}^{(n-1)}$}{5}{section.3}}
\newlabel{sec:G1}{{3}{5}{Computation of $G_{n,t}^{(n-1)}$}{section.3}{}}
\newlabel{thm:perimeter}{{1}{5}{}{theorem.1}{}}
\newlabel{eq:t-d}{{7}{5}{}{equation.3.7}{}}
\newlabel{eq:def-tstar}{{8}{5}{Computation of $G_{n,t}^{(n-1)}$}{equation.3.8}{}}
\citation{cameron:95}
\citation{hardy:ramanujan:18}
\citation{zoghbi:stojmenovic:98}
\citation{animals:website}
\newlabel{eq:T}{{9}{6}{Computation of $G_{n,t}^{(n-1)}$}{equation.3.9}{}}
\newlabel{eq:multinomial}{{10}{6}{Computation of $G_{n,t}^{(n-1)}$}{equation.3.10}{}}
\newlabel{eq:G1-formula}{{11}{6}{Computation of $G_{n,t}^{(n-1)}$}{equation.3.11}{}}
\newlabel{eq:2}{{12}{6}{Computation of $G_{n,t}^{(n-1)}$}{equation.3.12}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Perimeter formulas for $G_{n,t}^{(n-2)}$}{6}{section.4}}
\newlabel{sec:perimeter-formulas}{{4}{6}{Perimeter formulas for $G_{n,t}^{(n-2)}$}{section.4}{}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Counting polycubes of size $n$ that are proper in $n-2$ dimensions. The three patterns that lead to over counting and/or a perimeter value that is different form $t_2(\delta )$. $T_{xx}$, $T_{xyx}$ and $T_{xyzx}$ denote the number of undirected, edge-labeled trees with the corresponding error patterns. Every tree that does not contain any of these patterns represents exactly $2^{n-2}$ polycubes with perimeter $t_2(\delta )$. Note that flipping the direction of both edges with the same label $x$ at the same time yields a polycube that must not be counted since it is only the mirror image in the $x$-dimension. Hence, the factor $2^{n-2}$ for the error free case. The factor $2^{n-3}$ in the error classes arises from the fact that an antiparallel orientation of the $x$-edge does not correspond to a legal polycube (case $xx$), and a parallel orientation of the $x$-edge induces no correction to the default perimeter $t_2(\delta )$ (cases $xyz$ and $xyzx$).}}{7}{table.1}}
\newlabel{table:patterns}{{1}{7}{Counting polycubes of size $n$ that are proper in $n-2$ dimensions. The three patterns that lead to over counting and/or a perimeter value that is different form $t_2(\delta )$. $T_{xx}$, $T_{xyx}$ and $T_{xyzx}$ denote the number of undirected, edge-labeled trees with the corresponding error patterns. Every tree that does not contain any of these patterns represents exactly $2^{n-2}$ polycubes with perimeter $t_2(\delta )$. Note that flipping the direction of both edges with the same label $x$ at the same time yields a polycube that must not be counted since it is only the mirror image in the $x$-dimension. Hence, the factor $2^{n-2}$ for the error free case. The factor $2^{n-3}$ in the error classes arises from the fact that an antiparallel orientation of the $x$-edge does not correspond to a legal polycube (case $xx$), and a parallel orientation of the $x$-edge induces no correction to the default perimeter $t_2(\delta )$ (cases $xyz$ and $xyzx$)}{table.1}{}}
\newlabel{thm:perimeter2}{{2}{8}{}{theorem.2}{}}
\newlabel{eq:t-xx}{{13}{8}{}{equation.4.13}{}}
\newlabel{thm:perimeter_xx}{{3}{8}{}{theorem.3}{}}
\newlabel{eq:t-xx-2}{{14}{8}{}{equation.4.14}{}}
\citation{pikhurko:05}
\newlabel{thm:perimeter_xyx}{{4}{9}{}{theorem.4}{}}
\newlabel{eq:t-xyx}{{15}{9}{}{equation.4.15}{}}
\newlabel{thm:perimeter_xyzx}{{5}{9}{}{theorem.5}{}}
\newlabel{eq:txyzx-d}{{16}{9}{}{equation.4.16}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Pr\"ufer-like bijection for edge-labeled trees}{9}{section.5}}
\newlabel{sec:pruefer}{{5}{9}{Pr\"ufer-like bijection for edge-labeled trees}{section.5}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces An example for the Pr\"ufer code for edge-labeled trees. The code for this tree reads $C=(1,5,1)$.}}{10}{figure.2}}
\newlabel{fig:pruefer}{{2}{10}{An example for the Pr\"ufer code for edge-labeled trees. The code for this tree reads $C=(1,5,1)$}{figure.2}{}}
\newlabel{thm:delta-code}{{6}{11}{}{theorem.6}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Example for counting the number of edge-labeled trees with a given degree sequence using the Pr\"ufer code. According to Equation~\textup  {\hbox {\mathsurround \z@ \normalfont  (\ignorespaces \ref  {eq:T}\unskip \@@italiccorr )}} there are $560\cdot 360/10 = 20160$ edge labeled trees with the given degree sequence $\delta $.}}{11}{figure.3}}
\newlabel{fig:T-example}{{3}{11}{Example for counting the number of edge-labeled trees with a given degree sequence using the Pr\"ufer code. According to Equation~\eqref {eq:T} there are $560\cdot 360/10 = 20160$ edge labeled trees with the given degree sequence $\delta $}{figure.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Computing $G_{n,t}^{(n-2)}$}{12}{section.6}}
\newlabel{eq:S-arrangements-xx1}{{17}{12}{Computing $G_{n,t}^{(n-2)}$}{equation.6.17}{}}
\newlabel{eq:assignments-xx1}{{18}{13}{Computing $G_{n,t}^{(n-2)}$}{equation.6.18}{}}
\newlabel{eq:Txx1}{{19}{13}{Computing $G_{n,t}^{(n-2)}$}{equation.6.19}{}}
\newlabel{eq:S-arrangements-xx2}{{20}{13}{Computing $G_{n,t}^{(n-2)}$}{equation.6.20}{}}
\newlabel{eq:assignments-xx2}{{21}{13}{Computing $G_{n,t}^{(n-2)}$}{equation.6.21}{}}
\newlabel{eq:sum-d-alphad}{{22}{13}{Computing $G_{n,t}^{(n-2)}$}{equation.6.22}{}}
\newlabel{eq:Txx2}{{23}{13}{Computing $G_{n,t}^{(n-2)}$}{equation.6.23}{}}
\newlabel{eq:assignments-xx3}{{24}{14}{Computing $G_{n,t}^{(n-2)}$}{equation.6.24}{}}
\newlabel{eq:Txx3}{{25}{14}{Computing $G_{n,t}^{(n-2)}$}{equation.6.25}{}}
\newlabel{eq:position-count}{{26}{14}{Computing $G_{n,t}^{(n-2)}$}{equation.6.26}{}}
\newlabel{eq:S-arrangements-xx4}{{27}{14}{Computing $G_{n,t}^{(n-2)}$}{equation.6.27}{}}
\newlabel{eq:Txx4}{{28}{14}{Computing $G_{n,t}^{(n-2)}$}{equation.6.28}{}}
\newlabel{eq:S-arrangements-xx5}{{29}{14}{Computing $G_{n,t}^{(n-2)}$}{equation.6.29}{}}
\citation{animals:website}
\citation{call:velleman:93}
\citation{luther:mertens:11a}
\citation{mertens:90}
\newlabel{eq:assignments-xx5}{{30}{15}{Computing $G_{n,t}^{(n-2)}$}{equation.6.30}{}}
\newlabel{eq:Txx5}{{31}{15}{Computing $G_{n,t}^{(n-2)}$}{equation.6.31}{}}
\newlabel{eq:Txx}{{32}{15}{Computing $G_{n,t}^{(n-2)}$}{equation.6.32}{}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Application}{15}{section.7}}
\newlabel{sec:application}{{7}{15}{Application}{section.7}{}}
\newlabel{eq:lunnon-invers}{{33}{15}{Application}{equation.7.33}{}}
\citation{luther:mertens:11a}
\citation{luther:mertens:11a}
\citation{animals:website}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Parameters for which enumeration data for $g_{n,t}^{(d)}$ are available \cite  {luther:mertens:11a, mertens:90}.}}{16}{table.2}}
\newlabel{tab:data}{{2}{16}{Parameters for which enumeration data for $g_{n,t}^{(d)}$ are available \cite {luther:mertens:11a, mertens:90}}{table.2}{}}
\newlabel{eq:Ad}{{34}{16}{Application}{equation.7.34}{}}
\@writefile{toc}{\contentsline {section}{\numberline {8}Conclusions}{17}{section.8}}
\@writefile{toc}{\contentsline {section}{\numberline {A}The case $\relax \mathversion  {bold}{T_{xyz}}$}{17}{appendix.A}}
\newlabel{sec:Txyx}{{A}{17}{The case $\boldmath {T_{xyz}}$}{appendix.A}{}}
\newlabel{eq:Xk}{{35}{17}{The case $\boldmath {T_{xyz}}$}{equation.A.35}{}}
\newlabel{eq:Txyx1}{{36}{18}{The case $\boldmath {T_{xyz}}$}{equation.A.36}{}}
\newlabel{eq:Txyx2}{{37}{18}{The case $\boldmath {T_{xyz}}$}{equation.A.37}{}}
\newlabel{eq:Txyx4}{{38}{18}{The case $\boldmath {T_{xyz}}$}{equation.A.38}{}}
\newlabel{eq:Txyx6}{{39}{18}{The case $\boldmath {T_{xyz}}$}{equation.A.39}{}}
\newlabel{eq:Txyx7}{{40}{18}{The case $\boldmath {T_{xyz}}$}{equation.A.40}{}}
\newlabel{eq:Txyx_d0_d}{{41}{19}{The case $\boldmath {T_{xyz}}$}{equation.A.41}{}}
\newlabel{eq:Txyx}{{42}{19}{The case $\boldmath {T_{xyz}}$}{equation.A.42}{}}
\@writefile{toc}{\contentsline {section}{\numberline {B}The case $\relax \mathversion  {bold}{T_{xyzx}}$}{19}{appendix.B}}
\newlabel{sec:Txyzx}{{B}{19}{The case $\boldmath {T_{xyzx}}$}{appendix.B}{}}
\newlabel{eq:Txyzx1}{{43}{20}{The case $\boldmath {T_{xyzx}}$}{equation.B.43}{}}
\newlabel{eq:Txyzx2}{{44}{20}{The case $\boldmath {T_{xyzx}}$}{equation.B.44}{}}
\newlabel{eq:Txyzx5}{{45}{20}{The case $\boldmath {T_{xyzx}}$}{equation.B.45}{}}
\newlabel{eq:Txyzx9}{{46}{20}{The case $\boldmath {T_{xyzx}}$}{equation.B.46}{}}
\newlabel{eq:Txyzx13}{{47}{20}{The case $\boldmath {T_{xyzx}}$}{equation.B.47}{}}
\bibcite{asinowski:etal:12}{1}
\bibcite{asinowski:barequet:zheng:17}{2}
\bibcite{asinowski:etal:soda18}{3}
\bibcite{barequet:shalah:17}{4}
\bibcite{barequet:barequet:rote:10}{5}
\bibcite{call:velleman:93}{6}
\bibcite{cameron:95}{7}
\bibcite{cayley:1889}{8}
\bibcite{fisher:essam:61}{9}
\bibcite{golomb:book}{10}
\bibcite{guttmann:LNP}{11}
\bibcite{hardy:ramanujan:18}{12}
\bibcite{lunnon:75}{13}
\bibcite{luther:mertens:11a}{14}
\newlabel{eq:Txyzx}{{48}{21}{The case $\boldmath {T_{xyzx}}$}{equation.B.48}{}}
\bibcite{mertens:90}{15}
\bibcite{animals:website}{16}
\bibcite{pikhurko:05}{17}
\bibcite{OEIS}{18}
\bibcite{stauffer:aharony:book}{19}
\bibcite{zoghbi:stojmenovic:98}{20}