@article{Bruhn-Saito/12,
AUTHOR = {Bruhn, Henning and Saito, Akira},
TITLE = {Clique or hole in claw-free graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {1-13},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {clawfree, hole, clique},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000219},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Huang-Lee-Sudakov/12,
AUTHOR = {Huang, Hao and Lee, Choongbum and Sudakov, Benny},
TITLE = {Bandwidth theorem for random graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {14-37},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {random graphs, resilience, h-packings},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000281},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Montassier-Ossona_de_Mendez-Raspaud-Zhu/12,
AUTHOR = {Montassier, Mickael and Ossona de Mendez, Patrice and Raspaud, Andr{\'e} and Zhu, Xuding},
TITLE = {Decomposing a graph into forests},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {38-52},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {fractional arboricity, maximum average degree, forests, decomposition, matching, planar graph, girth},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000438},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Bollobas-Riordan/12,
AUTHOR = {Bollob{\'a}s, B{\'e}la and Riordan, Oliver},
TITLE = {Asymptotic normality of the size of the giant component via a random walk},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {53-61},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {random graphs, giant component, random walk, normal approximation},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000451},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Gijswijt-Regts/12,
AUTHOR = {Gijswijt, Dion and Regts, Guus},
TITLE = {Polyhedra with the Integer Carath{\'e}odory Property},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {62-70},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {carath{\'e}odory, matroid, base polytope, totally unimodular matrix, integer decomposition},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000463},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Fradkin/12,
AUTHOR = {Fradkin, Alexandra},
TITLE = {Clique minors in claw-free graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {71-85},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {clique minors, claw-free graphs, hadwiger's conjecture},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000475},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Hernandez-Velez-Salazar-Thomas/12,
AUTHOR = {Hern{\'a}ndez-V{\'e}lez, C{\'e}sar and Salazar, Gelasio and Thomas, Robin},
TITLE = {Nested cycles in large triangulations and crossing-critical graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {86-92},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {triangulations, nested cycles, crossing-critical, crossing numbers},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000487},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chudnovsky-Fradkin-Seymour/12,
AUTHOR = {Chudnovsky, Maria and Fradkin, Alexandra and Seymour, Paul},
TITLE = {Tournament immersion and cutwidth},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {93-101},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {tournament, immersion, cutwidth},
URL = {http://www.sciencedirect.com/science/article/pii/S009589561100061X},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Piguet-Stein/12,
AUTHOR = {Piguet, Diana and Stein, Maya Jakobine},
TITLE = {An approximate version of the Loebl-Koml{\'o}s-S{\'o}s conjecture},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {102-125},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {loebl-koml{\'o}s-s{\'o}s conjecture, extremal graph theory, median degree, tree},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000621},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Rabern/12,
AUTHOR = {Rabern, Landon},
TITLE = {$\Delta$-critical graphs with small high vertex cliques},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {126-130},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {graph coloring, brooks' theorem},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000633},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Nesetril-Nigussie/12,
AUTHOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav and Nigussie, Yared},
TITLE = {Finite dualities and map-critical graphs on a fixed surface},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {131-152},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {finite duality, homomorphism, h-critical graphs, orientable and non-orientable surfaces},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000645},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Trotignon-Vuskovic/12,
AUTHOR = {Trotignon, Nicolas and Vu{\v{s}}kovi{\'c}, Kristina},
TITLE = {Combinatorial optimization with 2-joins},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {153-185},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {combinatorial optimization, maximum clique, minimum stable set, coloring, decomposition, structure, 2-join, perfect graphs, berge graphs, even-hole-free graphs},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000657},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{West-Wu/12,
AUTHOR = {West, Douglas B. and Wu, Hehui},
TITLE = {Packing of Steiner trees and $S$-connectors in graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {186-205},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {steiner tree, s-connector, matroid union theorem, tree packing, partition lattice, submodular function},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000669},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kotlov-Cheriyan/12,
AUTHOR = {Kotlov, Andre V. and Cheriyan, Joseph},
TITLE = {On the maximum size of a minimal $k$-edge connected augmentation},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {206-211},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {edge connectivity, connectivity augmentation, k-edge connected spanning subgraphs, approximation algorithms},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000670},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Ma-Yu/12,
AUTHOR = {Ma, Jie and Yu, Xingxing},
TITLE = {Partitioning 3-uniform hypergraphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {212-232},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {judicious partition, 3-uniform hypergraph, azuma-hoeffding inequality},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000682},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chudnovsky/12,
AUTHOR = {Chudnovsky, Maria},
TITLE = {The structure of bull-free graphs I --- Three-edge-paths with centers and anticenters},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {233-251},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {bull-free graphs, graph structure, decomposition theorems, induced subgraphs},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000700},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chudnovsky/12a,
AUTHOR = {Chudnovsky, Maria},
TITLE = {The structure of bull-free graphs II and III --- A summary},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {1},
PAGES = {252-282},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {bull-free graphs, graph structure, induced subgraph},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000694},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Korzhik/12,
AUTHOR = {Korzhik, Vladimir P.},
TITLE = {On the 1-chromatic number of nonorientable surfaces with large genus},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {2},
PAGES = {283-328},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {topological embedding, one-chromatic number, nonorientable surface, complete graph},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000992},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Cooper-Frieze/12,
AUTHOR = {Cooper, Colin and Frieze, Alan},
TITLE = {Stationary distribution and cover time of random walks on random digraphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {2},
PAGES = {329-362},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {random digraphs, random walk, cover time},
URL = {http://www.sciencedirect.com/science/article/pii/S009589561100116X},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chudnovsky-Seymour/12b,
AUTHOR = {Chudnovsky, Maria and Seymour, Paul},
TITLE = {Three-colourable perfect graphs without even pairs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {2},
PAGES = {363-394},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {perfect graphs, berge graphs, 2-join},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001249},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Csaba-Mydlarz/12,
AUTHOR = {Csaba, B{\'e}la and Mydlarz, Marcelo},
TITLE = {Approximate multipartite version of the Hajnal-Szemer{\'e}di theorem},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {2},
PAGES = {395-410},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {multipartite form of the hajnal-szemer{\'e}di theorem, regularity lemma},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001018},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Lass/12,
AUTHOR = {Lass, Bodo},
TITLE = {Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {2},
PAGES = {411-423},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {independence polynomial, roots, clawfree graphs, matching polynomial, monomer dimer systems, mehler formula, hermite polynomial, algebra of set functions, partitions of sets},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001201},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kawarabayashi-Kobayashi-Reed/12,
AUTHOR = {Kawarabayashi, Ken-ichi and Kobayashi, Yusuke and Reed, Bruce},
TITLE = {The disjoint paths problem in quadratic time},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {2},
PAGES = {424-435},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {disjoint paths, quadratic time, graph minor, tree-width},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000712},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Mani/12,
AUTHOR = {Mani, Arun P.},
TITLE = {On some Tutte polynomial sequences in the square lattice},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {2},
PAGES = {436-453},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {square lattices, tutte polynomials},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000888},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Diestel-Kawarabayashi-Wollan/12,
AUTHOR = {Diestel, Reinhard and Kawarabayashi, Ken-ichi and Wollan, Paul},
TITLE = {The Erd{\H{o}}s-P{\'o}sa property for clique minors in highly connected graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {2},
PAGES = {454-469},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {erd{\H{o}}s-p{\'o}sa, clique minor, packing, disjoint cycles},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000864},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Siagiova-Siran/12,
AUTHOR = {{\v{S}}iagiov{\'a}, Jana and {\v{S}}ir{\'a}{\v{n}}, Jozef},
TITLE = {Approaching the Moore bound for diameter two by Cayley graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {2},
PAGES = {470-473},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {degree, diameter, moore bound, cayley graph},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000736},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Gray-Macpherson-Praeger-Royle/12,
AUTHOR = {Gray, Robert and Macpherson, Dugald and Praeger, Cheryl E. and Royle, Gordon F.},
TITLE = {Set-homogeneous directed graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {2},
PAGES = {474-520},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {digraphs, homogeneous structures, set-homogeneous structures},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000876},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Thomassen/12,
AUTHOR = {Thomassen, Carsten},
TITLE = {The weak 3-flow conjecture and the weak circular flow conjecture},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {2},
PAGES = {521-529},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {orientations modulo k, star decomposition, 3-flow conjecture},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000955},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Robertson-Seymour/12,
AUTHOR = {Robertson, Neil and Seymour, Paul},
TITLE = {Graph minors. XXII. Irrelevant vertices in linkage problems},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {2},
PAGES = {530-563},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {disjoint paths algorithm, graph minors, irrelevant vertex, linkage problem},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000724},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Berczi-Kobayashi/12,
AUTHOR = {B{\'e}rczi, Krist{\'o}f and Kobayashi, Yusuke},
TITLE = {An algorithm for $n-3$-connectivity augmentation problem: Jump system approach},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {565-587},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {connectivity augmentation, square-free 2-matching, jump system, subcubic graph},
URL = {http://www.sciencedirect.com/science/article/pii/S009589561100092X},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chen-Ding-Yu-Zang/12,
AUTHOR = {Chen, Xujin and Ding, Guoli and Yu, Xingxing and Zang, Wenan},
TITLE = {Bonds with parity constraints},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {588-609},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {bond, parity condition, 2-linkage, planar graph},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000906},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Oxley-Semple-Whittle/12,
AUTHOR = {Oxley, James and Semple, Charles and Whittle, Geoff},
TITLE = {An upgraded Wheels-and-Whirls Theorem for 3-connected matroids},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {610-637},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {matroid connectivity, 3-connected matroid, non-sequential 3-separation},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000979},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{van_den_Heuvel-Thomasse/12,
AUTHOR = {van den Heuvel, Jan and Thomass{\'e}, St{\'e}phan},
TITLE = {Cyclic orderings and cyclic arboricity of matroids},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {638-646},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {matroid, base of a matroid, cyclic ordering, arboricity, circular arboricity},
URL = {http://www.sciencedirect.com/science/article/pii/S009589561100089X},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chen-Xiang/12,
AUTHOR = {Chen, Rong and Xiang, Kai-nan},
TITLE = {Decomposition of 3-connected representable matroids},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {647-670},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {decomposition, 3-connected, sequentially 4-connected, matroid structure},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000980},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Mazoit/12,
AUTHOR = {Mazoit, Fr{\'e}d{\'e}ric},
TITLE = {Tree-width of hypergraphs and surface duality},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {671-687},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {tree-width, duality, surface},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001171},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chun-Mayhew-Oxley/12,
AUTHOR = {Chun, Carolyn and Mayhew, Dillon and Oxley, James},
TITLE = {Towards a splitter theorem for internally 4-connected binary matroids},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {688-700},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {binary matroids, internally 4-connected, chain theorem},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000918},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Bang-Jensen-Huang/12,
AUTHOR = {Bang-Jensen, J{\o}rgen and Huang, Jing},
TITLE = {Decomposing locally semicomplete digraphs into strong spanning subdigraphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {701-714},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {locally semicomplete digraph, strong spanning subdigraph, decomposition into strong spanning subdigraphs, connectivity, structure of locally semicomplete digraphs, hamiltonian cycle},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000931},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Ozkahya-Person/12,
AUTHOR = {{\"O}zkahya, Lale and Person, Yury},
TITLE = {Minimum $H$-decompositions of graphs: Edge-critical case},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {715-725},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {graph decomposition, edge-critical, tur{\'a}n graph, stability approach},
URL = {http://www.sciencedirect.com/science/article/pii/S009589561100102X},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Engbers-Galvin/12,
AUTHOR = {Engbers, John and Galvin, David},
TITLE = {$H$-colouring bipartite graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {726-742},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {graph homomorphisms, graph colouring, random bipartite graph},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001213},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Ben-Eliezer-Krivelevich-Sudakov/12,
AUTHOR = {Ben-Eliezer, Ido and Krivelevich, Michael and Sudakov, Benny},
TITLE = {The size Ramsey number of a directed path},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {743-755},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {ramsey theory, size ramsey number, monochromatic directed paths},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001006},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Altomare/12,
AUTHOR = {Altomare, Christian Joseph},
TITLE = {A semigroup proof of the bounded degree case of S.B. Rao's Conjecture on degree sequences and a bipartite analogue},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {756-759},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {rao's conjecture, semigroup lemma, degree sequence, grounded, bipartite, bounded},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000943},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Mayhew-Whittle-van_Zwam/12,
AUTHOR = {Mayhew, Dillon and Whittle, Geoff and van Zwam, Stefan H.M.},
TITLE = {Stability, fragility, and Rota's Conjecture},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {760-783},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {matroids, excluded minors, rota's conjecture, stabilizers, representations, fragility, blocking sequences, branch width},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611000967},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Alon-Huang-Sudakov/12,
AUTHOR = {Alon, Noga and Huang, Hao and Sudakov, Benny},
TITLE = {Nonnegative $k$-sums, fractional covers, and probability of small deviations},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {784-796},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {nonnegative k-sum, fractional cover, hypergraph matching},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001195},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Praeger-Spiga-Verret/12,
AUTHOR = {Praeger, Cheryl E. and Spiga, Pablo and Verret, Gabriel},
TITLE = {Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {797-819},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {weiss conjecture, normal quotients, quasiprimitive groups, almost simple groups},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001237},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Potocnik-Spiga-Verret/12,
AUTHOR = {Poto{\v{c}}nik, Primo{\v{z}} and Spiga, Pablo and Verret, Gabriel},
TITLE = {On graph-restrictive permutation groups},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {820-831},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {arc-transitive graphs, semiprimitive group, primitive group, graph-restrictive group, weiss conjecture},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001250},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Zhang/12,
AUTHOR = {Zhang, Huajun},
TITLE = {Independent sets in direct products of vertex-transitive graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {3},
PAGES = {832-838},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {direct product, primitivity, independence number, vertex-transitive},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001262},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Shu-Zhang-Zhang/12,
AUTHOR = {Shu, Jinlong and Zhang, Cun-Quan and Zhang, Taoye},
TITLE = {Flows and parity subgraphs of graphs with large odd-edge-connectivity},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {4},
PAGES = {839-851},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {integer flows, parity subgraph, odd-edge-connectivity},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000275},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kawarabayashi-Thomassen/12,
AUTHOR = {Kawarabayashi, Ken-ichi and Thomassen, Carsten},
TITLE = {From the plane to higher surfaces},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {4},
PAGES = {852-868},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {planar graphs, higher surfaces, 3-colorability, list-coloring, decomposition},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000263},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Milans-Pfender-Rautenbach-Regen-West/12,
AUTHOR = {Milans, Kevin G. and Pfender, Florian and Rautenbach, Dieter and Regen, Friedrich and West, Douglas B.},
TITLE = {Cycle spectra of Hamiltonian graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {4},
PAGES = {869-874},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {cycle, cycle spectrum, hamiltonian graph, hamiltonian cycle},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000305},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Hirai/12,
AUTHOR = {Hirai, Hiroshi},
TITLE = {Bounded fractionality of the multiflow feasibility problem for demand graph and $K_3+K_3$ related maximization problems},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {4},
PAGES = {875-899},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {multicommodity flows, metrics, fractionality},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000251},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Berwanger-Dawar-Hunter-Kreutzer-Obdrzalek/12,
AUTHOR = {Berwanger, Dietmar and Dawar, Anuj and Hunter, Paul and Kreutzer, Stephan and Obdr{\v{z}}{\'a}lek, Jan},
TITLE = {The DAG-width of directed graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {4},
PAGES = {900-923},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {structural graph theory, directed graph decompositions, graph searching games, parity games, digraph algorithms},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000329},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Leveque-Maffray-Trotignon/12,
AUTHOR = {L{\'e}v{\^e}que, Benjamin and Maffray, Fr{\'e}d{\'e}ric and Trotignon, Nicolas},
TITLE = {On graphs with no induced subdivision of $K_4$},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {4},
PAGES = {924-947},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {induced subgraph, series-parallel graphs, subdivision of k 4, structure theorem},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000330},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kobayashi-Szabo-Takazawa/12,
AUTHOR = {Kobayashi, Yusuke and Szab{\'o}, J{\'a}cint and Takazawa, Kenjiro},
TITLE = {A proof of Cunningham's conjecture on restricted subgraphs and jump systems},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {4},
PAGES = {948-966},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {square-free 2-matching, k t , t -free t-matching, degree sequence, jump system, m-convex function},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000299},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Conder-Nedela-Siran/12,
AUTHOR = {Conder, Marston and Nedela, Roman and {\v{S}}ir{\'a}{\v{n}}, Jozef},
TITLE = {Classification of regular maps of Euler characteristic $-3p$},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {4},
PAGES = {967-981},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {regular map, automorphism group, euler characteristic},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001225},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Feng-Xiang/12a,
AUTHOR = {Feng, Tao and Xiang, Qing},
TITLE = {Strongly regular graphs from unions of cyclotomic classes},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {4},
PAGES = {982-995},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {cyclotomy, gauss sum, index 2 gauss sum, strongly regular graph, uniform cyclotomy},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001158},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kung/12,
AUTHOR = {Kung, Joseph P.S.},
TITLE = {Congruence conditions, parcels, and Tutte polynomials of graphs and matroids},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {4},
PAGES = {996-1019},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {flow, matroid, parcel, tutte polynomial},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000317},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Kawarabayashi-Kobayashi/12a,
AUTHOR = {Kawarabayashi, Ken-ichi and Kobayashi, Yusuke},
TITLE = {Fixed-parameter tractability for the subset feedback set problem and the $S$-cycle packing problem},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {4},
PAGES = {1020-1034},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {feedback vertex set, cycle packing, fpt algorithm, graph minor},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001183},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Christofides-Kuhn-Osthus/12,
AUTHOR = {Christofides, Demetres and K{\"u}hn, Daniela and Osthus, Deryk},
TITLE = {Edge-disjoint Hamilton cycles in graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {5},
PAGES = {1035-1060},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {hamilton cycles, graph decompositions, regularity lemma, probabilistic methods},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895611001146},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Grzesik/12,
AUTHOR = {Grzesik, Andrzej},
TITLE = {On the maximum number of five-cycles in a triangle-free graph},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {5},
PAGES = {1061-1066},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {erd{\H{o}}s conjecture, flag algebras, pentagon, triangle-free, tur{\'a}n density},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000287},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chenette-Postle-Streib-Thomas-Yerger/12,
AUTHOR = {Chenette, Nathan and Postle, Luke and Streib, Noah and Thomas, Robin and Yerger, Carl},
TITLE = {Five-coloring graphs on the Klein bottle},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {5},
PAGES = {1067-1098},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {graph, coloring, klein bottle},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000342},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Dvorak-Mohar/12,
AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and Mohar, Bojan},
TITLE = {Spectrally degenerate graphs: Hereditary case},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {5},
PAGES = {1099-1109},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {graph, spectral radius, degeneracy},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000354},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Engbers-Galvin/12a,
AUTHOR = {Engbers, John and Galvin, David},
TITLE = {$H$-coloring tori},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {5},
PAGES = {1110-1133},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {graph homomorphisms, graph coloring, discrete hypercube, discrete torus, entropy},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000366},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Pontecorvi-Wollan/12,
AUTHOR = {Pontecorvi, M. and Wollan, P.},
TITLE = {Disjoint cycles intersecting a set of vertices},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {5},
PAGES = {1134-1141},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {graph, disjoint cycles, s-cycles, packing},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000378},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Conlon-Fox-Sudakov/12a,
AUTHOR = {Conlon, David and Fox, Jacob and Sudakov, Benny},
TITLE = {Erd{\H{o}}s-Hajnal-type theorems in hypergraphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {5},
PAGES = {1142-1154},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {ramsey theory, erd{\H{o}}s-hajnal conjecture, hypergraphs},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000469},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Gyarfas-Sebo-Trotignon/12,
AUTHOR = {Gy{\'a}rf{\'a}s, Andr{\'a}s and Seb{\H{o}}, Andr{\'a}s and Trotignon, Nicolas},
TITLE = {The chromatic gap and its extremes},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {5},
PAGES = {1155-1178},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {clique number, chromatic number, ramsey graphs},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000470},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Ota-Ozeki/12,
AUTHOR = {Ota, Katsuhiro and Ozeki, Kenta},
TITLE = {Spanning trees in 3-connected $K_{3,t}$-minor-free graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {5},
PAGES = {1179-1188},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {k 3 , t -minor-free graphs, spanning trees, graphs on a surface},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000494},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Diestel-Kawarabayashi-Muller-Wollan/12,
AUTHOR = {Diestel, Reinhard and Kawarabayashi, Ken-ichi and M{\"u}ller, Theodor and Wollan, Paul},
TITLE = {On the excluded minor structure theorem for graphs of large tree-width},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {6},
PAGES = {1189-1210},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {graph minors, structure theorem, near-embedding, tree-width},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000482},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chen-Yu-Zang/12,
AUTHOR = {Chen, Guantao and Yu, Xingxing and Zang, Wenan},
TITLE = {The circumference of a graph with no $K_{3,t}$-minor, II},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {6},
PAGES = {1211-1240},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {circumference, connectivity, graph minor, path and cycle},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000500},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{de_Carvalho-Lucchesi-Murty/12,
AUTHOR = {de Carvalho, Marcelo H. and Lucchesi, Cl{\'a}udio L. and Murty, U.S.R.},
TITLE = {A generalization of Little's Theorem on Pfaffian orientations},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {6},
PAGES = {1241-1266},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {perfect matchings, matching covered graphs, solid matching covered graphs, pfaffian orientations},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000512},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Chudnovsky-Seymour/12c,
AUTHOR = {Chudnovsky, Maria and Seymour, Paul},
TITLE = {Claw-free graphs. VII. Quasi-line graphs},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {6},
PAGES = {1267-1294},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {induced subgraph, claw-free, quasi-line, structure theorem},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000524},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}
@article{Borodin-Glebov-Jensen/12,
AUTHOR = {Borodin, O.V. and Glebov, A.N. and Jensen, T.R.},
TITLE = {A step towards the strong version of Havel's three color conjecture},
JOURNAL = {J. Comb.~Theory Series B},
VOLUME = {102},
NUMBER = {6},
PAGES = {1295-1320},
YEAR = {2012},
EDITOR = {Thomason, A.G. and Wormald, N.C.},
KEYWORDS = {graph, plane graph, coloring, three color problem},
URL = {http://www.sciencedirect.com/science/article/pii/S0095895612000640},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis},
}