@article{Du-Hsu-Hwang-Zhang/91, AUTHOR = {Du, D.Z. and Hsu, D.F. and Hwang, F.K. and Zhang, X.M.}, TITLE = {The Hamiltonian property of generalized de Bruijn digraphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {1-8}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hilton/91, AUTHOR = {Hilton, A.J.W.}, TITLE = {The total chromatic number of nearly complete bipartite graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {9-19}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Egawa-Glas-Locke/91, AUTHOR = {Egawa, Y. and Glas, R. and Locke, S.C.}, TITLE = {Cycles and paths through specified vertices in $k$-connected graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {20-29}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hahn-Milner-Woodrow/91, AUTHOR = {Hahn, Ge{\u{n}}a and Milner, Eric C. and Woodrow, Robert E.}, TITLE = {Infinite friendship graphs with infinite parameters}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {30-41}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Fassbender/91, AUTHOR = {Fassbender, Bert}, TITLE = {On a generalization of a theorem of Nash-Williams}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {42-44}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Brown-Rodl/91, AUTHOR = {Brown, Jason I. and R{\"o}dl, Vojt{\v{e}}ch}, TITLE = {A Ramsey type problem concerning vertex colourings}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {45-52}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Kratochvil/91, AUTHOR = {Kratochv{\'i}l, Jan}, TITLE = {String graphs. I. The number of critical nonstring graphs is infinite}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {53-66}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Kratochvil/91a, AUTHOR = {Kratochv{\'i}l, Jan}, TITLE = {String graphs. II. Recognizing string graphs is NP-hard}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {67-78}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Caro-Tuza/91a, AUTHOR = {Caro, Yair and Tuza, Zsolt}, TITLE = {Hypergraph coverings and local colorings}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {79-85}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Kriz-Thomas/91, AUTHOR = {K{\v{r}}i{\v{z}}, Igor and Thomas, Robin}, TITLE = {The Menger-like property of the tree-width of infinite graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {86-91}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Tuza/91a, AUTHOR = {Tuza, Zsolt}, TITLE = {Extensions of Gallai's graph covering theorems for uniform hypergraphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {92-96}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ivanco/91, AUTHOR = {Ivan{\v{c}}o, J.}, TITLE = {An interpolation theorem for partitions which are indivisible with respect to cohereditary properties}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {97-101}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Petrovic/91, AUTHOR = {Petrovi{\'c}, Miroslav}, TITLE = {On graphs with exactly one eigenvalue less than -1}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {102-112}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Wenger/91, AUTHOR = {Wenger, R.}, TITLE = {Extremal graphs with no $C^4$'s, $C^6$'s, or $C^{10}$'s}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {113-116}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Riha/91, AUTHOR = {{\v{R}}iha, Stanislav}, TITLE = {A new proof of the theorem by Fleischner}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {117-123}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Siran-Skoviera/91, AUTHOR = {{\v{S}}ir{\'a}{\v{n}}, Jozef and {\v{S}}koviera, Martin}, TITLE = {Characterization of the maximum genus of a signed graph}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {124-146}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Dean-Hutchinson-Scheinerman/91, AUTHOR = {Dean, Alice M. and Hutchinson, Joan P. and Scheinerman, Edward R.}, TITLE = {On the thickness and arboricity of a graph}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {147-151}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Robertson-Seymour/91, AUTHOR = {Robertson, Neil and Seymour, P.D.}, TITLE = {Graph minors. X. Obstructions to tree-decomposition}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {153-190}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Stahl/91, AUTHOR = {Stahl, Saul}, TITLE = {Permutation-partition pairs. III. Embedding distributions of linear families of graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {191-218}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Stahl/91a, AUTHOR = {Stahl, Saul}, TITLE = {An upper bound for the average number of regions}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {219-221}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Seifter/91, AUTHOR = {Seifter, Norbert}, TITLE = {Properties of graphs with polynomial growth}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {222-235}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Gao/91a, AUTHOR = {Gao, Zhi-Cheng}, TITLE = {The number of rooted triangular maps on a surface}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {236-249}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Oral/91, AUTHOR = {Oral, Haluk}, TITLE = {Constructing self-dual codes using graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {250-258}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Jaeger/91, AUTHOR = {Jaeger, Fran{\c{c}}ois}, TITLE = {Even subgraph expansions for the flow polynomial of cubic plane maps}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {259-273}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bienstock-Robertson-Seymour-Thomas/91, AUTHOR = {Bienstock, Dan and Robertson, Neil and Seymour, Paul and Thomas, Robin}, TITLE = {Quickly excluding a forest}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {274-283}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Goddard-Kubicki-Oellermann-Tian/91, AUTHOR = {Goddard, Wayne D. and Kubicki, Grzegorz and Oellermann, Ortrud R. and Tian, Songlin}, TITLE = {On multipartite tournaments}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {284-300}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Akkari-Oxley/91, AUTHOR = {Akkari, Safwan and Oxley, James}, TITLE = {Some extremal connectivity results for matroids}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {52}, PAGES = {301-320}, YEAR = {1991}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, }