@article{Fan/95, AUTHOR = {Fan, Genghua}, TITLE = {Circuit coverings of graphs and a conjecture of Pyber}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {1}, PAGES = {1-6}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Brunet-Ellingham-Gao-Metzlar-Richter/95, AUTHOR = {Brunet, Richard and Ellingham, Mark N. and Gao, Zhiecheng and Metzlar, Alice and Richter, R. Bruce}, TITLE = {Spanning planar subgraphs of graphs in the torus and Klein bottle}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {1}, PAGES = {7-22}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Robertson-Seymour/95, AUTHOR = {Robertson, Neil and Seymour, P.D.}, TITLE = {Graph minors --- XIV. extending an embedding}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {1}, PAGES = {23-50}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Fraughnaugh-Locke/95, AUTHOR = {Fraughnaugh, K. and Locke, S.C.}, TITLE = {11/30 (Finding large independent sets in connected triangle-free 3-regular graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {1}, PAGES = {51-72}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Frank-Jordan/95, AUTHOR = {Frank, Andr{\'{a}}s and Jord{\'{a}}n, Tibor}, TITLE = {Minimal edge-coverings of pairs of sets}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {1}, PAGES = {73-110}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Gustedt/95, AUTHOR = {Gustedt, Jens}, TITLE = {Well quasi ordering finite posets and formal languages}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {1}, PAGES = {111-124}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Koolen/95, AUTHOR = {Koolen, J.H.}, TITLE = {A characterization of the Doob graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {1}, PAGES = {125-138}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hutchinson/95, AUTHOR = {Hutchinson, Joan P.}, TITLE = {Three-coloring graphs embedded on surfaes with all faces even-sided}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {1}, PAGES = {139-155}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Eschen-Sritharan/95, AUTHOR = {Eschen, Elaine and Sritharan, R.}, TITLE = {A characterization of some graph classes with no long holes}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {1}, PAGES = {156-162}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Stiebnitz-Toft/95, AUTHOR = {Stiebnitz, Michael and Toft, Bjarne}, TITLE = {An abstract generalization of a map reduction theorem of Birkhoff}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {2}, PAGES = {165-185}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Gerards-Laurent/95, AUTHOR = {Gerards, A.M.H. and Laurent, M.}, TITLE = {A characterization of box $\frac{1}{d}$-integral binary clutters}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {2}, PAGES = {186-207}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bauer-Heuvel-Schmeichel/95, AUTHOR = {Bauer, D. and Heuvel, J. van den and Schmeichel, E.}, TITLE = {Toughness and triangle-free graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {2}, PAGES = {208-221}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Whittle/95, AUTHOR = {Whittle, Geoff}, TITLE = {A characterisation of the matroids representable over GF(3) and the rationals}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {2}, PAGES = {222-261}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Yuan/95, AUTHOR = {Yuan, Hong}, TITLE = {On the spectral radius and the genus of graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {2}, PAGES = {262-268}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{van_der_Holst/95, AUTHOR = {van der Holst, Hein}, TITLE = {A short proof of the planarity characterization of {Colin de Verdi{\`e}re}}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {2}, PAGES = {269-272}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Chung-Graham/95, AUTHOR = {Chung, F.R.K. and Graham, R.L.}, TITLE = {On the cover polynomial of a digraph}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {2}, PAGES = {273-290}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{van_der_Holst-Laurent-Schrijver/95, AUTHOR = {van der Holst, Hein and Laurent, Monique and Schrijver, Alexander}, TITLE = {On a minor-monotone graph invariant}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {2}, PAGES = {291-304}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Thomassen/95b, AUTHOR = {Thomassen, Carsten}, TITLE = {Decomposing a planar graph into degenerate graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {65}, NUMBER = {2}, PAGES = {305-314}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Muthusamy-Paulraja/95a, AUTHOR = {Muthusamy, A. and Paulraja, P.}, TITLE = {Hamilton cycle decomposition of line graphs and a conjecture of Bermond}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {64}, NUMBER = {1}, PAGES = {1-16}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Zaslavsky/95a, AUTHOR = {Zaslavsky, Thomas}, TITLE = {Biased graphs. III. Chromatic and dichromatic invariants}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {64}, NUMBER = {1}, PAGES = {17-88}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Erdos-Furedi-Gould-Gunderson/95, AUTHOR = {Erd{\"o}s, P. and F{\"u}redi, Z. and Gould, R.J. and Gunderson, D.S.}, TITLE = {Extremal graphs for intersecting trinagles}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {64}, NUMBER = {1}, PAGES = {89-100}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Thomassen/95a, AUTHOR = {Thomassen, Carsten}, TITLE = {3-list-coloring planar graphs of girth 5}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {64}, NUMBER = {1}, PAGES = {101-107}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Gyarfas-Lehel/95, AUTHOR = {Gy{\'{a}}rf{\'{a}}s, Andr{\'{a}}s and Lehel, Jen{\"o}}, TITLE = {Linear sets with five distinct differences among any four elements}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {64}, NUMBER = {1}, PAGES = {108-118}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Huck-Kochol/95, AUTHOR = {Huck, Andreas and Kochol, Martin}, TITLE = {Five cycle double covers of some cubic graphs}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {64}, NUMBER = {1}, PAGES = {119-125}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Robertson-Seymour-Thomas/95, AUTHOR = {Robertson, Neil and Seymour, Paul and Thomas, Robin}, TITLE = {Kuratowski chains}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {64}, NUMBER = {2}, PAGES = {127-154}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Robertson-Seymour-Thomas/95a, AUTHOR = {Robertson, Neil and Seymour, Paul and Thomas, Robin}, TITLE = {Petersen family minors}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {64}, NUMBER = {2}, PAGES = {155-184}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Robertson-Seymour-Thomas/95b, AUTHOR = {Robertson, Neil and Seymour, Paul and Thomas, Robin}, TITLE = {Sachs' linkless embedding conjecture}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {64}, NUMBER = {2}, PAGES = {185-227}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Furedi-Lazebnik-Seress-Ustimenko-Woldar/95, AUTHOR = {F{\"u}redi, Z. and Lazebnik, F. and Seress, {\'A}. and Ustimenko, V.A. and Woldar, A.J.}, TITLE = {Graphs of prescribed girth and bi-degree}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {64}, NUMBER = {2}, PAGES = {228-239}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Robertson-Seymour/95a, AUTHOR = {Robertson, Neil and Seymour, P.D.}, TITLE = {Graph minors. XII. Distance on a surface}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {64}, NUMBER = {2}, PAGES = {240-272}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Haxell-Kohayakawa-Luczak/95, AUTHOR = {Haxell, P.E. and Kohayakawa, Y. and {\L}uczak, T.}, TITLE = {Tur{\'a}n's extremal problem in random graphs: Forbidding even cycles}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {64}, NUMBER = {2}, PAGES = {273-287}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Brandt/95, AUTHOR = {Brandt, Stephan}, TITLE = {An extremal result for subgraphs with few edges}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {64}, NUMBER = {2}, PAGES = {288-299}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Nomura/95b, AUTHOR = {Nomura, K.}, TITLE = {Spin models on bipartite distance-regular graphs}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {64}, NUMBER = {2}, PAGES = {300-313}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Rousseau-Ali/95, AUTHOR = {Rousseau, C.C. and Ali, Firasath}, TITLE = {A note on graphical partitions}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {64}, NUMBER = {2}, PAGES = {314-318}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Richmond-Wormland/95, AUTHOR = {Richmond, L.B. and Wormland, N.C.}, TITLE = {Almost all maps are asymmetric}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {1}, PAGES = {1-7}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Jordan/95, AUTHOR = {Jord{\'{a}}n, Tibor}, TITLE = {On the optimal vertex-connectivity augmentation}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {1}, PAGES = {8-20}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ding-Oporowski-Oxley/95, AUTHOR = {Ding, Guoli and Oporowski, Bogdan and Oxley, James}, TITLE = {On infinite antichains of matroids}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {1}, PAGES = {21-40}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Pyber-Rodl-Szemeredi/95, AUTHOR = {Pyber, L{\'{a}}szl{\'{o}} and R{\"o}dl, Vojtech and Szemer{\'{e}}di, Endre}, TITLE = {Dense graphs without 3-regular subgraphs}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {1}, PAGES = {41-54}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Fan-Kierstead/95, AUTHOR = {Fan, Genghua and Kierstead, H.A.}, TITLE = {The square of paths and cycles}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {1}, PAGES = {55-64}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Robertson-PDSeymour/95, AUTHOR = {Robertson, Neil and P.D.Seymour}, TITLE = {Graph minors: XIII. The disjoint paths problem}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {1}, PAGES = {65-110}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Enomoto/95, AUTHOR = {Enomoto, Hikoe}, TITLE = {Graph decompositions without isolated vertices}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {1}, PAGES = {111-124}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Komjath-Shelah/95, AUTHOR = {Komj{\'{a}}th, P. and Shelah, S.}, TITLE = {Universal graphs without large cliques}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {1}, PAGES = {125-135}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Zaslavsky/95, AUTHOR = {Zaslavsky, Thomas}, TITLE = {The signed chromatic number of the projective plane and Klein bottle and antipodal graph coloring}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {1}, PAGES = {136-145}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Kohayakawa-Luczak/95, AUTHOR = {Kohayakawa, Yoshiharu and {\L}uczak, Tomasz}, TITLE = {Sparse anti-Ramsey graphs}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {1}, PAGES = {146-152}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Galvin/95, AUTHOR = {Galvin, Fred}, TITLE = {The list chromatic index of a bipartite multigraph}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {1}, PAGES = {153-158}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{van_Bon/95, AUTHOR = {van Bon, John}, TITLE = {On locally Hoffman-Singleton graphs}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {1}, PAGES = {159-161}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Jackson-Wormald/95, AUTHOR = {Jackson, Bill and Wormald, Nicholas C.}, TITLE = {Long cycles and 3-connected spanning subgraphs of bounded degree in 3-connected $K_{1,d}$-free graphs}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {2}, PAGES = {163-169}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Kouider-Sabidussi/95, AUTHOR = {Kouider, Mekkia and Sabidussi, Gert}, TITLE = {Factorisations of 4-regular graphs and Petersen's theorem}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {2}, PAGES = {170-184}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Arocha-Bracho-Neumann-Lara/95, AUTHOR = {Arocha, Jorge Luis and Bracho, Javier and Neumann-Lara, Victor}, TITLE = {Tight and untight triangulations of surfaces by complete graphs}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {2}, PAGES = {185-199}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Huang/95a, AUTHOR = {Huang, Jing}, TITLE = {On the structure of local tournaments}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {2}, PAGES = {200-221}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Welker/95a, AUTHOR = {Welker, Volkmar}, TITLE = {Direct sum decompositions of matroids and exponential structures}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {2}, PAGES = {222-244}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Krivelevich/95, AUTHOR = {Krivelevich, Michael}, TITLE = {On the edge dirstribution in triangle-free graphs}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {2}, PAGES = {245-260}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bang-Jensen-Manoussakis/95, AUTHOR = {Bang-Jensen, J{\o}rgen and Manoussakis, Yannis}, TITLE = {Weakly hamiltonian-connected vertices in bipartite tournaments}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {63}, NUMBER = {2}, PAGES = {261-280}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Seress-Szabo/95, AUTHOR = {Seress, {\'A}kos and Szab{\'{o}}, Tibor}, TITLE = {Dense graphs with cycle neighborhoods}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {2}, PAGES = {281-293}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Maffray-Preissmann/95, AUTHOR = {Maffray, Fr{\'{e}}d{\'{e}}ric and Preissmann, Myriam}, TITLE = {Split-neighbourhood graphs and the strong perfect graph conjecture}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {2}, PAGES = {294-309}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Droste-Giraudet-Macpherson/95, AUTHOR = {Droste, Manfred and Giraudet, Mich{\`{e}}le and Macpherson, Dugald}, TITLE = {Periodic ordered permutation groups and cyclic orderings}, JOURNAL = {J. Comb.~Theory Series B}, SERIES = {B}, VOLUME = {63}, NUMBER = {2}, PAGES = {310-321}, YEAR = {1995}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, }