@article{Imrich-Simoes-Pereira-Zamfirescu/84, AUTHOR = {Imrich, Wilfried and Sim{\~o}es-Pereira, J.M.S. and Zamfirescu, Christina M.}, TITLE = {On optimal embeddings of metrics in graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, NUMBER = {1}, PAGES = {1-15}, YEAR = {1984, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Inst. f{\"u}r Math., Montanuniv. Leoben, Leoben, Austria}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Linial/84a, AUTHOR = {Linial, Nathan}, TITLE = {Graph decompositions without isolates}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {16-25}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Edelman/84, AUTHOR = {Edelman, Paul H.}, TITLE = {The acyclic sets of an oriented matroid}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {26-31}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bermond-Delorme-Farhi/84, AUTHOR = {Bermond, J.C. and Delorme, C. and Farhi, G.}, TITLE = {Large graphs with given degree and diameter. II}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, NUMBER = {1}, PAGES = {32-48}, YEAR = {1984, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Lab. de Recherche en Informatique, Univ. Paris Sud, Orsay, France}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Robertson-Seymour/84, AUTHOR = {Robertson, Neil and Seymour, P.D.}, TITLE = {Graph minors. III. Planar tree-width}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, NUMBER = {1}, PAGES = {49-64}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hoffman-Richter/84, AUTHOR = {Hoffman, Peter and Richter, Bruce}, TITLE = {Embedding graphs in surfaces}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {65-84}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hirata-Kubota-Saito/84, AUTHOR = {Hirata, Tomio and Kubota, Kiyohito and Saito, Osami}, TITLE = {A sufficient condition for a graph to be weakly $k$-linked}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {85-94}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Tay/84, AUTHOR = {Tay, Tiong-Seng}, TITLE = {Rigidity of multi-graphs. I. Linking rigid bodies in $n$-space}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {95-112}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Aharoni/84a, AUTHOR = {Aharoni, Ron}, TITLE = {Matchings in graphs of size $\aleph_1$}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {113-117}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Yanpei/84, AUTHOR = {Yanpei, Liu}, TITLE = {On the number of rooted $c$-nets}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {118-123}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hilton/84, AUTHOR = {Hilton, A.J.W.}, TITLE = {Hamiltonian decompositions of complete graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {125-134}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Koubek-Rodl/84, AUTHOR = {Koubek, V{\'a}clav and R{\"o}dl, Vojt{\v{e}}ch}, TITLE = {On the minimum order of graphs with given semigroup}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {135-155}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Kierstead/84, AUTHOR = {Kierstead, Henry A.}, TITLE = {On the chromatic index of multigraphs without large triangles}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {156-160}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Cunningham/84, AUTHOR = {Cunningham, William H.}, TITLE = {Testing membership in matroid polyhedra}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, NUMBER = {2}, PAGES = {161-188}, YEAR = {1984, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Inst. f{\"u}r Operations Res., Univ. Bonn, Bonn, Germany}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Negami/84, AUTHOR = {Negami, Seiya}, TITLE = {Uniquely and faithfully embeddable projective-planar triangulations}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {189-193}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Wells/84, AUTHOR = {Wells, Albert L., Jr.}, TITLE = {Even signings, signed switching classes, and (-1,1)-matrices}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, NUMBER = {2}, PAGES = {194-212}, YEAR = {1984, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Maths., Louisiana State Univ., Baton Rouge, La, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Montejano-Neumann-Lara/84, AUTHOR = {Montejano, L. and Neumann-Lara, V.}, TITLE = {A variation of Menger's theorem for long paths}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {213-217}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ma/84, AUTHOR = {Ma, Han-Kun}, TITLE = {A counterexample to the conjecture of Aksionov and Mel'nikov on non-3-colorable planar graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {218-219}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Frank/84, AUTHOR = {Frank, Andr{\'a}s}, TITLE = {Finding feasible vectors of Edmonds-Giles polyhedra}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {221-239}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Gibson/84, AUTHOR = {Gibson, Peter M.}, TITLE = {A bound for the number of tournaments with specified scores}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {240-243}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Tucker/84b, AUTHOR = {Tucker, Thomas W.}, TITLE = {A refined Hurwitz theorem for imbeddings of irredundant Cayley graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, NUMBER = {3}, PAGES = {244-268}, YEAR = {1984, June}, PUBLISHER = {Academic Press}, INSTITUTION = {Colgate Univ., Hamilton, NY, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Tucker/84a, AUTHOR = {Tucker, Thomas W.}, TITLE = {There is one group of genus two}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {269-275}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bender-Richmond/84, AUTHOR = {Bender, Edward A. and Richmond, L. Bruce}, TITLE = {The asymptotic enumeration of rooted convex polyhedra}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {276-283}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Plesnik/84a, AUTHOR = {Plesn{\'i}k, J.}, TITLE = {A construction of geodetic graphs based on pulling subgraphs homeomorphic to complete graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, NUMBER = {3}, PAGES = {284-297}, YEAR = {1984, June}, PUBLISHER = {Academic Press}, INSTITUTION = {Matematicko-Fyzikalna Fakulta, Komenskeho Univ., Bratislava, Czechoslovakia}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Albertson-Collins/84, AUTHOR = {Albertson, Michael O. and Collins, Karen L.}, TITLE = {Duality and perfection for edges in cliques}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {36}, PAGES = {298-309}, YEAR = {1984}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, }