This is TeX, Version 3.14159 (C version d) (format=latex 96.1.29)  23 OCT 1996 08:38
**&latex publs
(publs.tex
LaTeX2e <1995/12/01> patch level 1
Hyphenation patterns for english, russian, german, francais, portuges, loaded.
(/software/latex2e/data/inputs/latex209.def
File: latex209.def 1995/12/08 v0.50 Standard LaTeX file

Entering LaTeX 2.09 compatibility mode.
\footheight=\dimen102
\@maxsep=\dimen103
\@dblmaxsep=\dimen104
\@cla=\count79
\@clb=\count80
\mscount=\count81
(/software/latex2e/data/inputs/tracefnt.sty
Package: tracefnt 1995/11/28v3.0g Standard LaTeX package (font tracing)
\tracingfonts=\count82
LaTeX Info: Redefining \selectfont on input line 138.
)
\symbold=\mathgroup4
\symsans=\mathgroup5
\symtypewriter=\mathgroup6
\symitalic=\mathgroup7
\symsmallcaps=\mathgroup8
\symslanted=\mathgroup9
LaTeX Font Info:    Redeclaring math alphabet \mathbf on input line 299.
LaTeX Font Info:    Redeclaring math alphabet \mathsf on input line 300.
LaTeX Font Info:    Redeclaring math alphabet \mathtt on input line 301.
LaTeX Font Info:    Redeclaring math alphabet \mathit on input line 307.
LaTeX Info: Redefining \em on input line 317.

(/software/latex2e/data/inputs/latexsym.sty
Package: latexsym 1995/11/28 v2.2c Standard LaTeX package (lasy symbols)
\symlasy=\mathgroup10
LaTeX Font Info:    Overwriting symbol font `lasy' in version `bold'
(Font)                  U/lasy/m/n --> U/lasy/b/n on input line 85.
)
LaTeX Font Info:    Redeclaring math delimiter \lgroup on input line 382.
LaTeX Font Info:    Redeclaring math delimiter \rgroup on input line 384.
LaTeX Font Info:    Redeclaring math delimiter \bracevert on input line 386.
)
(/software/latex2e/data/inputs/article.cls
Document Class: article 1995/12/20 v1.3q Standard LaTeX document class
(/software/latex2e/data/inputs/size10.clo
File: size10.clo 1995/12/20 v1.3q Standard LaTeX file (size option)
)
\c@part=\count83
\c@section=\count84
\c@subsection=\count85
\c@subsubsection=\count86
\c@paragraph=\count87
\c@subparagraph=\count88
\c@figure=\count89
\c@table=\count90
\abovecaptionskip=\skip41
\belowcaptionskip=\skip42
Compatibility mode: definition of \rm ignored.
Compatibility mode: definition of \sf ignored.
Compatibility mode: definition of \tt ignored.
Compatibility mode: definition of \bf ignored.
Compatibility mode: definition of \it ignored.
Compatibility mode: definition of \sl ignored.
Compatibility mode: definition of \sc ignored.
LaTeX Info: Redefining \cal on input line 542.
LaTeX Info: Redefining \mit on input line 543.
\bibindent=\dimen105
) (publs.aux)
LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 16.
LaTeX Font Info:    ... okay on input line 16.
LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 16.
LaTeX Font Info:    ... okay on input line 16.
LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 16.
LaTeX Font Info:    ... okay on input line 16.
LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 16.
LaTeX Font Info:    ... okay on input line 16.
LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 16.
LaTeX Font Info:    ... okay on input line 16.
LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 16.
LaTeX Font Info:    ... okay on input line 16.
 [1

]
LaTeX Font Info:    External font `cmex10' loaded for size
(Font)              <7> on input line 139.
LaTeX Font Info:    External font `cmex10' loaded for size
(Font)              <5> on input line 139.
LaTeX Font Info:    Try loading font information for U+lasy on input line 139.

(/software/latex2e/data/inputs/Ulasy.fd
File: Ulasy.fd 1995/11/28 v2.2cLaTeX symbol font definitions
)
Overfull \hbox (2.19725pt too wide) in paragraph at lines 149--156
\OT1/cmr/m/n/10 ucts, \OT1/cmr/m/it/10 Com-ment. Math. Univ. Car-oli-nae \OT1/c
mr/m/n/10 22 (1981) 449-466. \OT1/cmr/bx/n/10 MR \OT1/cmr/m/n/10 83d:05085
 []


Overfull \hbox (4.2833pt too wide) in paragraph at lines 245--249
[][]\OT1/cmr/m/n/10 (with D. Turz^^S^^Pk) Amal-ga-ma-tion over uni-form ma-troi
ds, \OT1/cmr/m/it/10 Czechoslo-vak Math-
 []

[2] [3] [4]
Overfull \hbox (1.31105pt too wide) in paragraph at lines 419--421
[][]\OT1/cmr/m/n/10 (with B.Mohar) Eigen-val-ues and the max-cut prob-lem, \OT1
/cmr/m/it/10 Czechoslo-vak Math-
 []


Overfull \hbox (0.96094pt too wide) in paragraph at lines 458--464
[][]\OT1/cmr/m/n/10 (with M. Loebl) Pack-ing by fam-i-lies of sub-graphs, in \O
T1/cmr/m/it/10 Forth Czecho-slovakian
 []

[5]
Overfull \hbox (2.27844pt too wide) in paragraph at lines 566--569
[][]\OT1/cmr/m/n/10 (with T.Nishizeki) K-connectivity and de-com-po-si-tion of 
graphs into forests,
 []

[6] [7] [8] (publs.aux) ) 
Here is how much of TeX's memory you used:
 454 strings out of 10907
 4145 string characters out of 72921
 48492 words of memory out of 262141
 3358 multiletter control sequences out of 9500
 9903 words of font info for 37 fonts, out of 100000 for 255
 16 hyphenation exceptions out of 607
 19i,4n,19p,207b,201s stack positions out of 300i,40n,60p,3000b,4000s

Output written on publs.dvi (8 pages, 22668 bytes).