@article{Ahrens/81a, AUTHOR = {Ahrens, J.H.}, TITLE = {A conjecture of E.D. Bolker}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {1}, PAGES = {1-8}, YEAR = {1981, August}, PUBLISHER = {Academic Press}, INSTITUTION = {Math. Seminar, Univ. Kiel, Kiel, Germany}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Nesetril-Poljak-Turzik/81, AUTHOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav and Poljak, Svatopluk and Turz{\'i}k, Daniel}, TITLE = {Amalgamation of matroids and its applications}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {1}, PAGES = {9-22}, YEAR = {1981, August}, PUBLISHER = {Academic Press}, INSTITUTION = {Kzaa Mff Ku, Charles Univ., Praha, Czechoslovakia}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Chottin/81, AUTHOR = {Chottin, Laurent}, TITLE = {{\'e}num{\'e}ration d'arbres et formules d'inversion de s{\'e}ries formelles}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {1}, PAGES = {23-45}, YEAR = {1981, August}, PUBLISHER = {Academic Press}, INSTITUTION = {Uer de Mathematiques et Informatique, Univ. de Bordeaux I, Paris, France}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Damerell/81, AUTHOR = {Damerell, R.M.}, TITLE = {Distance-transitive and distance-regular digraphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {1}, PAGES = {46-53}, YEAR = {1981, August}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Math., Royal Holloway Coll., Egham, England}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Loerinc-Whitehead/81, AUTHOR = {Loerinc, Beatrice and Whitehead, Earl Glen, Jr.}, TITLE = {Chromatic polynomials for regular graphs and modified wheels}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {1}, PAGES = {54-61}, YEAR = {1981, August}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Statistics, Baruch Coll., New York, NY, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Blower/81, AUTHOR = {Blower, Paul E., Jr.}, TITLE = {The direct power of a 1-graph}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {1}, PAGES = {62-74}, YEAR = {1981, August}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Okamura-Seymour/81, AUTHOR = {Okamura, Haruko and Seymour, P.D.}, TITLE = {Multicommodity flows in planar graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {1}, PAGES = {75-81}, YEAR = {1981, August}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Civil Engng., Osaka City Univ., Osaka, Japan}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Seymour/81c, AUTHOR = {Seymour, P.D.}, TITLE = {On Tutte's extension of the four-colour problem}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {1}, PAGES = {82-94}, YEAR = {1981, August}, PUBLISHER = {Academic Press}, INSTITUTION = {Merton Coll., Oxford, England}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{las_Vergnas-Mayniel/81, AUTHOR = {las Vergnas, M. and Mayniel, Henri}, TITLE = {Kempe classes and the Hadwiger conjecture}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {1}, PAGES = {95-104}, YEAR = {1981, August}, PUBLISHER = {Academic Press}, INSTITUTION = {CNRS, Univ. Pierre et Marie Curie, Paris, France}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bannai-Cameron-Kahn/81, AUTHOR = {Bannai, Eiichi and Cameron, Peter J. and Kahn, Jeff}, TITLE = {Nonexistence of certain distance-transitive digraphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {1}, PAGES = {105-110}, YEAR = {1981, August}, PUBLISHER = {Academic Press}, INSTITUTION = {Ohio State Univ., Columbus, OH, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bollobas-Thomason/81, AUTHOR = {Bollob{\'a}s, B{\'e}la and Thomason, Andrew}, TITLE = {Dense neighbourhoods and Tur{\'a}n's theorem}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {1}, PAGES = {111-114}, YEAR = {1981, August}, PUBLISHER = {Academic Press}, INSTITUTION = {Univ. of Cambridge, Cambridge, England}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Praeger/81, AUTHOR = {Praeger, Cheryl E.}, TITLE = {Primitive permutation groups and a characterization of the odd graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {2}, PAGES = {117-142}, YEAR = {1981, October}, PUBLISHER = {Academic Press}, INSTITUTION = {Univ. of Western Australia, Perth, Australia}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ramachandran/81, AUTHOR = {Ramachandran, S.}, TITLE = {On a new digraph reconstruction conjecture}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {2}, PAGES = {143-149}, YEAR = {1981, October}, PUBLISHER = {Academic Press}, INSTITUTION = {Aditanar Coll., Tiruchendur, Tamil Nadu, India}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bollobas-Thomassen/81, AUTHOR = {Bollob{\'a}s, B{\'e}la and Thomassen, Carsten}, TITLE = {The size of connected hypergraphs with prescribed covering number}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {2}, PAGES = {150-155}, YEAR = {1981, October}, PUBLISHER = {Academic Press}, INSTITUTION = {Matematisk Inst., Univ. Aarhus, Aarhus, Denmark}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Wormald/81a, AUTHOR = {Wormald, Nicholas C.}, TITLE = {The asymptotic connectivity of labelled regular graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {2}, PAGES = {156-167}, YEAR = {1981, October}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Math., Louisiana State Univ., Baton Rouge, LA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Wormald/81, AUTHOR = {Wormald, Nicholas C.}, TITLE = {The asymptotic distribution of short cycles in random regular graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {2}, PAGES = {168-182}, YEAR = {1981, October}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Math., Louisiana State Univ., Baton Rouge, LA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Schmidt/81, AUTHOR = {Schmidt, Diana}, TITLE = {The relation between the height of a well-founded partial ordering and the order types of its chains and antichains}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {2}, PAGES = {183-189}, YEAR = {1981, October}, PUBLISHER = {Academic Press}, INSTITUTION = {Inst. for Computer Sci., Univ. of Karlsruhe, Karlsruhe, Germany}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Poljak-Rodl/81, AUTHOR = {Poljak, S. and R{\"o}dl, V.}, TITLE = {On the arc-chromatic number of a digraph}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {2}, PAGES = {190-198}, YEAR = {1981, October}, PUBLISHER = {Academic Press}, INSTITUTION = {Kzaa Mff, Charles Univ., Praha, Czechoslovakia}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Thomassen-Toft/81, AUTHOR = {Thomassen, Carsten and Toft, Bjarne}, TITLE = {Non-separating induced cycles in graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {2}, PAGES = {199-224}, YEAR = {1981, October}, PUBLISHER = {Academic Press}, INSTITUTION = {Matematisk Inst., Aarhus Univ., Aarhus, Denmark}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Alspach-Robinson-Rosenfeld/81, AUTHOR = {Alspach, Brian and Robinson, Peter J. and Rosenfeld, Moshe}, TITLE = {A result on Hamiltonian cycles in generalized Petersen graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {2}, PAGES = {225-231}, YEAR = {1981, October}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Math., Simon Fraser Univ., Burnaby, British Columbia, Canada}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Stockmeyer/81, AUTHOR = {Stockmeyer, Paul K.}, TITLE = {A census of nonreconstructable digraphs. I. Six related families}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {2}, PAGES = {232-239}, YEAR = {1981, October}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Math. and Computer Sci., Coll. of William and Mary, Williamsburg, VA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Cheng/81a, AUTHOR = {Cheng, Ching-Shui}, TITLE = {Maximizing the total number of spanning trees in a graph: Two related problems in graph theory and optimum design theory}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {2}, PAGES = {240-248}, YEAR = {1981, October}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Statistics, Univ. of California, Berkeley, CA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Fournier/81, AUTHOR = {Fournier, J.-C.}, TITLE = {A characterization of binary geometries by a double elimination axiom}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {2}, PAGES = {249-250}, YEAR = {1981, October}, PUBLISHER = {Academic Press}, INSTITUTION = {Univ. de Paris Vi, Montgeron, France}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Baranyai-Szasz/81, AUTHOR = {Baranyai, Z. and Sz{\'a}sz, Gy.R.}, TITLE = {Hamiltonian decomposition of lexicographic product}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {3}, PAGES = {253-261}, YEAR = {1981, December}, PUBLISHER = {Academic Press}, INSTITUTION = {Eotvos Lorand Univ., Budapest, Hungary}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Fouquet-Joliver-Riviere/81, AUTHOR = {Fouquet, J.L. and Joliver, J.L. and Riviere, M.}, TITLE = {Graphes cubiques d'indice trois, graphes cubiques isochromatiques, graphes cubiques d'indice quatre}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {3}, PAGES = {262-281}, YEAR = {1981, December}, PUBLISHER = {Academic Press}, INSTITUTION = {Centre Nat. Recherche Sci., Paris, France}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Goldberg/81, AUTHOR = {Goldberg, Mark K.}, TITLE = {Construction of class 2 graphs with maximum vertex degree 3}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {3}, PAGES = {282-291}, YEAR = {1981, December}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Math. and Computer Sci., Clarkson Coll. of Technol., Potsdam, NY, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Kotzig/81, AUTHOR = {Kotzig, Anton}, TITLE = {Decompositions of complete graphs into isomorphic cubes}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {3}, PAGES = {292-296}, YEAR = {1981, December}, PUBLISHER = {Academic Press}, INSTITUTION = {Centre de Recherche de Math. Appl., Univ. de Montreal, Montreal, Quebec, Canada}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Naddef-Pulleyblank/81, AUTHOR = {Naddef, D. and Pulleyblank, W.R.}, TITLE = {Hamiltonicity and combinatorial polyhedra}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {3}, PAGES = {297-312}, YEAR = {1981, December}, PUBLISHER = {Academic Press}, INSTITUTION = {Lab. d'Informatique et de Math. Appl. de Grenoble, Grenoble, France}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Giles-Trotter/81, AUTHOR = {Giles, Rick and Trotter, L.E., Jr.}, TITLE = {On stable set polyhedra for $K_{1,3}$-free graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {3}, PAGES = {313-326}, YEAR = {1981, December}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Math., Univ. of Kentucky, Lexington, KY, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Seymour/81b, AUTHOR = {Seymour, P.D.}, TITLE = {Even circuits in planar graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {3}, PAGES = {327-338}, YEAR = {1981, December}, PUBLISHER = {Academic Press}, INSTITUTION = {Merton Coll., Oxford, England}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ainouche-Christofides/81, AUTHOR = {Ainouche, Ahmed and Christofides, Nicos}, TITLE = {Strong sufficient conditions for the existence of Hamiltonian circuits in undirected graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {3}, PAGES = {339-343}, YEAR = {1981, December}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Management Sci., Imperial Coll., London, England}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Greenwell-Hoffman/81, AUTHOR = {Greenwell, D.L. and Hoffman, D.G.}, TITLE = {On a probabilistic method in graph theory}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {3}, PAGES = {344-347}, YEAR = {1981, December}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Math. Sci., Eastern Kentucky Univ., Richmond, KY, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Chung-Graham-Shearer/81, AUTHOR = {Chung, F.R.K. and Graham, R.L. and Shearer, J.}, TITLE = {Universal caterpillars}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {31}, NUMBER = {3}, PAGES = {348-355}, YEAR = {1981, December}, PUBLISHER = {Academic Press}, INSTITUTION = {Bell Labs., Murray Hill, NJ, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, }