@article{Jackson-Jordan/10, AUTHOR = {Jackson, Bill and Jord{\'a}n, Tibor}, TITLE = {Globally rigid circuits of the direction-length rigidity matroid}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {1}, PAGES = {1-22}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {globally rigid graphs, rigidity matroid, direction and length constraints}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4W1BFJD-2/2/e9335ca6dea487d6316a8077ef10470c}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Fox-Pach-Toth/10, AUTHOR = {Fox, Jacob and Pach, J{\'a}nos and T{\'o}th, Csaba D.}, TITLE = {A bipartite strengthening of the Crossing Lemma}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {1}, PAGES = {23-35}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {crossing number, intersection graph, bisection width, partially ordered set}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4W3G5YB-1/2/572205f4bba90b137d652eaf40d4a543}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Pendavingh-van_Zwam/10, AUTHOR = {Pendavingh, R.A. and van Zwam, S.H.M.}, TITLE = {Lifts of matroid representations over partial fields}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {1}, PAGES = {36-67}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {matroids, representations, partial fields, homomorphisms}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4W1JY28-1/2/87d32b36a85c6f3bb8f11639be6f22b4}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Scheide/10, AUTHOR = {Scheide, D.}, TITLE = {Graph edge colouring: Tashkinov trees and Goldberg's conjecture}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {1}, PAGES = {68-96}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {edge colouring, chromatic index, goldberg's conjecture, tashkinov tree}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4W9S2P4-1/2/c9530b8191f6c169addfd7bc86de934a}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Gray-Macpherson/10, AUTHOR = {Gray, R. and Macpherson, D.}, TITLE = {Countable connected-homogeneous graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {97-118}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {homogeneous graphs, infinite graphs, distance-transitive graphs}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4W8TJBT-1/2/835dd8603099e6628e9df2dbdc306f22}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Ku-Chen/10, AUTHOR = {Ku, Cheng Yeaw and Chen, William}, TITLE = {An analogue of the Gallai-Edmonds Structure Theorem for non-zero roots of the matching polynomial}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {119-127}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {gallai-edmonds structure theorem, matching polynomial, vertex transitive graph}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4WBY50N-1/2/aca21e99cae9c6dbf7de283a565833be}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Geelen-Whittle/10, AUTHOR = {Geelen, Jim and Whittle, Geoff}, TITLE = {The projective plane is a stabilizer}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {128-131}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {matroids, stabilizers, representability, inequivalent representations}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4WF2NFD-1/2/36005e445c811628324d982661b13a0d}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Dudek-Rodl/10, AUTHOR = {Dudek, Andrzej and R{\"o}dl, Vojt{\v{e}}ch}, TITLE = {An almost quadratic bound on vertex Folkman numbers}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {132-140}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {coloring of graphs, vertex folkman numbers, generalized ramsey theory}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4WFPPD9-1/2/ca6afe542edb9a10f50d97b43369394d}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Wollan/10, AUTHOR = {Wollan, Paul}, TITLE = {Packing non-zero $A$-paths in an undirected model of group labeled graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {141-150}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {group labeled graphs, disjoint paths, a-paths}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4WN8H5X-1/2/739a3510056778f2affd5a8b61fcedd8}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kohayakawa-Nagle-Rodl-Schacht/10, AUTHOR = {Kohayakawa, Yoshiharu and Nagle, Brendan and R{\"o}dl, Vojt{\v{e}}ch and Schacht, Mathias}, TITLE = {Weak hypergraph regularity and linear hypergraphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {151-160}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {szemer{\'o}di's regularity lemma, quasirandom hypergraphs, linear hypergraphs}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4WJG8J7-1/2/e20d8afdf402621be8ff2f6f45305b70}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Vince-Wang/10, AUTHOR = {Vince, Andrew and Wang, Hua}, TITLE = {The average order of a subtree of a tree}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {161-170}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {average order, subtree}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4WH0JN8-1/2/d24e2a9ff5e2853e7108d0f86c5b8b63}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Dvorak-Norine/10, AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and Norine, Serguei}, TITLE = {Small graph classes and bounded expansion}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {171-175}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {graph, bounded expansion, small graph classes}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4WR0CSN-1/2/32515c3f458925d098077e140798072f}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Bessy-Thomasse/10, AUTHOR = {Bessy, St{\'e}phane and Thomass{\'e}, St{\'e}phan}, TITLE = {Partitioning a graph into a cycle and an anticycle, a proof of Lehel's conjecture}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {176-180}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {graph partition, two-colored complete graph, cycle decomposition}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4X30C1V-1/2/81958f666fcd7e0f6fea18d10ec9a3b7}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Robertson-Seymour/10, AUTHOR = {Robertson, Neil and Seymour, Paul}, TITLE = {Graph minors XXIII. Nash-Williams' immersion conjecture}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {181-205}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {graph minors, immersion, well-quasi-order}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4WYCT17-1/2/706d63314e040fab3da3beefef6a0e75}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Bryant/10, AUTHOR = {Bryant, Darryn}, TITLE = {Packing paths in complete graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {206-215}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {path decompositions, graph decompositions, graph packing}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4X30C1V-2/2/3499b09c0122c1cf65b65e00d5674c59}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Grannell-Knor/10, AUTHOR = {Grannell, M.J. and Knor, M.}, TITLE = {A lower bound for the number of orientable triangular embeddings of some complete graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {216-225}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {steiner triple system, latin square, complete graph, triangular embedding}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4X2BV1Y-1/2/35dee07662527c8ad62cc275f61cbcd5}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Molloy-Reed/10, AUTHOR = {Molloy, Michael and Reed, Bruce}, TITLE = {Asymptotically optimal frugal colouring}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {226-246}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4X4G2JW-1/2/b388376a2c522d0e60861fec35a4d34c}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, NOTE = {see Corrigendum in J. Comb.~Theory Series B, Vol. 100, 2010, No. 2, 247-249}, } @article{Molloy-Reed/10a, AUTHOR = {Molloy, Michael and Reed, Bruce}, TITLE = {Corrigendum to ``Asymptotically optimal frugal colouring''}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {2}, PAGES = {247-249}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4XXNXK8-1/2/7c3dedc547bcb8c3f098bb02a623ac9b}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, NOTE = {Originally in J. Comb.~Theory Series B, Vol. 100, 2010, No. 2, 226-246}, } @article{Kelly-Kuhn-Osthus/10, AUTHOR = {Kelly, Luke and K{\"u}hn, Daniela and Osthus, Deryk}, TITLE = {Cycles of given length in oriented graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {3}, PAGES = {251-264}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {oriented graphs, digraphs, short cycles, semidegree}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4X7FRJH-1/2/8449306d9abf34a2c6b34012c3cf3bf7}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kwok-Liu-West/10, AUTHOR = {Kwok, Peter K. and Liu, Qi and West, Douglas B.}, TITLE = {Oriented diameter of graphs with diameter 3}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {3}, PAGES = {265-274}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {diameter, oriented diameter}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4X30C1V-3/2/8e68a0be9071c0f8874d619e856b8c92}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Giudici-Li/10, AUTHOR = {Giudici, Michael and Li, Cai Heng}, TITLE = {On finite edge-primitive and edge-quasiprimitive graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {3}, PAGES = {275-298}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {edge-primitive graphs, edge-quasiprimitive graphs}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4X7PPHG-1/2/3e242c457662e14c91c7c546d79faf0b}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Bohman-Frieze-Pikhurko-Smyth/10, AUTHOR = {Bohman, Tom and Frieze, Alan and Pikhurko, Oleg and Smyth, Cliff}, TITLE = {Anti-Ramsey properties of random graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {3}, PAGES = {299-312}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {ramsey theory, random graphs}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4XH563C-1/2/56dbd40be17e113ce726bc2afad0d71c}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Chudnovsky-Robertson-Seymour-Thomas/10, AUTHOR = {Chudnovsky, Maria and Robertson, Neil and Seymour, Paul and Thomas, Robin}, TITLE = {$K_4$-free graphs with no odd holes}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {3}, PAGES = {313-331}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {perfect graph, odd hole}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4XJVYVR-1/2/919d1886c642c510df8ac4f5bfe0cc77}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Han-Schacht/10, AUTHOR = {H{\`a}n, Hi{\d{\^e}}p and Schacht, Mathias}, TITLE = {Dirac-type results for loose Hamilton cycles in uniform hypergraphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {3}, PAGES = {332-346}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {hypergraphs, hamilton cycles, dirac's theorem}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4XS0D2V-1/2/46a0e49c37a12f13f8d7b1c1a93d4460}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kalkowski-Karonski-Pfender/10, AUTHOR = {Kalkowski, Maciej and Karo{\'n}ski, Micha{\l} and Pfender, Florian}, TITLE = {Vertex-coloring edge-weightings: Towards the 1-2-3-conjecture}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {3}, PAGES = {347-349}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {irregular graph labellings}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4WRD649-1/2/ac1e290e08909a16aba2cc5a361320ab}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kral-Macajova-Mazak-Sereni/10, AUTHOR = {Kr{\'a}l', Daniel and M{\'a}{\v{c}}ajov{\'a}, Edita and Maz{\'a}k, J{\'a}n and Sereni, Jean-S{\'e}bastien}, TITLE = {Circular edge-colorings of cubic graphs with girth six}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {4}, PAGES = {351-358}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {circular coloring, edge-coloring, cubic graph, girth, petersen graph}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4XMC00T-1/2/21c2bdc2c74807c2d43851a51cdc0e53}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Li-Niu-Seress-Solomon/10, AUTHOR = {Li, Cai Heng and Niu, Liang and Seress, {\'A}kos and Solomon, Ronald}, TITLE = {The vertex primitive and vertex bi-primitive $s$-arc regular graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {4}, PAGES = {359-366}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {s-arc regular graph, primitive automorphism group}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4XSK7R6-1/2/a4af91693c4cddb1292d79aa03447d1d}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kuhn-Osthus-Treglown/10, AUTHOR = {K{\"u}hn, Daniela and Osthus, Deryk and Treglown, Andrew}, TITLE = {Hamiltonian degree sequences in digraphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {4}, PAGES = {367-380}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {directed graphs, hamilton cycles, expansion, tournaments, regularity lemma}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4XX269H-2/2/0ee7c0ad6791c49ec0408a9d1282ca2a}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kochol/10, AUTHOR = {Kochol, Martin}, TITLE = {Smallest counterexample to the 5-flow conjecture has girth at least eleven}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {4}, PAGES = {381-389}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {nowhere-zero 5-flow, girth, rank of a matrix, permutation group}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4Y41TVM-1/2/99763fd4de5ced1288abb93b5b9c6faa}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Daneshgar-Hajiabolhassan-Javadi/10, AUTHOR = {Daneshgar, Amir and Hajiabolhassan, Hossein and Javadi, Ramin}, TITLE = {On the isoperimetric spectrum of graphs and its approximations}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {4}, PAGES = {390-412}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {isoperimetric number, connectivity, graph, markov chain}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4Y648BB-1/2/8091ce65ad70e2e83d3bf5a71b9d13f2}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Dvorak-Mohar/10, AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and Mohar, Bojan}, TITLE = {Crossing-critical graphs with large maximum degree}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {4}, PAGES = {413-417}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {crossing number, critical graph, maximum degree}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4XX269H-1/2/ffbce9c4d9d784b449e5b63aff6d61db}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Zhang/10e, AUTHOR = {Zhang, Cun-Quan}, TITLE = {Cycle covers (I) --- Minimal contra pairs and Hamilton weights}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {5}, PAGES = {419-438}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {cycle double cover, circuit chain, hamilton weight, faithful cover}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4Y7NJHT-1/2/55372af79b4dd86b6ed219a111737e9a}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kostochka-Pudlak-Rodl/10, AUTHOR = {Kostochka, Alexandr and Pudl{\'a}k, Pavel and R{\"o}dl, Vojtech}, TITLE = {Some constructive bounds on Ramsey numbers}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {5}, PAGES = {439-445}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {ramsey numbers, lower bounds, explicit constructions}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4Y9C153-1/2/4d7475755b162afce5321a64d976325e}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Joret-Wood/10, AUTHOR = {Joret, Gwena{\"e}l and Wood, David R.}, TITLE = {Irreducible triangulations are small}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {5}, PAGES = {446-455}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {topological graph theory, irreducible triangulations}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4YBX1K7-1/2/65784ed9dc6dd7918ef31e3663017d73}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Keevash-Sudakov/10, AUTHOR = {Keevash, Peter and Sudakov, Benny}, TITLE = {Pancyclicity of Hamiltonian and highly connected graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {5}, PAGES = {456-467}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {graphs, cycles, hamiltonian, pancyclic}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4YKF6SW-1/2/444deefe737d3e50149c3042e2547a17}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Bernardi-Noy-Welsh/10, AUTHOR = {Bernardi, Olivier and Noy, Marc and Welsh, Dominic}, TITLE = {Growth constants of minor-closed classes of graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {5}, PAGES = {468-484}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {graph minors, graph enumeration, growth constant, minor-closed class}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4YRXKBB-1/2/470068d68c075633da1d97b12e1fdc96}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Branden-DLeon/10, AUTHOR = {Br{\"a}nd{\'e}n, Petter and D'Le{\'o}n, Rafael S. Gonz{\'a}lez}, TITLE = {On the half-plane property and the Tutte group of a matroid}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {5}, PAGES = {485-492}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {matroid, tutte group, stable polynomial, half-plane property}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4YTM665-1/2/ca5fd2da22826346ab44d2266b3f5abd}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Wagner/10, AUTHOR = {Wagner, Donald K.}, TITLE = {On Mighton's characterization of graphic matroids}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {5}, PAGES = {493-496}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {binary matroids, graphic matroids, graph realization}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4YF5TT6-1/2/bef4eae9489979441d02d868ee300d28}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Potocnik-Verret/10, AUTHOR = {Poto{\v{c}}nik, Primo{\v{z}} and Verret, Gabriel}, TITLE = {On the vertex-stabiliser in arc-transitive digraphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {497-509}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {digraphs, graphs, groups, arc-transitive, vertex-stabiliser, prime out-valence, alter-exponent, alternet}, URL = {http://www.sciencedirect.com/science/article/B6WHT-50FBG43-1/2/76e875fc44032d1a0627ad787b253f08}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Pendavingh-van_Zwam/10a, AUTHOR = {Pendavingh, R.A. and van Zwam, S.H.M.}, TITLE = {Confinement of matroid representations to subsets of partial fields}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {510-545}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {matroids, representations, partial fields, homomorphisms}, URL = {http://www.sciencedirect.com/science/article/B6WHT-5003BSH-1/2/af2e03e3dec378e0340c4aef70b6abb9}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kriesell/10, AUTHOR = {Kriesell, Matthias}, TITLE = {Packing Steiner trees on four terminals}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {546-553}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {steiner tree packing, edge-connectivity, bridge, binary tree, regular}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4YXKFK5-1/2/5c33118fcbb209ab15064450a1d1cc3d}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kostochka-Kral-Sereni-Stiebitz/10, AUTHOR = {Kostochka, Alexandr V. and Kr{\'a}l', Daniel and Sereni, Jean-S{\'e}bastien and Stiebitz, Michael}, TITLE = {Graphs with bounded tree-width and large odd-girth are almost bipartite}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {554-559}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {circular coloring, odd-girth, tree-width}, URL = {http://www.sciencedirect.com/science/article/B6WHT-5003BSH-2/2/5eb315e7a979c1b053c373e3cb35e322}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Chudnovsky-Seymour/10a, AUTHOR = {Chudnovsky, Maria and Seymour, Paul}, TITLE = {Claw-free graphs VI. Colouring}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {560-572}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {claw-free graphs, colouring, choosability}, URL = {http://www.sciencedirect.com/science/article/B6WHT-500SRBH-1/2/c345bafccd62b2bb52d0ad35ebf00c68}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Koolen-Bang/10, AUTHOR = {Koolen, J.H. and Bang, S.}, TITLE = {On distance-regular graphs with smallest eigenvalue at least $-m$}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {573-584}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {geometric distance-regular graph, smallest eigenvalue, geometric strongly regular graph, partial linear space}, URL = {http://www.sciencedirect.com/science/article/B6WHT-5027DSH-1/2/95e8def6daf038cd830f0cd576bba0d5}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Bonin/10, AUTHOR = {Bonin, Joseph E.}, TITLE = {Lattice path matroids: The excluded minors}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {585-599}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {matroid, transversal matroid, lattice path matroid, excluded-minor}, URL = {http://www.sciencedirect.com/science/article/B6WHT-506H0KJ-1/2/b575efca151e3a417325e7038246d975}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Ma-Yu/10, AUTHOR = {Ma, Jie and Yu, Xingxing}, TITLE = {Independent paths and $K_5$-subdivisions}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {600-616}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {subdivision of graph, independent paths, nonseparating path, planar graph}, URL = {http://www.sciencedirect.com/science/article/B6WHT-5081SCV-1/2/4245f34f56a029231e4ecd4bcc457d7a}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kung/10, AUTHOR = {Kung, Joseph P.S.}, TITLE = {Convolution-multiplication identities for Tutte polynomials of graphs and matroids}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {617-624}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {matroid, tutte polynomial, convolution-multiplication identity}, URL = {http://www.sciencedirect.com/science/article/B6WHT-508TDT2-1/2/9d670466babc715bf762a548e0e8618e}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Geelen-Nelson/10, AUTHOR = {Geelen, Jim and Nelson, Peter}, TITLE = {The number of points in a matroid with no $n$-point line as a minor}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {625-630}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {matroids, growth rate, minors}, URL = {http://www.sciencedirect.com/science/article/B6WHT-50HN75Y-1/2/0245ea0842f1f5010c817c2448468ab7}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Ma-Yen-Yu/10, AUTHOR = {Ma, Jie and Yen, Pei-Lan and Yu, Xingxing}, TITLE = {On several partitioning problems of Bollob{\'a}s and Scott}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {631-649}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {graph partition, judicious partition, azuma-hoeffding inequality}, URL = {http://www.sciencedirect.com/science/article/B6WHT-50F368J-1/2/8723f3590e620a1d30934c85638da7f9}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kakimura/10, AUTHOR = {Kakimura, Naonori}, TITLE = {Matching structure of symmetric bipartite graphs and a generalization of P{\'o}lya's problem}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {650-670}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {dulmage-mendelsohn decomposition, ear decomposition, combinatorial matrix theory}, URL = {http://www.sciencedirect.com/science/article/B6WHT-50HN75Y-2/2/f51035ed50a1c85a685a9f13e0a381d7}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Alzaga-Iglesias-Pignol/10, AUTHOR = {Alzaga, Afredo and Iglesias, Rodrigo and Pignol, Ricardo}, TITLE = {Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {671-682}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {graph isomorphism problem, graph spectra, weisfeiler-lehman algorithm, random walks}, URL = {http://www.sciencedirect.com/science/article/B6WHT-50M0TFX-1/2/324f87d81d48a356ae2eb282950f0fa3}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Jurisic-Terwilliger-Zitnik/10, AUTHOR = {Juri{\v{s}}i{\'c}, Aleksandar and Terwilliger, Paul and {\v{Z}}itnik, Arjana}, TITLE = {The $Q$-polynomial idempotents of a distance-regular graph}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {683-690}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {distance-regular graphs, q-polynomial, tail, characterization}, URL = {http://www.sciencedirect.com/science/article/B6WHT-50R0DS5-1/2/fe69fa11e919b99afd31b09c9c75a6f7}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Su-Wagner/10, AUTHOR = {Su, Yi and Wagner, David G.}, TITLE = {The lattice of integer flows of a regular matroid}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {691-703}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {regular matroid, integral lattice, isometry, reconstruction}, URL = {http://www.sciencedirect.com/science/article/B6WHT-50TJNSJ-1/2/af79288b2aab7ffe230764df6555e902}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Shapira-Yuster/10, AUTHOR = {Shapira, Asaf and Yuster, Raphael}, TITLE = {On the density of a graph and its blowup}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {704-719}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {graph density, triangle density, blowup}, URL = {http://www.sciencedirect.com/science/article/B6WHT-50R0DS5-2/2/35a44236c96b6c31cd83db723611ee69}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Martnez-Araluze/10, AUTHOR = {Mart{\'{\i}}nez, Luis and Araluze, Alexander}, TITLE = {New tools for the construction of directed strongly regular graphs: Difference digraphs and partial sum families}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {720-728}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {bicirculant graphs, cayley graphs, difference digraphs, directed strongly regular graphs, partial sum families, semi-cayley graphs, tricirculant graphs}, URL = {http://www.sciencedirect.com/science/article/B6WHT-50SG9V8-1/2/fd98192fecd2028ac60c3a59b84266d9}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Dvorak-Mohar/10a, AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and Mohar, Bojan}, TITLE = {Spectral radius of finite and infinite planar graphs and of graphs of bounded genus}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {729-739}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {spectral radius, planar graph, bounded genus}, URL = {http://www.sciencedirect.com/science/article/B6WHT-50TJNSJ-2/2/4eade504551916c8e64392ec9c6bbea1}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Geelen-Gerards-Whittle/10, AUTHOR = {Geelen, Jim and Gerards, Bert and Whittle, Geoff}, TITLE = {On inequivalent representations of matroids over non-prime fields}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {100}, NUMBER = {6}, PAGES = {740-743}, YEAR = {2010}, EDITOR = {Thomason, A.G. and Wormald, N.C.}, KEYWORDS = {matroids, inequivalent representations, connectivity}, URL = {http://www.sciencedirect.com/science/article/B6WHT-50T0S84-1/2/e556e38b7f44859c4b71f9dd92f93a92}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, }