@article{Jendrol-Voss/05,
AUTHOR = {Jendrol', S. and Voss, H.-J.},
TITLE = {Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {1},
PAGES = {1-21},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
KEYWORDS = {3-connected graphs, embeddings, path, light subgraphs, spanning subgraphs},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.03.004},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Chandran-Subramanian/05,
AUTHOR = {Chandran, L. Sunil and Subramanian, C.R.},
TITLE = {Girth and treewidth},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {1},
PAGES = {23-32},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
KEYWORDS = {girth, treewidth, tree decompositions, minors},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.05.004},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Hoory/05,
AUTHOR = {Hoory, Shlomo},
TITLE = {A lower bound on the spectral radius of the universal cover of a graph},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {1},
PAGES = {33-43},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
KEYWORDS = {spectral radius, universal cover, graph, eigenvalues, average degree},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.06.001},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Hall/05,
AUTHOR = {Hall, Rhiannon},
TITLE = {A chain theorem for 4-connected matroids},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {1},
PAGES = {45-66},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
KEYWORDS = {3-connected matroids, chain theorem, 3-separator},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.06.003},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Bryant-Horsley-Maenhaut/05,
AUTHOR = {Bryant, Darryn and Horsley, Daniel and Maenhaut, Barbara},
TITLE = {Decompositions into 2-regular subgraphs and equitable partial cycle decompositions},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {1},
PAGES = {67-72},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
KEYWORDS = {cycle decomposition, equitable partial cycle decompositions, graph decomposition},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.06.002},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Du-Kwak-Xu/05,
AUTHOR = {Du, Shao-Fei and Kwak, Jin Ho and Xu, Ming-Yao},
TITLE = {2-arc-transitive regular covers of complete graphs having the covering transformation group $Z^3_p$},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {1},
PAGES = {73-93},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
KEYWORDS = {arc-transitive graph, covering graph, lifting, 2-transitive group, linear group},
URL = {http://dx.doi.org/10.1016/j.jctb.2003.09.003},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Thomassen/05a,
AUTHOR = {Thomassen, Carsten},
TITLE = {Some remarks on Haj{\'o}s' conjecture},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {1},
PAGES = {95-105},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
KEYWORDS = {chromatic number, subdivisions, haj{\'o}s' conjecture},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.08.005},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Diestel/05,
AUTHOR = {Diestel, Reinhard},
TITLE = {The Erd{\H{o}}s-Menger conjecture for source/sink sets with disjoint closures},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {1},
PAGES = {107-114},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
KEYWORDS = {Erd{\"o}s, menger, ends, infinite graphs},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.08.004},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Fan/05,
AUTHOR = {Fan, Genghua},
TITLE = {Path decompositions and Gallai's conjecture},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {2},
PAGES = {117-125},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.09.008},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Pittel-Wormald/05,
AUTHOR = {Pittel, Boris and Wormald, Nicholas C.},
TITLE = {Counting connected graphs inside-out},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {2},
PAGES = {127-172},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.09.005},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
NOTE = {see Erratum in J. Comb.~Theory Series B, Vol. 98, 2008, No. 4, 835-837},
}
@article{Farzad-Molloy-Reed/05,
AUTHOR = {Farzad, Babak and Molloy, Michael and Reed, Bruce},
TITLE = {$(\Delta-k)$-critical graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {2},
PAGES = {173-185},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
KEYWORDS = {critical graphs, graph colouring, probabilistic methods, chromatic number, maximum degree},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.09.006},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{McDiarmid-Steger-Welsh/05,
AUTHOR = {McDiarmid, Colin and Steger, Angelika and Welsh, Dominic J.A.},
TITLE = {Random planar graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {2},
PAGES = {187-205},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
KEYWORDS = {random, labelled, planar, graph, counting},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.09.007},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{McGuinness/05b,
AUTHOR = {McGuinness, Sean},
TITLE = {Contractible bonds in graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {2},
PAGES = {207-249},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.10.002},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Haggkvist-McGuinness/05,
AUTHOR = {H{\"a}ggkvist, Roland and McGuinness, Sean},
TITLE = {Double covers of cubic graphs with oddness 4},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {2},
PAGES = {251-277},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.11.003},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Curtin-Nomura/05,
AUTHOR = {Curtin, Brian and Nomura, Kazumasa},
TITLE = {1-homogeneous, pseudo-1-homogeneous, and 1-thin distance-regular graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {2},
PAGES = {279-302},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.10.003},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Borodin-Glebov-Raspaud-Salavatipour/05,
AUTHOR = {Borodin, O.V. and Glebov, A.N. and Raspaud, A. and Salavatipour, M.R.},
TITLE = {Planar graphs without cycles of length from 4 to 7 are 3-colorable},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {2},
PAGES = {303-311},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
KEYWORDS = {planar graphs, 3-coloring, steinberg's conjecture},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.11.001},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Brown-Nowakowski/05,
AUTHOR = {Brown, J.I. and Nowakowski, R.J.},
TITLE = {Average independence polynomials},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {2},
PAGES = {313-318},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
KEYWORDS = {graph, independence, polynomial, roots},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.10.001},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}
@article{Hatami/05,
AUTHOR = {Hatami, Hamed},
TITLE = {Random cubic graphs are not homomorphic to the cycle of size 7},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {93},
NUMBER = {2},
PAGES = {319-325},
YEAR = {2005},
EDITOR = {Wormald, N.C. and Thomason, A.G.},
URL = {http://dx.doi.org/10.1016/j.jctb.2004.11.004},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-San Diego-Orlando-Tokyo-Singapore},
}