@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 )