@article{Dhurandhar/89, AUTHOR = {Dhurandhar, Medha}, TITLE = {On the chromatic number of a graph with two forbidden subgraphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {1-6}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Andreae-Aigner/89, AUTHOR = {Andreae, T. and Aigner, M.}, TITLE = {The total interval number of a graph}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {7-21}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Furst-Gross-Statman/89, AUTHOR = {Furst, Merrick L. and Gross, Jonathan L. and Statman, Richard}, TITLE = {Genus distributions for two classes of graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {22-36}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Chetwynd-Hilton/89, AUTHOR = {Chetwynd, A.G. and Hilton, A.J.W.}, TITLE = {A $\Delta$-subgraph condition for a graph to be class 1}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {37-45}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Schrijver/89a, AUTHOR = {Schrijver, A.}, TITLE = {Distances and cuts in planar graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {46-57}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bender-Canfield/89, AUTHOR = {Bender, Edward A. and Canfield, E. Rodney}, TITLE = {Face sizes of 3-polytopes}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {58-65}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Dillencourt/89, AUTHOR = {Dillencourt, Michael B.}, TITLE = {An upper bound on the shortness exponent of inscribable polytopes}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {66-83}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hartsfield-Ringel/89, AUTHOR = {Hartsfield, Nora and Ringel, Gerhard}, TITLE = {Minimal quadrangulations of orientable surfaces}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {84-95}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Chaiken/89, AUTHOR = {Chaiken, Seth}, TITLE = {The Tutte polynomial of a ported matroid}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {96-117}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Halsey/89, AUTHOR = {Halsey, Mark D.}, TITLE = {Extending a combinatorial geometry by adding a unique line}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {118-120}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Georges/89, AUTHOR = {Georges, John P.}, TITLE = {Non-Hamiltonian bicubic graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {121-124}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Nesetril/89, AUTHOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav}, TITLE = {For graphs there are only four types of hereditary Ramsey classes}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {127-132}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Nesetril-Rodl/89, AUTHOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav and R{\"o}dl, Vojt{\v{e}}ch}, TITLE = {Chromatically optimal rigid graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {133-141}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bermond-Favaron-Maheo/89, AUTHOR = {Bermond, J.-C. and Favaron, O. and Maheo, M.}, TITLE = {Hamiltonian decomposition of Cayley graphs of degree 4}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {142-153}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Jamshy-Tarsi/89, AUTHOR = {Jamshy, Ury and Tarsi, Michael}, TITLE = {Cycle covering of binary matroids}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {154-161}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hendry/89b, AUTHOR = {Hendry, George R.T.}, TITLE = {Extending cycles in directed graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {162-172}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Archdeacon-Huneke/89, AUTHOR = {Archdeacon, Dan and Huneke, Phil}, TITLE = {A Kuratowski theorem for nonorientable surfaces}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {173-231}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ginsburg-Sands-West/89, AUTHOR = {Ginsburg, John and Sands, Bill and West, Douglas B.}, TITLE = {A length-width inequality for partially ordered sets with two-element cutsets}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {232-239}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Chetwynd-Hilton-Hoffman/89, AUTHOR = {Chetwynd, A.G. and Hilton, A.J.W. and Hoffman, D.G.}, TITLE = {On the $\Delta$-subgraph of graphs which are critical with respect to the chromatic index}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {240-245}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Jungnickel-Leclerc/89, AUTHOR = {Jungnickel, Dieter and Leclerc, Matthias}, TITLE = {The 2-matching lattice of a graph}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {246-248}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Friedland/89, AUTHOR = {Friedland, Shmuel}, TITLE = {Every 7-regular digraph contains an even cycle}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {249-252}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Goddyn/89, AUTHOR = {Goddyn, Luis A.}, TITLE = {Cycle double covers of graphs with Hamilton paths}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {253-254}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Thomassen/89a, AUTHOR = {Thomassen, Carsten}, TITLE = {Whitney's 2-switching theorem, cycle spaces, and arc mappings of directed graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {257-291}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Oxley/89, AUTHOR = {Oxley, James G.}, TITLE = {The regular matroids with no 5-wheel minor}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {292-305}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Grotschel-Truemper/89, AUTHOR = {Gr{\"o}tschel, M. and Truemper, K.}, TITLE = {Decomposition and optimization over cycles in binary matroids}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {306-337}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Klotz/89, AUTHOR = {Klotz, Walter}, TITLE = {Clique covers and coloring problems of graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {338-345}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Johnson-Entringer/89, AUTHOR = {Johnson, Karen Anne and Entringer, Roger}, TITLE = {Largest induced subgraphs of the $n$-cube that contain no 4-cycles}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {346-355}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Egawa-Miyamoto/89, AUTHOR = {Egawa, Yoshimi and Miyamoto, Takashi}, TITLE = {The longest cycles in a graph $G$ with minimum degree at least $|G|/k$}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {356-362}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Lai/89, AUTHOR = {Lai, Hong-Jian}, TITLE = {Unique graph homomorphisms onto odd cycles, II}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {46}, PAGES = {363-376}, YEAR = {1989}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, }