@Comment(BIBTEMPLATE .)
@Comment(BIBREFERENCES stdalphabetic)
@Comment{BIBSEPARATORS ",;&"}
@article ( AP,
key = "auslander-parter" ,
author = "L. Auslander and S. V. Parter" ,
title = "On Imbedding Graphs in the Plane" ,
journal = "J. Math. and Mech." ,
volume = "10" ,
number = "3" ,
year = "1961" ,
pages = "517-523" ,
bibdate = "Fri May 22 17:04:03 1987"
)
@book ( BHH,
key = "box-hunter-hunter" ,
author = "G. {E. P.} Box and W. G. Hunter and J. S. Hunter" ,
title = "Statistics for Experimenters" ,
publisher= "Wiley" ,
address = "New York" ,
series = "Wiley Series in Probability and Mathematical
Statistics" ,
year = "1978" ,
bibdate = "Sat May 23 15:45:43 1987"
)
@inproceedings ( BJLMM,
key = "bentley-johnson-leighton-mcgeoch-mcgeoch" ,
author = "Jon L. Bentley and David S. Johnson and F. T.
Leighton and Catherine Cole McGeoch and Lyle A. McGeoch" ,
title = "Some Unexpected Expected-Behavior Results for Bin
Packing" ,
booktitle= "\stoc{11th}" ,
address = "Washington" ,
year = "1984" ,
pages = "279-288" ,
bibdate = "Mon Nov 3 15:10:35 1986"
)
@article ( BL,
key = "booth-lueker" ,
author = "K. S. Booth and G. S. Lueker" ,
title = "Testing for the Consecutive Ones Property,
Interval Graphs, and Graph Planarity Using {$PQ$}-tree Algorithms" ,
journal = "J. Comp. Sys. Sci." ,
volume = "13" ,
year = "1976" ,
pages = "335-379" ,
bibdate = "Thu Jun 11 15:41:29 1987"
)
@article ( DGH,
key = "decker-glover-huneke" ,
author = "R. W. Decker and H. H. Glover and J. P. Huneke" ,
title = "The Genus of the 2-Amalgamations of Graphs" ,
journal = "Journal of Graph Theory" ,
volume = "5" ,
year = "1981" ,
pages = "95-102" ,
bibdate = "Wed Apr 29 14:40:50 1987"
)
@article ( DUKE,
key = "duke" ,
author = "R. A. Duke" ,
title = "The Genus, Regional Number, and {B}etti Number of
a Graph" ,
journal = "Canad. J. Math." ,
volume = "18" ,
year = "1966" ,
pages = "817-822" ,
bibdate = "Wed Jun 25 16:45:33 1986"
)
@article ( EDMONDS,
key = "Edmonds" ,
author = "J. Edmonds" ,
title = "A Combinatorial Representation for Polyhedral
Surfaces. {A}bstract" ,
journal = "Notices Amer. Math. Soc." ,
volume = "7" ,
year = "1960" ,
pages = "646" ,
bibdate = "Tue Jun 24 16:06:18 1986"
)
@article ( FGM,
key = "furst-gross-mcgeoch" ,
author = "Merrick L. Furst and Jonathan L. Gross and Lyle A.
McGeoch" ,
title = "Finding a Maximum-Genus Graph Imbedding" ,
journal = "JACM" ,
year = "to appear" ,
bibdate = "Tue Jun 24 16:59:35 1986"
)
@article ( FGS,
key = "furst-gross-statman" ,
author = "Merrick L. Furst and Jonathan L. Gross and Richard
Statman" ,
title = "Genus Distributions for Two Classes of Graphs" ,
journal = "J. Comb. Th." ,
year = "to appear" ,
bibdate = "Wed Jun 25 16:27:19 1986"
)
@article ( FILOTTI,
key = "Filotti" ,
author = "I. S. Filotti" ,
title = "An Algorithm for Imbedding Cubic Graph in the
Torus" ,
journal = "J. Comp. Sys." ,
volume = "20" ,
year = "1980" ,
pages = "255-276" ,
bibdate = "Tue Jun 24 16:09:09 1986"
)
@inproceedings ( FILOTTIMAYER,
key = "filotti-mayer" ,
author = "I. S. Filotti and J. N. Mayer" ,
title = "A Polynomial-Time Algorithm for Determining the
Isomorphism of Graphs of Fixed Genus" ,
booktitle= "\stoc{12th}" ,
address = "where?" ,
year = "1980" ,
pages = "236-243" ,
bibdate = "Mon Nov 3 15:20:25 1986"
)
@inproceedings ( FMR,
key = "filotti-miller-reif" ,
author = "I. S. Filotti and G. Miller and J. Reif" ,
title = "On Determining the Genus of a Graph in
${O}(v^{O(G)})$ Steps" ,
booktitle= "\stoc{11th}" ,
address = "Atlanta" ,
year = "1979" ,
pages = "27-37" ,
bibdate = "Tue Jun 24 16:12:43 1986"
)
@article ( GA,
key = "gross-alpert" ,
author = "Jonathan L. Gross and S.R. Alpert" ,
title = "The Topological Theory of Current Graphs" ,
journal = "J. Comb. Th. (B?)" ,
volume = "17" ,
year = "1974" ,
pages = "218-233" ,
bibdate = "Wed Jun 25 16:41:43 1986"
)
@inproceedings ( GARZONZALCSTEIN,
key = "garzon-zalcstein" ,
author = "Max Garzon and Yechezkal Zalcstein" ,
title = "The Complexity of Isomorphism Testing" ,
booktitle= "\focs{27th}" ,
publisher= "foo" ,
address = "Toronto" ,
year = "1986" ,
pages = "313-321" ,
bibdate = "Mon Nov 3 15:18:20 1986"
)
@misc ( GCOMM,
key = "gabow" ,
author = "Harold N. Gabow" ,
title = " " ,
howpublished= "Personal communication" ,
year = "1986" ,
bibdate = "Fri Nov 7 00:53:05 1986"
)
@article ( GF,
key = "gross-furst" ,
author = "Jonathan L. Gross and Merrick L. Furst" ,
title = "Hierarchy for Imbedding-Distribution Invariants of
a Graph" ,
journal = "J. Graph Th." ,
volume = "11" ,
year = "1987" ,
bibdate = "Wed Jun 25 16:25:15 1986"
)
@misc ( GFCOMM,
key = "gross-furst" ,
author = "J. L. Gross and M. L. Furst" ,
title = " " ,
howpublished= "Personal communication" ,
year = "1986" ,
bibdate = "Thu Jun 11 14:51:07 1987"
)
@article ( GR,
key = "gross-rosen" ,
author = "Jonathan L. Gross and R. H. Rosen" ,
title = "A Linear-Time Planarity Algorithm for 2-Complexes" ,
journal = "JACM" ,
volume = "26" ,
year = "1979" ,
pages = "611-617" ,
bibdate = "Mon Dec 15 17:14:42 1986"
)
@incollection ( GS,
key = "gabow-stallmann-85" ,
author = "Harold N. Gabow and Matthias Stallmann" ,
title = "Efficient Algorithms for Graphic Matroid
Intersection and Parity" ,
booktitle= "Automata, Languages and Programming: 12th
Colloquium" ,
publisher= "Springer-Verlag" ,
series = "Lecture Notes in Computer Science" ,
volume = "194" ,
year = "1985" ,
pages = "210-220" ,
bibdate = "Tue Nov 4 21:14:24 1986"
)
@book ( GT,
key = "gross-tucker" ,
author = "Jonathan L. Gross and T. W. Tucker" ,
title = "Topological Graph Theory" ,
publisher= "Wiley-Interscience" ,
address = "New York" ,
series = "" ,
year = "1987" ,
bibdate = "Tue Jun 24 17:01:01 1986"
)
@unpublished ( GT2,
key = "gross-robbins-tucker" ,
author = "Jonathan L. Gross and D. P. Robbins and T. W.
Tucker" ,
title = "Genus Distributions for Bouquets of Circles" ,
year = "1986" ,
note = "Manuscript" ,
bibdate = "Wed Jun 25 16:25:15 1986"
)
@article ( GUSTIN,
key = "gustin" ,
author = "W. Gustin" ,
title = "Orientable Imbedding of Cayley Graphs" ,
journal = "Bull. Amer. Math. Soc." ,
volume = "69" ,
year = "1963" ,
pages = "272-275" ,
bibdate = "Wed Jun 25 16:42:52 1986"
)
@book ( HARARY,
key = "harary" ,
author = "Frank Harary" ,
title = "Graph Theory" ,
publisher= "Addison-Wesley" ,
address = "Reading, MA" ,
year = "1969" ,
bibdate = "Sun Nov 2 22:30:14 1986"
)
@inproceedings ( HOK,
key = "homenko-ostroverkhy-kusmenko" ,
author = "N. P. Homenko and N. A. Ostroverkhy and V. A.
Kusmenko" ,
title = "The Maximum Genus of a Graph" ,
booktitle= "$\varphi$-peretvorennya grafiv" ,
editor = "N. P. Homenko" ,
publisher= "IM AN URSR" ,
address = "Kiev" ,
year = "1973" ,
pages = "180-210" ,
bibdate = "Wed Apr 29 14:22:14 1987"
)
@inproceedings ( HOMENKO,
key = "homenko" ,
author = "N. P. Homenko" ,
title = "Method of $\varphi$-Transformations and Some of
Its Applications" ,
booktitle= "$\varphi$-peretvorennya grafiv" ,
editor = "N. P. Homenko" ,
publisher= "IM AN URSR" ,
address = "Kiev" ,
year = "1973" ,
pages = "35-96" ,
bibdate = "Wed Apr 29 14:20:02 1987"
)
@book ( HP,
key = "harary-palmer" ,
author = "Frank Harary and Edgar M. Palmer" ,
title = "Graphical Enumeration" ,
publisher= "Academic Press" ,
address = "New York" ,
year = "1973" ,
bibdate = "Mon Nov 3 14:10:49 1986"
)
@article ( HT,
key = "hopcroft-tarjan" ,
author = "J. Hopcroft and R. Tarjan" ,
title = "Efficient Planarity Testing" ,
journal = "JACM" ,
volume = "21" ,
year = "1974" ,
pages = "549-568" ,
bibdate = "Tue Jun 24 17:03:55 1986"
)
@article ( JUNGERMAN,
key = "jungerman" ,
author = "M. Jungerman" ,
title = "A Characterization of Upper Embeddable Graphs" ,
journal = "Trans. Amer. Math. Soc." ,
volume = "241" ,
year = "1978" ,
pages = "401-406" ,
bibdate = "Tue Jun 24 17:07:06 1986"
)
@article ( JXP,
key = "jaegar-xuong-payan" ,
author = "F. Jaegar and N.H. Xuong and C. Payan" ,
title = "Genre Maximal et Connectivit\'e d'un Graphe" ,
journal = "C. R. Acad. Sc. Paris A" ,
volume = "285" ,
number = "5" ,
month = "19 septembre" ,
year = "1977" ,
pages = "337-339" ,
bibdate = "Tue Jun 24 17:05:44 1986"
)
@article ( KRW,
key = "kronk-ringeisen-white" ,
author = "H. V. Kronk and R. D. Ringeisen and A. T. White" ,
title = "On 2-Cell Imbeddings of Complete $n$-Partite
Graphs" ,
journal = "Colloq. Math." ,
volume = "36" ,
year = "1976" ,
pages = "131-140" ,
bibdate = "Fri May 1 00:04:22 1987"
)
@article ( KURATOWSKI,
key = "kuratowski" ,
author = "C. Kuratowski" ,
title = "Sur le Probl\`eme des Corbes Gauches en Topologie" ,
journal = "Fundamenta Mathematic\ae" ,
volume = "15" ,
year = "1930" ,
pages = "271-283" ,
bibdate = "Thu Apr 30 21:44:45 1987"
)
@techreport ( LAWLER71,
key = "lawler-71" ,
author = "E. Lawler" ,
title = "Matroids with Parity Conditions: A New Class of
Combinatorial Optimization Problems" ,
institution= "Electronics Research Laboratory" ,
address = "Berkeley" ,
number = "ERL-M334" ,
year = "1971" ,
type = "Memorandum" ,
bibdate = "Tue Jun 24 17:10:11 1986"
)
@book ( LAWLER76,
key = "lawler-76" ,
author = "E. Lawler" ,
title = "Combinatorial Optimization, Networks, and Matroids" ,
publisher= "Holt, Rinehart and Winston" ,
address = "New York" ,
year = "1976" ,
bibdate = "Tue Jun 24 17:11:40 1986"
)
@inproceedings ( LEC,
key = "lempel" ,
author = "A. Lempel and S. Even and I. Cederbaum" ,
title = "An Algorithm for Planarity Testing of Graphs" ,
booktitle= "Theory of Graphs: International Symposium" ,
editor = "{Rosentiehl,~P.}" ,
publisher= "Gordon and Breach" ,
address = "New York" ,
year = "1967" ,
pages = "215-232" ,
bibdate = "Fri May 22 17:06:37 1987"
)
@incollection ( LOVASZ,
key = "lovasz" ,
author = "L. Lov\'asz" ,
title = "The Matroid Matching Problem" ,
booktitle= "Algebraic Methods in Graph Theory" ,
publisher= "Colloquia Mathematica Societatis Janos Bolyai" ,
address = "Szegad, Hungary" ,
year = "1978" ,
bibdate = "Wed Jun 25 11:00:53 1986"
)
@inproceedings ( MATHON,
key = "mathon" ,
author = "R. Mathon" ,
title = "Sample Graphs for Graph Isomorphism Testing" ,
booktitle= "Proceedings of the $9\th$ Southeastern Conference
on Combinatorics, Graph Theory, and Computing" ,
year = "1978" ,
bibdate = "Fri May 8 01:32:45 1987"
)
@article ( MILLER79,
key = "miller" ,
author = "Gary Miller" ,
title = "Graph Isomorphism, General Remarks" ,
journal = "JCSS" ,
volume = "18" ,
number = "2" ,
year = "1979" ,
pages = "128-142" ,
bibdate = "Mon Nov 3 15:22:12 1986"
)
@techreport ( MONDSHEIM,
key = "mondsheim" ,
author = "L. Mondsheim" ,
title = "Combinatorial Orderings and Embeddings of Graphs" ,
institution= "Lincoln Lab, MIT" ,
type = "Technical Note" ,
number = "1971-35" ,
month = "August" ,
year = "1971" ,
bibdate = "Fri May 22 17:07:53 1987"
)
@article ( NEBESKY,
key = "nebesky-81-b" ,
author = "L. Nebesk\'y" ,
title = "Every Connected, Locally Connected Graph is Upper
Embeddable" ,
journal = "J. Graph Theory" ,
volume = "5" ,
year = "1981" ,
pages = "197-199" ,
bibdate = "Tue Jun 24 17:13:20 1986"
)
@article ( NEBESKY81,
key = "nebesky-81-a" ,
author = "Ladislav Nebesk\'y" ,
title = "A New Characterization of the Maximum Genus of a
Graph" ,
journal = "Czechoslovak Mathematical Journal" ,
volume = "31" ,
number = "106" ,
year = "1981" ,
pages = "604-613" ,
bibdate = "Wed Apr 29 13:44:58 1987"
)
@article ( NRSW,
key = "nordhaus-ringeisen-stewart-white" ,
author = "E. A. Nordhaus and R. D. Ringeisen and B. M.
Stewart and Arthur T. White" ,
title = "A {K}uratowski-Type Theorem for the Maximum Genus
of a Graph" ,
journal = "J. Comb. Th. B" ,
volume = "12" ,
year = "1972" ,
pages = "260-267" ,
bibdate = "Wed Jun 25 16:49:26 1986"
)
@article ( NSW,
key = "nordhaus-stewart-white" ,
author = "E. Nordhaus and B. Stewart and A. T. White" ,
title = "On the Maximum Genus of a Graph" ,
journal = "J. Comb. Th. B" ,
volume = "11" ,
year = "1971" ,
pages = "258-267" ,
bibdate = "Tue Jun 24 17:15:14 1986"
)
@unpublished ( OV,
key = "orlin-vandevate" ,
author = "James B. Orlin and John H. {Vande Vate}" ,
title = "On the Non-Simple Parity Problem" ,
year = "1986" ,
note = "Manuscript" ,
bibdate = "Sun Nov 2 22:42:13 1986"
)
@techreport ( OV1,
key = "orlin-vandevate" ,
author = "James B. Orlin and John H. {Vande Vate}" ,
title = "An Algorithm for the Linear Matroid Parity Problem" ,
institution= "Georgia Institute of Technology" ,
address = "Atlanta" ,
number = "J-86-3" ,
year = "1986" ,
type = "ISyE Report" ,
bibdate = "Tue Jun 24 17:16:17 1986"
)
@article ( PX,
key = "payan-xuong-83" ,
author = "C. Payan and N. H. Xuong" ,
title = "Sur un Th\'eor\`eme Min-Max en Th\'eorie des
Graphes" ,
journal = "Annals of Discrete Mathematics" ,
volume = "17" ,
year = "1983" ,
pages = "527-533" ,
bibdate = "Wed Apr 29 13:41:15 1987"
)
@article ( PX79,
key = "payan-xuong-79" ,
author = "C. Payan and N. H. Xuong" ,
title = "Upper Embeddability and Connectivity of Graphs" ,
journal = "Discrete Math." ,
volume = "27" ,
year = "1979" ,
pages = "71-80" ,
bibdate = "Wed Apr 29 13:49:52 1987"
)
@article ( RC,
key = "read-corneil" ,
author = "Ronald C. Read and Derek G. Corneil" ,
title = "The Graph Isomorphism Disease" ,
journal = "Journal of Graph Theory" ,
volume = "1" ,
year = "1977" ,
pages = "339-363" ,
bibdate = "Wed Apr 29 14:37:10 1987"
)
@unpublished ( REIF,
key = "reif" ,
author = "J. Reif" ,
title = "The Complexity of Extending a Graph Imbedding" ,
year = "1979" ,
note = "Unpublished manuscript" ,
bibdate = "Tue Jun 24 17:17:03 1986"
)
@article ( RESTIVOREUTENAUER,
key = "restivo-reutenauer" ,
author = "A. Restivo and C. Reutenauer" ,
title = "On the {B}urnside {P}roblem for Semigroups" ,
journal = "J. of Algebra" ,
volume = "89" ,
year = "1984" ,
pages = "102-104" ,
bibdate = "Mon Nov 3 15:24:14 1986"
)
@phdthesis ( RINGEISEN70,
key = "ringeisen-70" ,
author = "R.D. Ringeisen" ,
title = "The Maximum Genus of a Graph" ,
school = "Michigan State University" ,
year = "1970" ,
bibdate = "Tue Jun 24 17:18:31 1986"
)
@article ( RINGEISEN72,
key = "ringeisen-72-a" ,
author = "R.D. Ringeisen" ,
title = "${K}_{m,n}$ has 2-cell imbeddings" ,
journal = "J. Comb. Th. B" ,
volume = "12" ,
year = "1972" ,
pages = "101-104" ,
bibdate = "Tue Jun 24 17:19:59 1986"
)
@incollection ( RINGEISEN72B,
key = "ringeisen-72-b" ,
author = "R.D. Ringeisen" ,
title = "Upper and Lower Embeddable Graphs" ,
booktitle= "Graph Theory and Applications" ,
publisher= "Springer-Verlag" ,
year = "1972" ,
pages = "261-268" ,
bibdate = "Tue Jun 24 17:22:10 1986"
)
@article ( RINGEISEN79,
key = "ringeisen-79" ,
author = "R. D. Ringeisen" ,
title = "Survey of Results on the Maximum Genus of a Graph" ,
journal = "J. Graph Theory" ,
volume = "3" ,
year = "1979" ,
pages = "1-13" ,
bibdate = "Wed Apr 29 13:57:29 1987"
)
@book ( RINGEL,
key = "ringel" ,
author = "G. Ringel" ,
title = "Map Color Theorem" ,
publisher= "Springer-Verlag" ,
address = "Berlin" ,
year = "1974" ,
bibdate = "Wed Apr 29 14:06:26 1987"
)
@article ( RS,
key = "robertson-seymour" ,
author = "N. Robertson and P. D. Seymour" ,
title = "Generalizing {K}uratowski's Theorem" ,
journal = "Congr. Numer." ,
volume = "45" ,
year = "1984" ,
pages = "129-138" ,
bibdate = "Fri May 22 17:09:09 1987"
)
@article ( SG,
key = "gabow-stallmann-86" ,
author = "Harold N. Gabow and Matthias Stallmann" ,
title = "An Augmenting Path Algorithm for the Parity
Problem on Linear Matroids" ,
journal = "Combinatorica" ,
volume = "6" ,
number = "2" ,
year = "1986" ,
pages = "123-150" ,
bibdate = "Tue Jun 24 17:26:40 1986"
)
@article ( STAHL,
key = "stahl-78" ,
author = "S. Stahl" ,
title = "The Imbeddings of a Graph--A Survey" ,
journal = "J. Graph Theory" ,
volume = "2" ,
year = "1978" ,
pages = "275-298" ,
bibdate = "Tue Jun 24 17:24:04 1986"
)
@article ( STAHL83,
key = "stahl-83" ,
author = "S. Stahl" ,
title = "The Average Genus of Classes of Graph Embeddings" ,
journal = "Congressus Numerantum" ,
volume = "40" ,
year = "1983" ,
pages = "375-388" ,
bibdate = "Wed Jun 25 16:50:49 1986"
)
@unpublished ( STALLMANN,
key = "stallmann" ,
author = "Matthias Stallmann" ,
title = "Overview of a Weighted Matroid Parity Algorithm" ,
year = "1984" ,
note = "Unpublished manuscript" ,
bibdate = "Tue Jun 24 17:22:52 1986"
)
@book ( WHITE,
key = "white" ,
author = "Arthur T. White" ,
title = "Graphs, Groups, and Surfaces" ,
publisher= "North-Holland" ,
address = "Amsterdam" ,
note = "Second edition" ,
year = "1984" ,
bibdate = "Tue Jun 24 17:27:34 1986"
)
@article ( XUONG79A,
key = "xuong-79-a" ,
author = "Nguyen Huy Xuong" ,
title = "How to Determine the Maximum Genus of a Graph" ,
journal = "J. Comb. Th. B" ,
volume = "26" ,
year = "1979" ,
pages = "216-225" ,
bibdate = "Tue Jun 24 17:28:57 1986"
)
@article ( XUONG79B,
key = "xuong-79-b" ,
author = "Nguyen Huy Xuong" ,
title = "Upper-Embeddable Graphs and Related Topics" ,
journal = "J. Comb. Th. B" ,
volume = "26" ,
year = "1979" ,
pages = "226-232" ,
bibdate = "Tue Jun 24 17:30:05 1986"
)
@article ( YOUNGS,
key = "youngs" ,
author = "J.W.T. Youngs" ,
title = "Minimal Imbeddings and the Genus of a Graph" ,
journal = "J. Math. Mech." ,
volume = "12" ,
year = "1963" ,
pages = "303-315" ,
bibdate = "Wed Jun 25 16:44:17 1986"
)
@article ( ZAKS,
key = "zaks" ,
author = "J. Zaks" ,
title = "The Maximum Genus of Cartesian Products of Graphs" ,
journal = "Canad. J. Math" ,
volume = "26" ,
year = "1974" ,
pages = "1025-1035" ,
bibdate = "Tue Jun 24 17:31:03 1986"
)
@Comment (BIBSETS
)