gistfile1.txt

This is pdfTeX, Version 3.1415926-1.40.11 (TeX Live 2010) (format=pdflatex 2010.7.21)  7 NOV 2012 15:40
entering extended mode
 restricted \write18 enabled.
 %&-line parsing enabled.
**CertifyingEdgeConnectivity.tex
(./CertifyingEdgeConnectivity.tex
LaTeX2e <2009/09/24>
Babel <v3.8l> and hyphenation patterns for english, dumylang, nohyphenation, ge
rman-x-2009-06-19, ngerman-x-2009-06-19, ancientgreek, ibycus, arabic, armenian
, basque, bulgarian, catalan, pinyin, coptic, croatian, czech, danish, dutch, u
kenglish, usenglishmax, esperanto, estonian, farsi, finnish, french, galician, 
german, ngerman, swissgerman, monogreek, greek, hungarian, icelandic, assamese,
 bengali, gujarati, hindi, kannada, malayalam, marathi, oriya, panjabi, tamil, 
telugu, indonesian, interlingua, irish, italian, kurmanji, lao, latin, latvian,
 lithuanian, mongolian, mongolianlmc, bokmal, nynorsk, polish, portuguese, roma
nian, russian, sanskrit, serbian, slovak, slovenian, spanish, swedish, turkish,
 turkmen, ukrainian, uppersorbian, welsh, loaded.
(/usr/local/texlive/2010/texmf-dist/tex/latex/base/article.cls
Document Class: article 2007/10/19 v1.4h Standard LaTeX document class
(/usr/local/texlive/2010/texmf-dist/tex/latex/base/size10.clo
File: size10.clo 2007/10/19 v1.4h Standard LaTeX file (size option)
)
\c@part=\count79
\c@section=\count80
\c@subsection=\count81
\c@subsubsection=\count82
\c@paragraph=\count83
\c@subparagraph=\count84
\c@figure=\count85
\c@table=\count86
\abovecaptionskip=\skip41
\belowcaptionskip=\skip42
\bibindent=\dimen102
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/base/inputenc.sty
Package: inputenc 2008/03/30 v1.1d Input encoding file
\inpenc@prehook=\toks14
\inpenc@posthook=\toks15

(/usr/local/texlive/2010/texmf-dist/tex/latex/base/utf8.def
File: utf8.def 2008/04/05 v1.1m UTF-8 support for inputenc
Now handling font encoding OML ...
... no UTF-8 mapping file for font encoding OML
Now handling font encoding T1 ...
... processing UTF-8 mapping file for font encoding T1

(/usr/local/texlive/2010/texmf-dist/tex/latex/base/t1enc.dfu
File: t1enc.dfu 2008/04/05 v1.1m UTF-8 support for inputenc
   defining Unicode char U+00A1 (decimal 161)
   defining Unicode char U+00A3 (decimal 163)
   defining Unicode char U+00AB (decimal 171)
   defining Unicode char U+00BB (decimal 187)
   defining Unicode char U+00BF (decimal 191)
   defining Unicode char U+00C0 (decimal 192)
   defining Unicode char U+00C1 (decimal 193)
   defining Unicode char U+00C2 (decimal 194)
   defining Unicode char U+00C3 (decimal 195)
   defining Unicode char U+00C4 (decimal 196)
   defining Unicode char U+00C5 (decimal 197)
   defining Unicode char U+00C6 (decimal 198)
   defining Unicode char U+00C7 (decimal 199)
   defining Unicode char U+00C8 (decimal 200)
   defining Unicode char U+00C9 (decimal 201)
   defining Unicode char U+00CA (decimal 202)
   defining Unicode char U+00CB (decimal 203)
   defining Unicode char U+00CC (decimal 204)
   defining Unicode char U+00CD (decimal 205)
   defining Unicode char U+00CE (decimal 206)
   defining Unicode char U+00CF (decimal 207)
   defining Unicode char U+00D0 (decimal 208)
   defining Unicode char U+00D1 (decimal 209)
   defining Unicode char U+00D2 (decimal 210)
   defining Unicode char U+00D3 (decimal 211)
   defining Unicode char U+00D4 (decimal 212)
   defining Unicode char U+00D5 (decimal 213)
   defining Unicode char U+00D6 (decimal 214)
   defining Unicode char U+00D8 (decimal 216)
   defining Unicode char U+00D9 (decimal 217)
   defining Unicode char U+00DA (decimal 218)
   defining Unicode char U+00DB (decimal 219)
   defining Unicode char U+00DC (decimal 220)
   defining Unicode char U+00DD (decimal 221)
   defining Unicode char U+00DE (decimal 222)
   defining Unicode char U+00DF (decimal 223)
   defining Unicode char U+00E0 (decimal 224)
   defining Unicode char U+00E1 (decimal 225)
   defining Unicode char U+00E2 (decimal 226)
   defining Unicode char U+00E3 (decimal 227)
   defining Unicode char U+00E4 (decimal 228)
   defining Unicode char U+00E5 (decimal 229)
   defining Unicode char U+00E6 (decimal 230)
   defining Unicode char U+00E7 (decimal 231)
   defining Unicode char U+00E8 (decimal 232)
   defining Unicode char U+00E9 (decimal 233)
   defining Unicode char U+00EA (decimal 234)
   defining Unicode char U+00EB (decimal 235)
   defining Unicode char U+00EC (decimal 236)
   defining Unicode char U+00ED (decimal 237)
   defining Unicode char U+00EE (decimal 238)
   defining Unicode char U+00EF (decimal 239)
   defining Unicode char U+00F0 (decimal 240)
   defining Unicode char U+00F1 (decimal 241)
   defining Unicode char U+00F2 (decimal 242)
   defining Unicode char U+00F3 (decimal 243)
   defining Unicode char U+00F4 (decimal 244)
   defining Unicode char U+00F5 (decimal 245)
   defining Unicode char U+00F6 (decimal 246)
   defining Unicode char U+00F8 (decimal 248)
   defining Unicode char U+00F9 (decimal 249)
   defining Unicode char U+00FA (decimal 250)
   defining Unicode char U+00FB (decimal 251)
   defining Unicode char U+00FC (decimal 252)
   defining Unicode char U+00FD (decimal 253)
   defining Unicode char U+00FE (decimal 254)
   defining Unicode char U+00FF (decimal 255)
   defining Unicode char U+0102 (decimal 258)
   defining Unicode char U+0103 (decimal 259)
   defining Unicode char U+0104 (decimal 260)
   defining Unicode char U+0105 (decimal 261)
   defining Unicode char U+0106 (decimal 262)
   defining Unicode char U+0107 (decimal 263)
   defining Unicode char U+010C (decimal 268)
   defining Unicode char U+010D (decimal 269)
   defining Unicode char U+010E (decimal 270)
   defining Unicode char U+010F (decimal 271)
   defining Unicode char U+0110 (decimal 272)
   defining Unicode char U+0111 (decimal 273)
   defining Unicode char U+0118 (decimal 280)
   defining Unicode char U+0119 (decimal 281)
   defining Unicode char U+011A (decimal 282)
   defining Unicode char U+011B (decimal 283)
   defining Unicode char U+011E (decimal 286)
   defining Unicode char U+011F (decimal 287)
   defining Unicode char U+0130 (decimal 304)
   defining Unicode char U+0131 (decimal 305)
   defining Unicode char U+0132 (decimal 306)
   defining Unicode char U+0133 (decimal 307)
   defining Unicode char U+0139 (decimal 313)
   defining Unicode char U+013A (decimal 314)
   defining Unicode char U+013D (decimal 317)
   defining Unicode char U+013E (decimal 318)
   defining Unicode char U+0141 (decimal 321)
   defining Unicode char U+0142 (decimal 322)
   defining Unicode char U+0143 (decimal 323)
   defining Unicode char U+0144 (decimal 324)
   defining Unicode char U+0147 (decimal 327)
   defining Unicode char U+0148 (decimal 328)
   defining Unicode char U+014A (decimal 330)
   defining Unicode char U+014B (decimal 331)
   defining Unicode char U+0150 (decimal 336)
   defining Unicode char U+0151 (decimal 337)
   defining Unicode char U+0152 (decimal 338)
   defining Unicode char U+0153 (decimal 339)
   defining Unicode char U+0154 (decimal 340)
   defining Unicode char U+0155 (decimal 341)
   defining Unicode char U+0158 (decimal 344)
   defining Unicode char U+0159 (decimal 345)
   defining Unicode char U+015A (decimal 346)
   defining Unicode char U+015B (decimal 347)
   defining Unicode char U+015E (decimal 350)
   defining Unicode char U+015F (decimal 351)
   defining Unicode char U+0160 (decimal 352)
   defining Unicode char U+0161 (decimal 353)
   defining Unicode char U+0162 (decimal 354)
   defining Unicode char U+0163 (decimal 355)
   defining Unicode char U+0164 (decimal 356)
   defining Unicode char U+0165 (decimal 357)
   defining Unicode char U+016E (decimal 366)
   defining Unicode char U+016F (decimal 367)
   defining Unicode char U+0170 (decimal 368)
   defining Unicode char U+0171 (decimal 369)
   defining Unicode char U+0178 (decimal 376)
   defining Unicode char U+0179 (decimal 377)
   defining Unicode char U+017A (decimal 378)
   defining Unicode char U+017B (decimal 379)
   defining Unicode char U+017C (decimal 380)
   defining Unicode char U+017D (decimal 381)
   defining Unicode char U+017E (decimal 382)
   defining Unicode char U+200C (decimal 8204)
   defining Unicode char U+2013 (decimal 8211)
   defining Unicode char U+2014 (decimal 8212)
   defining Unicode char U+2018 (decimal 8216)
   defining Unicode char U+2019 (decimal 8217)
   defining Unicode char U+201A (decimal 8218)
   defining Unicode char U+201C (decimal 8220)
   defining Unicode char U+201D (decimal 8221)
   defining Unicode char U+201E (decimal 8222)
   defining Unicode char U+2030 (decimal 8240)
   defining Unicode char U+2031 (decimal 8241)
   defining Unicode char U+2039 (decimal 8249)
   defining Unicode char U+203A (decimal 8250)
   defining Unicode char U+2423 (decimal 9251)
)
Now handling font encoding OT1 ...
... processing UTF-8 mapping file for font encoding OT1

(/usr/local/texlive/2010/texmf-dist/tex/latex/base/ot1enc.dfu
File: ot1enc.dfu 2008/04/05 v1.1m UTF-8 support for inputenc
   defining Unicode char U+00A1 (decimal 161)
   defining Unicode char U+00A3 (decimal 163)
   defining Unicode char U+00B8 (decimal 184)
   defining Unicode char U+00BF (decimal 191)
   defining Unicode char U+00C5 (decimal 197)
   defining Unicode char U+00C6 (decimal 198)
   defining Unicode char U+00D8 (decimal 216)
   defining Unicode char U+00DF (decimal 223)
   defining Unicode char U+00E6 (decimal 230)
   defining Unicode char U+00EC (decimal 236)
   defining Unicode char U+00ED (decimal 237)
   defining Unicode char U+00EE (decimal 238)
   defining Unicode char U+00EF (decimal 239)
   defining Unicode char U+00F8 (decimal 248)
   defining Unicode char U+0131 (decimal 305)
   defining Unicode char U+0141 (decimal 321)
   defining Unicode char U+0142 (decimal 322)
   defining Unicode char U+0152 (decimal 338)
   defining Unicode char U+0153 (decimal 339)
   defining Unicode char U+2013 (decimal 8211)
   defining Unicode char U+2014 (decimal 8212)
   defining Unicode char U+2018 (decimal 8216)
   defining Unicode char U+2019 (decimal 8217)
   defining Unicode char U+201C (decimal 8220)
   defining Unicode char U+201D (decimal 8221)
)
Now handling font encoding OMS ...
... processing UTF-8 mapping file for font encoding OMS

(/usr/local/texlive/2010/texmf-dist/tex/latex/base/omsenc.dfu
File: omsenc.dfu 2008/04/05 v1.1m UTF-8 support for inputenc
   defining Unicode char U+00A7 (decimal 167)
   defining Unicode char U+00B6 (decimal 182)
   defining Unicode char U+00B7 (decimal 183)
   defining Unicode char U+2020 (decimal 8224)
   defining Unicode char U+2021 (decimal 8225)
   defining Unicode char U+2022 (decimal 8226)
)
Now handling font encoding OMX ...
... no UTF-8 mapping file for font encoding OMX
Now handling font encoding U ...
... no UTF-8 mapping file for font encoding U
   defining Unicode char U+00A9 (decimal 169)
   defining Unicode char U+00AA (decimal 170)
   defining Unicode char U+00AE (decimal 174)
   defining Unicode char U+00BA (decimal 186)
   defining Unicode char U+02C6 (decimal 710)
   defining Unicode char U+02DC (decimal 732)
   defining Unicode char U+200C (decimal 8204)
   defining Unicode char U+2026 (decimal 8230)
   defining Unicode char U+2122 (decimal 8482)
   defining Unicode char U+2423 (decimal 9251)
))
(/usr/local/texlive/2010/texmf-dist/tex/latex/base/fontenc.sty
Package: fontenc 2005/09/27 v1.99g Standard LaTeX package

(/usr/local/texlive/2010/texmf-dist/tex/latex/base/t1enc.def
File: t1enc.def 2005/09/27 v1.99g Standard LaTeX file
LaTeX Font Info:    Redeclaring font encoding T1 on input line 43.
))
(/usr/local/texlive/2010/texmf-dist/tex/latex/amscls/amsthm.sty
Package: amsthm 2004/08/06 v2.20
\thm@style=\toks16
\thm@bodyfont=\toks17
\thm@headfont=\toks18
\thm@notefont=\toks19
\thm@headpunct=\toks20
\thm@preskip=\skip43
\thm@postskip=\skip44
\thm@headsep=\skip45
\dth@everypar=\toks21
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/amsmath/amsmath.sty
Package: amsmath 2000/07/18 v2.13 AMS math features
\@mathmargin=\skip46

For additional information on amsmath, use the `?' option.
(/usr/local/texlive/2010/texmf-dist/tex/latex/amsmath/amstext.sty
Package: amstext 2000/06/29 v2.01

(/usr/local/texlive/2010/texmf-dist/tex/latex/amsmath/amsgen.sty
File: amsgen.sty 1999/11/30 v2.0
\@emptytoks=\toks22
\ex@=\dimen103
))
(/usr/local/texlive/2010/texmf-dist/tex/latex/amsmath/amsbsy.sty
Package: amsbsy 1999/11/29 v1.2d
\pmbraise@=\dimen104
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/amsmath/amsopn.sty
Package: amsopn 1999/12/14 v2.01 operator names
)
\inf@bad=\count87
LaTeX Info: Redefining \frac on input line 211.
\uproot@=\count88
\leftroot@=\count89
LaTeX Info: Redefining \overline on input line 307.
\classnum@=\count90
\DOTSCASE@=\count91
LaTeX Info: Redefining \ldots on input line 379.
LaTeX Info: Redefining \dots on input line 382.
LaTeX Info: Redefining \cdots on input line 467.
\Mathstrutbox@=\box26
\strutbox@=\box27
\big@size=\dimen105
LaTeX Font Info:    Redeclaring font encoding OML on input line 567.
LaTeX Font Info:    Redeclaring font encoding OMS on input line 568.
\macc@depth=\count92
\c@MaxMatrixCols=\count93
\dotsspace@=\muskip10
\c@parentequation=\count94
\dspbrk@lvl=\count95
\tag@help=\toks23
\row@=\count96
\column@=\count97
\maxfields@=\count98
\andhelp@=\toks24
\eqnshift@=\dimen106
\alignsep@=\dimen107
\tagshift@=\dimen108
\tagwidth@=\dimen109
\totwidth@=\dimen110
\lineht@=\dimen111
\@envbody=\toks25
\multlinegap=\skip47
\multlinetaggap=\skip48
\mathdisplay@stack=\toks26
LaTeX Info: Redefining \[ on input line 2666.
LaTeX Info: Redefining \] on input line 2667.
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/microtype/microtype.sty
Package: microtype 2010/01/10 v2.4 Micro-typography with pdfTeX (RS)

(/usr/local/texlive/2010/texmf-dist/tex/latex/graphics/keyval.sty
Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
\KV@toks@=\toks27
)
\MT@toks=\toks28
\MT@count=\count99
LaTeX Info: Redefining \lsstyle on input line 1597.
LaTeX Info: Redefining \lslig on input line 1597.
\MT@outer@space=\skip49
LaTeX Info: Redefining \textls on input line 1605.
\MT@outer@kern=\dimen112
LaTeX Info: Redefining \textmicrotypecontext on input line 2156.
Package microtype Info: Loading configuration file microtype.cfg.

(/usr/local/texlive/2010/texmf-dist/tex/latex/microtype/microtype.cfg
File: microtype.cfg 2010/01/10 v2.4 microtype main configuration file (RS)
))
(/usr/local/texlive/2010/texmf-dist/tex/latex/cite/cite.sty
LaTeX Info: Redefining \cite on input line 285.
LaTeX Info: Redefining \nocite on input line 356.
Package: cite 2009/08/29  v 5.2
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/lm/lmodern.sty
Package: lmodern 2009/10/30 v1.6 Latin Modern Fonts
LaTeX Font Info:    Overwriting symbol font `operators' in version `normal'
(Font)                  OT1/cmr/m/n --> OT1/lmr/m/n on input line 22.
LaTeX Font Info:    Overwriting symbol font `letters' in version `normal'
(Font)                  OML/cmm/m/it --> OML/lmm/m/it on input line 23.
LaTeX Font Info:    Overwriting symbol font `symbols' in version `normal'
(Font)                  OMS/cmsy/m/n --> OMS/lmsy/m/n on input line 24.
LaTeX Font Info:    Overwriting symbol font `largesymbols' in version `normal'
(Font)                  OMX/cmex/m/n --> OMX/lmex/m/n on input line 25.
LaTeX Font Info:    Overwriting symbol font `operators' in version `bold'
(Font)                  OT1/cmr/bx/n --> OT1/lmr/bx/n on input line 26.
LaTeX Font Info:    Overwriting symbol font `letters' in version `bold'
(Font)                  OML/cmm/b/it --> OML/lmm/b/it on input line 27.
LaTeX Font Info:    Overwriting symbol font `symbols' in version `bold'
(Font)                  OMS/cmsy/b/n --> OMS/lmsy/b/n on input line 28.
LaTeX Font Info:    Overwriting symbol font `largesymbols' in version `bold'
(Font)                  OMX/cmex/m/n --> OMX/lmex/m/n on input line 29.
LaTeX Font Info:    Overwriting math alphabet `\mathbf' in version `normal'
(Font)                  OT1/cmr/bx/n --> OT1/lmr/bx/n on input line 31.
LaTeX Font Info:    Overwriting math alphabet `\mathsf' in version `normal'
(Font)                  OT1/cmss/m/n --> OT1/lmss/m/n on input line 32.
LaTeX Font Info:    Overwriting math alphabet `\mathit' in version `normal'
(Font)                  OT1/cmr/m/it --> OT1/lmr/m/it on input line 33.
LaTeX Font Info:    Overwriting math alphabet `\mathtt' in version `normal'
(Font)                  OT1/cmtt/m/n --> OT1/lmtt/m/n on input line 34.
LaTeX Font Info:    Overwriting math alphabet `\mathbf' in version `bold'
(Font)                  OT1/cmr/bx/n --> OT1/lmr/bx/n on input line 35.
LaTeX Font Info:    Overwriting math alphabet `\mathsf' in version `bold'
(Font)                  OT1/cmss/bx/n --> OT1/lmss/bx/n on input line 36.
LaTeX Font Info:    Overwriting math alphabet `\mathit' in version `bold'
(Font)                  OT1/cmr/bx/it --> OT1/lmr/bx/it on input line 37.
LaTeX Font Info:    Overwriting math alphabet `\mathtt' in version `bold'
(Font)                  OT1/cmtt/m/n --> OT1/lmtt/m/n on input line 38.
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/tools/enumerate.sty
Package: enumerate 1999/03/05 v3.00 enumerate extensions (DPC)
\@enLab=\toks29
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/graphics/graphicx.sty
Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR)

(/usr/local/texlive/2010/texmf-dist/tex/latex/graphics/graphics.sty
Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR)

(/usr/local/texlive/2010/texmf-dist/tex/latex/graphics/trig.sty
Package: trig 1999/03/16 v1.09 sin cos tan (DPC)
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/latexconfig/graphics.cfg
File: graphics.cfg 2010/04/23 v1.9 graphics configuration of TeX Live
)
Package graphics Info: Driver file: pdftex.def on input line 91.

(/usr/local/texlive/2010/texmf-dist/tex/latex/pdftex-def/pdftex.def
File: pdftex.def 2010/02/14 v0.04n Graphics/color for pdfTeX
\Gread@gobject=\count100
))
\Gin@req@height=\dimen113
\Gin@req@width=\dimen114
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/tools/xspace.sty
Package: xspace 2006/05/08 v1.12 Space after command names (DPC,MH)
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/hyperref/hyperref.sty
Package: hyperref 2010/06/18 v6.81g Hypertext links for LaTeX

(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/ltxcmds.sty
Package: ltxcmds 2010/04/26 v1.7 LaTeX kernel commands for general use (HO)
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/kvsetkeys.sty
Package: kvsetkeys 2010/03/01 v1.9 Key value parser (HO)

(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/infwarerr.sty
Package: infwarerr 2010/04/08 v1.3 Providing info/warning/message (HO)
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/etexcmds.sty
Package: etexcmds 2010/01/28 v1.3 Prefix for e-TeX command names (HO)
Package etexcmds Info: Could not find \expanded.
(etexcmds)             That can mean that you are not using pdfTeX 1.50 or
(etexcmds)             that some package has redefined \expanded.
(etexcmds)             In the latter case, load this package earlier.
))
(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/pdfescape.sty
Package: pdfescape 2010/03/01 v1.9 Provides hex, PDF name and string conversion
s (HO)

(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/pdftexcmds.sty
Package: pdftexcmds 2010/04/01 v0.9 Utility functions of pdfTeX for LuaTeX (HO)


(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/ifluatex.sty
Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO)
Package ifluatex Info: LuaTeX not detected.
)
Package pdftexcmds Info: LuaTeX not detected.
Package pdftexcmds Info: \pdf@primitive is available.
Package pdftexcmds Info: \pdf@ifprimitive is available.
))
(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/ifpdf.sty
Package: ifpdf 2010/01/28 v2.1 Provides the ifpdf switch (HO)
Package ifpdf Info: pdfTeX in pdf mode detected.
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/ifvtex.sty
Package: ifvtex 2010/03/01 v1.5 Switches for detecting VTeX and its modes (HO)
Package ifvtex Info: VTeX not detected.
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/ifxetex/ifxetex.sty
Package: ifxetex 2009/01/23 v0.5 Provides ifxetex conditional
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/oberdiek/hycolor.sty
Package: hycolor 2009/12/12 v1.6 Color options of hyperref/bookmark (HO)

(/usr/local/texlive/2010/texmf-dist/tex/latex/oberdiek/xcolor-patch.sty
Package: xcolor-patch 2009/12/12 xcolor patch
))
(/usr/local/texlive/2010/texmf-dist/tex/latex/oberdiek/letltxmacro.sty
Package: letltxmacro 2008/06/24 v1.3 Let assignment for LaTeX macros (HO)
)
\@linkdim=\dimen115
\Hy@linkcounter=\count101
\Hy@pagecounter=\count102

(/usr/local/texlive/2010/texmf-dist/tex/latex/hyperref/pd1enc.def
File: pd1enc.def 2010/06/18 v6.81g Hyperref: PDFDocEncoding definition (HO)
Now handling font encoding PD1 ...
... no UTF-8 mapping file for font encoding PD1
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/intcalc.sty
Package: intcalc 2007/09/27 v1.1 Expandable integer calculations (HO)
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/latexconfig/hyperref.cfg
File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/oberdiek/kvoptions.sty
Package: kvoptions 2010/02/22 v3.7 Keyval support for LaTeX options (HO)
)
Package hyperref Info: Hyper figures OFF on input line 3658.
Package hyperref Info: Link nesting OFF on input line 3663.
Package hyperref Info: Hyper index ON on input line 3666.
Package hyperref Info: Plain pages OFF on input line 3673.
Package hyperref Info: Backreferencing OFF on input line 3678.

Implicit mode ON; LaTeX internals redefined
Package hyperref Info: Bookmarks ON on input line 3874.
(/usr/local/texlive/2010/texmf-dist/tex/latex/url/url.sty
\Urlmuskip=\muskip11
Package: url 2006/04/12  ver 3.3  Verb mode for urls, etc.
)
LaTeX Info: Redefining \url on input line 4159.

(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/bitset.sty
Package: bitset 2007/09/28 v1.0 Data type bit set (HO)

(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/bigintcalc.sty
Package: bigintcalc 2007/11/11 v1.1 Expandable big integer calculations (HO)
))
\Fld@menulength=\count103
\Field@Width=\dimen116
\Fld@charsize=\dimen117
\Field@toks=\toks30
Package hyperref Info: Hyper figures OFF on input line 5137.
Package hyperref Info: Link nesting OFF on input line 5142.
Package hyperref Info: Hyper index ON on input line 5145.
Package hyperref Info: backreferencing OFF on input line 5152.
Package hyperref Info: Link coloring OFF on input line 5157.
Package hyperref Info: Link coloring with OCG OFF on input line 5162.
Package hyperref Info: PDF/A mode OFF on input line 5167.
LaTeX Info: Redefining \ref on input line 5207.
LaTeX Info: Redefining \pageref on input line 5211.

(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/atbegshi.sty
Package: atbegshi 2010/03/25 v1.12 At begin shipout hook (HO)
)
\Hy@abspage=\count104
\c@Item=\count105
\c@Hfootnote=\count106
)
* hyperref using default driver hpdftex *
(/usr/local/texlive/2010/texmf-dist/tex/latex/hyperref/hpdftex.def
File: hpdftex.def 2010/06/18 v6.81g Hyperref driver for pdfTeX

(/usr/local/texlive/2010/texmf-dist/tex/latex/oberdiek/atveryend.sty
Package: atveryend 2010/03/24 v1.5 Hooks at very end of document (HO)
Package atveryend Info: \enddocument detected (standard).
)
\Fld@listcount=\count107
\c@bookmark@seq@number=\count108

(/usr/local/texlive/2010/texmf-dist/tex/latex/oberdiek/rerunfilecheck.sty
Package: rerunfilecheck 2010/03/16 v1.6 Rerun checks for auxiliary files (HO)

(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/uniquecounter.sty
Package: uniquecounter 2009/12/18 v1.1 Provides unlimited unique counter (HO)
)
Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2
71.
)
\Hy@SectionHShift=\skip50
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/xcolor/xcolor.sty
Package: xcolor 2007/01/21 v2.11 LaTeX color extensions (UK)

(/usr/local/texlive/2010/texmf-dist/tex/latex/latexconfig/color.cfg
File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive
)
Package xcolor Info: Driver file: pdftex.def on input line 225.
Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1337.
Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1341.
Package xcolor Info: Model `RGB' extended on input line 1353.
Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1355.
Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1356.
Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1357.
Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1358.
Package xcolor Info: Model `Gray' substituted by `gray' on input line 1359.
Package xcolor Info: Model `wave' substituted by `hsb' on input line 1360.
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/pgf/frontendlayer/tikz.sty
(/usr/local/texlive/2010/texmf-dist/tex/latex/pgf/basiclayer/pgf.sty
(/usr/local/texlive/2010/texmf-dist/tex/latex/pgf/utilities/pgfrcs.sty
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/utilities/pgfutil-common.te
x
\pgfutil@everybye=\toks31
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/utilities/pgfutil-latex.def
) (/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/utilities/pgfrcs.code.tex
Package: pgfrcs 2008/02/20 v2.00 (rcs-revision 1.21)
))
Package: pgf 2008/01/15 v2.00 (rcs-revision 1.12)
 (/usr/local/texlive/2010/texmf-dist/tex/latex/pgf/basiclayer/pgfcore.sty
(/usr/local/texlive/2010/texmf-dist/tex/latex/pgf/systemlayer/pgfsys.sty
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/systemlayer/pgfsys.code.tex
Package: pgfsys 2008/02/07 v2.00 (rcs-revision 1.31)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex
\pgfkeys@pathtoks=\toks32
\pgfkeys@temptoks=\toks33
)
\pgf@x=\dimen118
\pgf@y=\dimen119
\pgf@xa=\dimen120
\pgf@ya=\dimen121
\pgf@xb=\dimen122
\pgf@yb=\dimen123
\pgf@xc=\dimen124
\pgf@yc=\dimen125
\c@pgf@counta=\count109
\c@pgf@countb=\count110
\c@pgf@countc=\count111
\c@pgf@countd=\count112
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/systemlayer/pgf.cfg
File: pgf.cfg 2008/01/13  (rcs-revision 1.6)
)
Package pgfsys Info: Driver file for pgf: pgfsys-pdftex.def on input line 885.

(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-pdftex.d
ef
File: pgfsys-pdftex.def 2007/12/20  (rcs-revision 1.20)

(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-common-p
df.def
File: pgfsys-common-pdf.def 2007/12/17  (rcs-revision 1.8)
)))
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/systemlayer/pgfsyssoftpath.
code.tex
File: pgfsyssoftpath.code.tex 2008/01/23  (rcs-revision 1.6)
\pgfsyssoftpath@smallbuffer@items=\count113
\pgfsyssoftpath@bigbuffer@items=\count114
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/systemlayer/pgfsysprotocol.
code.tex
File: pgfsysprotocol.code.tex 2006/10/16  (rcs-revision 1.4)
))
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcore.code.tex
Package: pgfcore 2008/01/15 v2.00 (rcs-revision 1.6)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/math/pgfmathcalc.code.tex
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/math/pgfmathutil.code.tex
\pgfmath@box=\box28
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/math/pgfmathparser.code.tex
\pgfmath@stack=\toks34
\c@pgfmath@parsecounta=\count115
\c@pgfmath@parsecountb=\count116
\c@pgfmath@parsecountc=\count117
\pgfmath@parsex=\dimen126
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/math/pgfmathoperations.code
.tex
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/math/pgfmathtrig.code.tex)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/math/pgfmathrnd.code.tex))
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/math/pgfmathbase.code.tex))
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepoints.co
de.tex
File: pgfcorepoints.code.tex 2008/02/03  (rcs-revision 1.13)
\pgf@picminx=\dimen127
\pgf@picmaxx=\dimen128
\pgf@picminy=\dimen129
\pgf@picmaxy=\dimen130
\pgf@pathminx=\dimen131
\pgf@pathmaxx=\dimen132
\pgf@pathminy=\dimen133
\pgf@pathmaxy=\dimen134
\pgf@xx=\dimen135
\pgf@xy=\dimen136
\pgf@yx=\dimen137
\pgf@yy=\dimen138
\pgf@zx=\dimen139
\pgf@zy=\dimen140
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathconst
ruct.code.tex
File: pgfcorepathconstruct.code.tex 2008/02/13  (rcs-revision 1.14)
\pgf@path@lastx=\dimen141
\pgf@path@lasty=\dimen142
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathusage
.code.tex
File: pgfcorepathusage.code.tex 2008/01/23  (rcs-revision 1.11)
\pgf@shorten@end@additional=\dimen143
\pgf@shorten@start@additional=\dimen144
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcorescopes.co
de.tex
File: pgfcorescopes.code.tex 2008/01/15  (rcs-revision 1.26)
\pgfpic=\box29
\pgf@hbox=\box30
\pgf@layerbox@main=\box31
\pgf@picture@serial@count=\count118
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcoregraphicst
ate.code.tex
File: pgfcoregraphicstate.code.tex 2007/12/12  (rcs-revision 1.8)
\pgflinewidth=\dimen145
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretransform
ations.code.tex
File: pgfcoretransformations.code.tex 2008/02/04  (rcs-revision 1.10)
\pgf@pt@x=\dimen146
\pgf@pt@y=\dimen147
\pgf@pt@temp=\dimen148
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcorequick.cod
e.tex
File: pgfcorequick.code.tex 2006/10/11  (rcs-revision 1.2)
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreobjects.c
ode.tex
File: pgfcoreobjects.code.tex 2006/10/11  (rcs-revision 1.2)
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathproce
ssing.code.tex
File: pgfcorepathprocessing.code.tex 2008/01/23  (rcs-revision 1.7)
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcorearrows.co
de.tex
File: pgfcorearrows.code.tex 2007/06/07  (rcs-revision 1.8)
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreshade.cod
e.tex
File: pgfcoreshade.code.tex 2007/12/10  (rcs-revision 1.9)
\pgf@max=\dimen149
\pgf@sys@shading@range@num=\count119
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreimage.cod
e.tex
File: pgfcoreimage.code.tex 2008/01/15  (rcs-revision 1.1)
\pgfexternal@startupbox=\box32
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcorelayers.co
de.tex
File: pgfcorelayers.code.tex 2008/01/15  (rcs-revision 1.1)
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretranspare
ncy.code.tex
File: pgfcoretransparency.code.tex 2008/01/17  (rcs-revision 1.2)
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepatterns.
code.tex
File: pgfcorepatterns.code.tex 2008/01/15  (rcs-revision 1.1)
)))
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/modules/pgfmoduleshapes.cod
e.tex
File: pgfmoduleshapes.code.tex 2008/02/13  (rcs-revision 1.4)
\pgfnodeparttextbox=\box33
\toks@savedmacro=\toks35
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/modules/pgfmoduleplot.code.
tex
File: pgfmoduleplot.code.tex 2008/01/15  (rcs-revision 1.1)
\pgf@plotwrite=\write3
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version
-0-65.sty
Package: pgfcomp-version-0-65 2007/07/03 v2.00 (rcs-revision 1.7)
\pgf@nodesepstart=\dimen150
\pgf@nodesepend=\dimen151
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version
-1-18.sty
Package: pgfcomp-version-1-18 2007/07/23 v2.00 (rcs-revision 1.1)
))
(/usr/local/texlive/2010/texmf-dist/tex/latex/pgf/utilities/pgffor.sty
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/utilities/pgffor.code.tex
Package: pgffor 2007/11/07 v2.00 (rcs-revision 1.8)
\pgffor@iter=\dimen152
\pgffor@skip=\dimen153
))
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/frontendlayer/tikz/tikz.cod
e.tex
Package: tikz 2008/02/13 v2.00 (rcs-revision 1.27)

(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/libraries/pgflibraryplothan
dlers.code.tex
File: pgflibraryplothandlers.code.tex 2007/03/09 v2.00 (rcs-revision 1.9)
\pgf@plot@mark@count=\count120
\pgfplotmarksize=\dimen154
)
\tikz@lastx=\dimen155
\tikz@lasty=\dimen156
\tikz@lastxsaved=\dimen157
\tikz@lastysaved=\dimen158
\tikzleveldistance=\dimen159
\tikzsiblingdistance=\dimen160
\tikz@figbox=\box34
\tikz@tempbox=\box35
\tikztreelevel=\count121
\tikznumberofchildren=\count122
\tikznumberofcurrentchild=\count123
\tikz@fig@count=\count124

(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/modules/pgfmodulematrix.cod
e.tex
File: pgfmodulematrix.code.tex 2008/01/15  (rcs-revision 1.1)
\pgfmatrixcurrentrow=\count125
\pgfmatrixcurrentcolumn=\count126
\pgf@matrix@numberofcolumns=\count127
)
\tikz@expandcount=\count128

(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/frontendlayer/tikz/librarie
s/tikzlibrarytopaths.code.tex
File: tikzlibrarytopaths.code.tex 2008/01/09 v2.00 (rcs-revision 1.1)
)))
(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/frontendlayer/tikz/librarie
s/tikzlibraryarrows.code.tex
File: tikzlibraryarrows.code.tex 2008/01/09 v2.00 (rcs-revision 1.1)

(/usr/local/texlive/2010/texmf-dist/tex/generic/pgf/libraries/pgflibraryarrows.
code.tex
File: pgflibraryarrows.code.tex 2007/06/07 v2.00 (rcs-revision 1.7)
))
(/usr/local/texlive/2010/texmf-dist/tex/latex/algorithmicx/algpseudocode.sty
Package: algpseudocode 

(/usr/local/texlive/2010/texmf-dist/tex/latex/base/ifthen.sty
Package: ifthen 2001/05/26 v1.1c Standard LaTeX ifthen package (DPC)
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/algorithmicx/algorithmicx.sty
Package: algorithmicx 2005/04/27 v1.2 Algorithmicx

Document Style algorithmicx 1.2 - a greatly improved `algorithmic' style
\c@ALG@line=\count129
\c@ALG@rem=\count130
\c@ALG@nested=\count131
\ALG@tlm=\skip51
\ALG@thistlm=\skip52
\c@ALG@Lnr=\count132
\c@ALG@blocknr=\count133
\c@ALG@storecount=\count134
\c@ALG@tmpcounter=\count135
\ALG@tmplength=\skip53
)
Document Style - pseudocode environments for use with the `algorithmicx' style
) (/usr/local/texlive/2010/texmf-dist/tex/latex/algorithms/algorithm.sty
Package: algorithm 2009/08/24 v0.1 Document Style `algorithm' - floating enviro
nment

(/usr/local/texlive/2010/texmf-dist/tex/latex/float/float.sty
Package: float 2001/11/08 v1.3d Float enhancements (AL)
\c@float@type=\count136
\float@exts=\toks36
\float@box=\box36
\@float@everytoks=\toks37
\@floatcapt=\box37
)
\@float@every@algorithm=\toks38
\c@algorithm=\count137
)
(/usr/local/texlive/2010/texmf-dist/tex/latex/paralist/paralist.sty
Package: paralist 2002/03/18 v2.3b Extended list environments (BS)
\pltopsep=\skip54
\plpartopsep=\skip55
\plitemsep=\skip56
\plparsep=\skip57
\pl@lab=\toks39
)
\c@lemma=\count138
\c@proposition=\count139
\c@theorem=\count140
\c@corollary=\count141
LaTeX Font Info:    Try loading font information for T1+lmr on input line 27.

(/usr/local/texlive/2010/texmf-dist/tex/latex/lm/t1lmr.fd
File: t1lmr.fd 2009/10/30 v1.6 Font defs for Latin Modern
)
\c@definition=\count142

(./CertifyingEdgeConnectivity.aux)
\openout1 = `CertifyingEdgeConnectivity.aux'.

LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 49.
LaTeX Font Info:    ... okay on input line 49.
LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 49.
LaTeX Font Info:    ... okay on input line 49.
LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 49.
LaTeX Font Info:    ... okay on input line 49.
LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 49.
LaTeX Font Info:    ... okay on input line 49.
LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 49.
LaTeX Font Info:    ... okay on input line 49.
LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 49.
LaTeX Font Info:    ... okay on input line 49.
LaTeX Font Info:    Checking defaults for PD1/pdf/m/n on input line 49.
LaTeX Font Info:    ... okay on input line 49.
LaTeX Info: Redefining \microtypecontext on input line 49.
Package microtype Info: Generating PDF output.
Package microtype Info: Character protrusion enabled (level 2).
Package microtype Info: Using default protrusion set `alltext'.
Package microtype Info: Automatic font expansion enabled (level 2),
(microtype)             stretch: 20, shrink: 20, step: 1, non-selected.
Package microtype Info: Using default expansion set `basictext'.
Package microtype Info: No tracking.
Package microtype Info: No adjustment of interword spacing.
Package microtype Info: No adjustment of character kerning.

(/usr/local/texlive/2010/texmf-dist/tex/latex/microtype/mt-cmr.cfg
File: mt-cmr.cfg 2009/11/09 v2.0 microtype config. file: Computer Modern Roman 
(RS)
)
(/usr/local/texlive/2010/texmf-dist/tex/context/base/supp-pdf.mkii
[Loading MPS to PDF converter (version 2006.09.02).]
\scratchcounter=\count143
\scratchdimen=\dimen161
\scratchbox=\box38
\nofMPsegments=\count144
\nofMParguments=\count145
\everyMPshowfont=\toks40
\MPscratchCnt=\count146
\MPscratchDim=\dimen162
\MPnumerator=\count147
\everyMPtoPDFconversion=\toks41
) (/usr/local/texlive/2010/texmf-dist/tex/latex/oberdiek/epstopdf-base.sty
Package: epstopdf-base 2010/02/09 v2.5 Base part for package epstopdf

(/usr/local/texlive/2010/texmf-dist/tex/latex/oberdiek/grfext.sty
Package: grfext 2007/09/30 v1.0 Managing graphics extensions (HO)
)
Package grfext Info: Graphics extension search list:
(grfext)             [.png,.pdf,.jpg,.mps,.jpeg,.jbig2,.jb2,.PNG,.PDF,.JPG,.JPE
G,.JBIG2,.JB2,.eps]
(grfext)             \AppendGraphicsExtensions on input line 436.

(/usr/local/texlive/2010/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg
File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv
e
))
\AtBeginShipoutBox=\box39
Package hyperref Info: Link coloring OFF on input line 49.

(/usr/local/texlive/2010/texmf-dist/tex/latex/hyperref/nameref.sty
Package: nameref 2010/04/30 v2.40 Cross-referencing by name of section

(/usr/local/texlive/2010/texmf-dist/tex/latex/oberdiek/refcount.sty
Package: refcount 2008/08/11 v3.1 Data extraction from references (HO)
)
(/usr/local/texlive/2010/texmf-dist/tex/generic/oberdiek/gettitlestring.sty
Package: gettitlestring 2009/12/18 v1.3 Cleanup title references (HO)
)
\c@section@level=\count148
)
LaTeX Info: Redefining \ref on input line 49.
LaTeX Info: Redefining \pageref on input line 49.
LaTeX Info: Redefining \nameref on input line 49.

(./CertifyingEdgeConnectivity.out) (./CertifyingEdgeConnectivity.out)
\@outlinefile=\write4
\openout4 = `CertifyingEdgeConnectivity.out'.

LaTeX Font Info:    Try loading font information for OT1+lmr on input line 51.

(/usr/local/texlive/2010/texmf-dist/tex/latex/lm/ot1lmr.fd
File: ot1lmr.fd 2009/10/30 v1.6 Font defs for Latin Modern
)
LaTeX Font Info:    Try loading font information for OML+lmm on input line 51.

(/usr/local/texlive/2010/texmf-dist/tex/latex/lm/omllmm.fd
File: omllmm.fd 2009/10/30 v1.6 Font defs for Latin Modern
)
LaTeX Font Info:    Try loading font information for OMS+lmsy on input line 51.


(/usr/local/texlive/2010/texmf-dist/tex/latex/lm/omslmsy.fd
File: omslmsy.fd 2009/10/30 v1.6 Font defs for Latin Modern
)
LaTeX Font Info:    Try loading font information for OMX+lmex on input line 51.


(/usr/local/texlive/2010/texmf-dist/tex/latex/lm/omxlmex.fd
File: omxlmex.fd 2009/10/30 v1.6 Font defs for Latin Modern
)
LaTeX Font Info:    External font `lmex10' loaded for size
(Font)              <12> on input line 51.
LaTeX Font Info:    External font `lmex10' loaded for size
(Font)              <8> on input line 51.
LaTeX Font Info:    External font `lmex10' loaded for size
(Font)              <6> on input line 51.


LaTeX Warning: Citation `CertifyingAlgs' on page 1 undefined on input line 57.


LaTeX Warning: Citation `FormalVerificationofCertifyingComputations' on page 1 
undefined on input line 57.

LaTeX Font Info:    External font `lmex10' loaded for size
(Font)              <10> on input line 64.
LaTeX Font Info:    External font `lmex10' loaded for size
(Font)              <7> on input line 64.
LaTeX Font Info:    External font `lmex10' loaded for size
(Font)              <5> on input line 64.
[1

{/usr/local/texlive/2010/texmf-var/fonts/map/pdftex/updmap/pdftex.map}]
Underfull \hbox (badness 10000) in paragraph at lines 79--79
\T1/lmr/m/n/10 (+20) with small
 []

[2]
LaTeX Font Info:    Try loading font information for OMS+lmr on input line 96.
 (/usr/local/texlive/2010/texmf-dist/tex/latex/lm/omslmr.fd
File: omslmr.fd 2009/10/30 v1.6 Font defs for Latin Modern
)
LaTeX Font Info:    Font shape `OMS/lmr/m/it' in size <10> not available
(Font)              Font shape `OMS/lmsy/m/n' tried instead on input line 96.

<./pictures/mader_construction.pdf, id=80, 570.75305pt x 63.86382pt>
File: ./pictures/mader_construction.pdf Graphic file (type pdf)

<use ./pictures/mader_construction.pdf>
Underfull \hbox (badness 10000) in paragraph at lines 125--125
[]\T1/lmr/m/n/10 (+20) still straight
 []


Underfull \hbox (badness 10000) in paragraph at lines 125--125
\T1/lmr/m/n/10 (+20) from jens
 []


Underfull \hbox (badness 10000) in paragraph at lines 125--125
\T1/lmr/m/n/10 (+20) with small
 []

[3pdfTeX warning (ext4): destination with the same identifier (name{figure.1}) 
has been already used, duplicate ignored

\AtBegShi@Output ...ipout \box \AtBeginShipoutBox 
                                                  \fi \fi 
l.125 ...aight from jens with small modifications}
                                                   <./pictures/mader_constructi
on.pdf>] <./pictures/chain.pdf, id=102, 122.61867pt x 150.78294pt>
File: ./pictures/chain.pdf Graphic file (type pdf)

<use ./pictures/chain.pdf> [4pdfTeX warning (ext4): destination with the same i
dentifier (name{figure.2}) has been already used, duplicate ignored

\AtBegShi@Output ...ipout \box \AtBeginShipoutBox 
                                                  \fi \fi 
l.154 
       <./pictures/chain.pdf>]
LaTeX Font Info:    Try loading font information for T1+lmtt on input line 168.


(/usr/local/texlive/2010/texmf-dist/tex/latex/lm/t1lmtt.fd
File: t1lmtt.fd 2009/10/30 v1.6 Font defs for Latin Modern
)
Package hyperref Info: bookmark level for unknown algorithm defaults to 0 on in
put line 172.
Package microtype Info: Character `029' is missing
(microtype)             in font `T1/lmr/m/sc/10'.
(microtype)             Ignoring protrusion settings for this character.
 [5]
LaTeX Font Info:    Font shape `OMS/lmr/m/n' in size <10> not available
(Font)              Font shape `OMS/lmsy/m/n' tried instead on input line 211.
 [6] [7]
[8] [9]
Overfull \hbox (1.83672pt too wide) in paragraph at lines 345--346
[]\T1/lmr/m/n/10 (-20) Mader's con-struc-tion se-quence is gen-eral enough to c
on-struct $\OML/lmm/m/it/10 k$\T1/lmr/m/n/10 (-20) -edge-connected
 []

(./CertifyingEdgeConnectivity.bbl [10] [11])

LaTeX Warning: Citation `InterlockingSets' on page 12 undefined on input line 5
42.

[12] [13pdfTeX warning (ext4): destination with the same identifier (name{figur
e.3}) has been already used, duplicate ignored

\AtBegShi@Output ...ipout \box \AtBeginShipoutBox 
                                                  \fi \fi 
l.544 \AdrianInline
                   {Read this carefully. I'm not completely convinced that i...
] [14pdfTeX warning (ext4): destination with the same identifier (name{figure.4
}) has been already used, duplicate ignored

\AtBegShi@Output ...ipout \box \AtBeginShipoutBox 
                                                  \fi \fi 
l.622 F
       or every interval $I = [a,b]$ define it set of left and right neighbors:
] [15]
Package atveryend Info: Empty hook `BeforeClearDocument' on input line 687.
 [16]
Package atveryend Info: Empty hook `AfterLastShipout' on input line 687.
 (./CertifyingEdgeConnectivity.aux)
Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 687.
Package rerunfilecheck Info: File `CertifyingEdgeConnectivity.out' has not chan
ged.
(rerunfilecheck)             Checksum: 9E023321B47A648FB7527EC5A17179C7;607.


LaTeX Warning: There were undefined references.

 ) 
Here is how much of TeX's memory you used:
 15154 strings out of 493747
 254782 string characters out of 3143546
 364946 words of memory out of 3000000
 17821 multiletter control sequences out of 15000+200000
 89017 words of font info for 142 fonts, out of 3000000 for 9000
 714 hyphenation exceptions out of 8191
 47i,9n,53p,920b,676s stack positions out of 5000i,500n,10000p,200000b,50000s
{/usr/local/texlive/2010/texmf-dist/fonts/enc/dvips/lm/lm-rm.enc}{/usr/local/
texlive/2010/texmf-dist/fonts/enc/dvips/lm/lm-ec.enc}{/usr/local/texlive/2010/t
exmf-dist/fonts/enc/dvips/lm/lm-mathit.enc}{/usr/local/texlive/2010/texmf-dist/
fonts/enc/dvips/lm/lm-mathex.enc}{/usr/local/texlive/2010/texmf-dist/fonts/enc/
dvips/lm/lm-mathsy.enc}</usr/local/texlive/2010/texmf-dist/fonts/type1/public/l
m/lmbx10.pfb></usr/local/texlive/2010/texmf-dist/fonts/type1/public/lm/lmbx12.p
fb></usr/local/texlive/2010/texmf-dist/fonts/type1/public/lm/lmbx9.pfb></usr/lo
cal/texlive/2010/texmf-dist/fonts/type1/public/lm/lmcsc10.pfb></usr/local/texli
ve/2010/texmf-dist/fonts/type1/public/lm/lmex10.pfb></usr/local/texlive/2010/te
xmf-dist/fonts/type1/public/lm/lmmi10.pfb></usr/local/texlive/2010/texmf-dist/f
onts/type1/public/lm/lmmi5.pfb></usr/local/texlive/2010/texmf-dist/fonts/type1/
public/lm/lmmi7.pfb></usr/local/texlive/2010/texmf-dist/fonts/type1/public/lm/l
mr10.pfb></usr/local/texlive/2010/texmf-dist/fonts/type1/public/lm/lmr12.pfb></
usr/local/texlive/2010/texmf-dist/fonts/type1/public/lm/lmr17.pfb></usr/local/t
exlive/2010/texmf-dist/fonts/type1/public/lm/lmr5.pfb></usr/local/texlive/2010/
texmf-dist/fonts/type1/public/lm/lmr7.pfb></usr/local/texlive/2010/texmf-dist/f
onts/type1/public/lm/lmr9.pfb></usr/local/texlive/2010/texmf-dist/fonts/type1/p
ublic/lm/lmri10.pfb></usr/local/texlive/2010/texmf-dist/fonts/type1/public/lm/l
msy10.pfb></usr/local/texlive/2010/texmf-dist/fonts/type1/public/lm/lmsy5.pfb><
/usr/local/texlive/2010/texmf-dist/fonts/type1/public/lm/lmsy7.pfb></usr/local/
texlive/2010/texmf-dist/fonts/type1/public/lm/lmtt10.pfb>
Output written on CertifyingEdgeConnectivity.pdf (16 pages, 398592 bytes).
PDF statistics:
 332 PDF objects out of 1000 (max. 8388607)
 290 compressed objects within 3 object streams
 79 named destinations out of 1000 (max. 500000)
 25703 words of extra memory for PDF output out of 29859 (max. 10000000)