@article{Kaiser-Kral-Skrekovski-Zhu/07, AUTHOR = {Kaiser, Tom{\'a}{\v{s}} and Kr{\'a}l', Daniel and {\v{S}}krekovski, Riste and Zhu, Xuding}, TITLE = {The circular chromatic index of graphs of high girth}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {1}, PAGES = {1-13}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {circular chromatic index, circular edge-coloring, girth, girth conjecture, fractional chromatic index}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4JTR8W4-1/2/a4c92bec90515b74689f4e8ba7af97b5}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Miklavic-Potocnik/07, AUTHOR = {Miklavi{\v{c}}, {\v{S}}tefko and Poto{\v{c}}nik, Primo{\v{z}}}, TITLE = {Distance-regular Cayley graphs on dihedral groups}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {1}, PAGES = {14-33}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {cayley graph, distance-regular graph, dihedral group, dihedrant, difference set}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4JRVB35-1/2/d27672c55645e0d1fa9d6997a33d69e3}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Gerke-Kohayakawa-Rodl-Steger/07, AUTHOR = {Gerke, Stefanie and Kohayakawa, Yoshiharu and R{\"o}dl, Vojt{\v{e}}ch and Steger, Angelika}, TITLE = {Small subsets inherit sparse $\epsilon$-regularity}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {1}, PAGES = {34-56}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {szemeredi's regularity lemma, quasi-randomness, subset of sparse pairs, klr-conjecture for cycles}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4JRKCSH-1/2/695c5d2b960ec88edc4254ba8ca3d7fd}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Li-Siran/07, AUTHOR = {Li, Cai Heng and {\v{S}}ira{\v{n}}, Jozef}, TITLE = {M{\"o}bius regular maps}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {1}, PAGES = {57-73}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {regular map, mobius regular map}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4K1X5DX-1/2/8fc859a6ad08fb585405a7690c490390}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Audenaert-Godsil-Royle-Rudolph/07, AUTHOR = {Audenaert, Koenraad and Godsil, Chris and Royle, Gordon and Rudolph, Terry}, TITLE = {Symmetric squares of graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {1}, PAGES = {74-90}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {graph isomorphism, walks, spectrum}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4K07FJD-1/2/52538338707b1f147476a52d83f17121}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Courcelle-Oum/07, AUTHOR = {Courcelle, Bruno and Oum, Sang-il}, TITLE = {Vertex-minors, monadic second-order logic, and a conjecture by Seese}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {1}, PAGES = {91-126}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {clique-width, rank-width, monadic second-order logic, seese's conjecture, local complementation, vertex-minor, isotropic system}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4K7FJ7V-1/2/dba73e6e0056a1862070712fff575c76}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Jackson/07, AUTHOR = {Jackson, Bill}, TITLE = {A zero-free interval for flow polynomials of cubic graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {1}, PAGES = {127-143}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {flow polynomials, cubic graphs, chromatic polynomials, plane triangulations}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4K5SSXX-1/2/9474195c9c0c9c491a93c61e0c35db30}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Kawarabayashi/07, AUTHOR = {Kawarabayashi, Ken-ichi}, TITLE = {On the connectivity of minimum and minimal counterexamples to Hadwiger's Conjecture}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {1}, PAGES = {144-150}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {hadwiger's conjecture, connectivity, contraction-critical graphs}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4K2SK2B-1/2/8029edfb479187d4aea8dc83f5b86651}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Mubayi-Rodl/07, AUTHOR = {Mubayi, Dhruv and R{\"o}dl, Vojt{\v{e}}ch}, TITLE = {On the chromatic number and independence number of hypergraph products}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {1}, PAGES = {151-155}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {chromatic number, independence number, hypergraph product}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4JTR8W4-2/2/b310bf48f8337415245c1904ae8168af}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Thomassen/07a, AUTHOR = {Thomassen, Carsten}, TITLE = {Haj{\'o}s' conjecture for line graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {1}, PAGES = {156-157}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {chromatic number, line graphs}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4JVSVBF-1/2/ac806ef5b5851915954bc2002bea3ccb}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Biyikoglu-Leydold/07, AUTHOR = {Biyiko{\u{g}}lu, T{\"u}rker and Leydold, Josef}, TITLE = {Faber-Krahn type inequalities for trees}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {2}, PAGES = {159-174}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {graph laplacian, dirichlet eigenvalue problem, faber-krahn type inequality, tree, degree sequence}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4K5SSXX-2/2/8e591ca604f88b643d95bc27412e2988}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Chepoi/07, AUTHOR = {Chepoi, Victor}, TITLE = {Basis graphs of even Delta-matroids}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {2}, PAGES = {175-192}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {basis graph, [delta]-matroid, graph distance}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4K5JBK6-1/2/01d432cded9f5634a5de3b9d2488f272}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Bollobas-Scott/07, AUTHOR = {Bollob{\'a}s, B{\'e}la and Scott, Alex}, TITLE = {Separating systems and oriented graphs of diameter two}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {2}, PAGES = {193-203}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {separating systems, weakly separating systems, oriented graphs, diameter}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4K7NHFR-1/2/dd2ca5c56e481f8154aaa92635fa9c0b}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Frankl-Peng-Rodl-Talbot/07, AUTHOR = {Frankl, Peter and Peng, Yuejian and R{\"o}dl, Vojtech and Talbot, John}, TITLE = {A note on the jumping constant conjecture of Erd{\H{o}}s}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {2}, PAGES = {204-216}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {extremal hypergraph problems}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4K7F9GS-1/2/2a23e7bb5e7eb599cc745439a2c3ea68}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Potocnik-Wilson/07, AUTHOR = {Poto{\v{c}}nik, Primo{\v{z}} and Wilson, Steve}, TITLE = {Tetravalent edge-transitive graphs of girth at most 4}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {2}, PAGES = {217-236}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {graph, automorphism group, symmetry, edge-transitive graphs, tetravalent graphs, locally arc-transitive graph, semisymmetric graph, cycle decomposition, linking ring structure}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KDBKXS-1/2/702a8114bd8506fd3b9d62c657f85129}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Suzuki/07, AUTHOR = {Suzuki, Yusuke}, TITLE = {Graphs that triangulate a given surface and quadrangulate another surface}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {2}, PAGES = {237-244}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {triangulation, quadrangulation, closed surface}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4K7NHFR-2/2/67388efbffa0ff7f5e0d4ec8b92cc23f}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Rodl-Schacht-Siggers-Tokushige/07, AUTHOR = {R{\"o}dl, V. and Schacht, M. and Siggers, M.H. and Tokushige, N.}, TITLE = {Integer and fractional packings of hypergraphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {2}, PAGES = {245-268}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {packings, hypergraph regularity lemma}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KCPV1H-1/2/e5e15a24ce7b0a17c4922fcc39eba6ec}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Cooper-Frieze/07, AUTHOR = {Cooper, Colin and Frieze, Alan}, TITLE = {The cover time of the preferential attachment graph}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {2}, PAGES = {269-290}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {cover time, preferential attachment graph}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4K9CC5K-1/2/9272879cf97be85a40f80c6b3d3b3936}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Cherlin-Shelah/07, AUTHOR = {Cherlin, Gregory and Shelah, Saharon}, TITLE = {Universal graphs with a forbidden subtree}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {293-333}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {graph, universal graph, forbidden subgraph, tree, model theory}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KCPV1H-2/2/5620710eb35905dd6fba2283b0d1fae6}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Thomassen/07b, AUTHOR = {Thomassen, Carsten}, TITLE = {Many 3-colorings of triangle-free planar graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {334-349}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {planar graphs, many 3-colorings}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KFMM5D-1/2/b0de2f13c71fefb88fb726cb7621f059}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Chudnovsky-Seymour/07, AUTHOR = {Chudnovsky, Maria and Seymour, Paul}, TITLE = {The roots of the independence polynomial of a clawfree graph}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {350-357}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {clawfree graphs, roots, independence polynomial}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KBDWC3-1/2/0a93976bdf1940f1192e2b2ac4904d7f}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Kriesell/07a, AUTHOR = {Kriesell, Matthias}, TITLE = {A constructive characterization of 3-connected triangle-free graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {358-370}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {connectivity, triangle-free, contraction, minor}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KDBKXS-2/2/8a2aa128f8efc0b1261e3db92ac16b2b}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Dobson-Malnic-Marusic-Nowitz/07, AUTHOR = {Dobson, Edward and Malni{\v{c}}, Aleksander and Maru{\v{s}}i{\v{c}}, Dragan and Nowitz, Lewis A.}, TITLE = {Semiregular automorphisms of vertex-transitive graphs of certain valencies}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {371-380}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {vertex-transitive graph, semiregular automorphism, 2-closed group, transitive permutation group}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KFMM5D-2/2/0d56e16fe927489275aff564c634b756}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Bokal/07, AUTHOR = {Bokal, Drago}, TITLE = {On the crossing numbers of Cartesian products with paths}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {381-384}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {crossing number, cartesian product, path}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KF782J-1/2/1a04ea044728caf50ee863536cf27219}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Oum-Seymour/07, AUTHOR = {Oum, Sang-il and Seymour, Paul}, TITLE = {Testing branch-width}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {385-393}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {branch-width, tangle, connectivity function, symmetric submodular function, rank-width, carving-width}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4M27WTD-1/2/f8df5f2dbf32ce9a2a281c2cf6b10197}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Naserasr/07, AUTHOR = {Naserasr, Reza}, TITLE = {Homomorphisms and edge-colourings of planar graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {394-400}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {homomorphisms, edge-colouring, planarity, clebsch graph}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KRY3JH-1/2/ce39302e38df33eb8d1f4d316a5d7ac9}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Ellingham-Kawarabayashi/07, AUTHOR = {Ellingham, M.N. and Kawarabayashi, Ken-ichi}, TITLE = {2-connected spanning subgraphs with low maximum degree in locally planar graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {401-412}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {spanning subgraph, surface, representativity, degree restriction}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KRY3JH-3/2/7a89e2195d582d56cfcb58c609babfd1}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Dong-Koh/07, AUTHOR = {Dong, F.M. and Koh, K.M.}, TITLE = {Bounds for the coefficients of flow polynomials}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {413-420}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {flow polynomial, near-cubic graph, cubic graph, contraction, subdivision}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KNM9X1-1/2/9fa3c7e58c4b678eecc10bdf8e8c3c55}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{He/07, AUTHOR = {He, Hongyu}, TITLE = {Reconstruction and higher-dimensional geometry}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {421-429}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {vertex-deleted subgraphs, reconstruction, hypomorphism, angles, higher-dimensional goemetry}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KRY3JH-2/2/ffe98d58edfa324d837a7eb7c611ed6f}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Brown-Jackson/07, AUTHOR = {Brown, D.R.L. and Jackson, D.M.}, TITLE = {A rooted map invariant, non-orientability and Jack symmetric functions}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {430-452}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {map enumeration, jack symmetric functions, orientability, laplace-beltrami operator, depth first search}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KV2RCJ-1/2/4f09ce3f314f5d4e7fa869051250ff85}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Conder-Jajcay-Tucker/07, AUTHOR = {Conder, Marston and Jajcay, Robert and Tucker, Tom}, TITLE = {Regular $t$-balanced Cayley maps}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {453-473}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {regular cayley map, skew-morphism, embedding, cayley graph, abelian group}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KWK0W9-1/2/3dd2d7a7f336abb891e56dfd60fef308}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Esteva-Jensen/07, AUTHOR = {Esteva, Enrique Garcia Moreno and Jensen, Tommy R.}, TITLE = {On semiextensions and circuit double covers}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {474-482}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {circuit double cover, cycles in graphs, semiextension}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4M4KK29-1/2/04a2faedd0d71ccb27cc46dbdb403457}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Cioaba-Gregory-Nikiforov/07, AUTHOR = {Cioab{\u{a}}, Sebastian M. and Gregory, David A. and Nikiforov, Vladimir}, TITLE = {Extreme eigenvalues of nonregular graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {3}, PAGES = {483-486}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {spectral radius, nonregular graph, eigenvalues}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4KPP42D-1/2/95c5f3e7d6150bdd38dcd02efc9eb926}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Pelsmajer-Schaefer-Stefankovic/07, AUTHOR = {Pelsmajer, Michael J. and Schaefer, Marcus and {\v{S}}tefankovi{\v{c}}, Daniel}, TITLE = {Removing even crossings}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {489-500}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {hanani-tutte theorem, crossing number, odd crossing number, independent odd crossing number}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4M7CD9B-1/2/40409852842078d1642200851d1e5e75}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Hutchinson-Moore/07, AUTHOR = {Hutchinson, Joan P. and Moore, Emily H.}, TITLE = {Distance constraints in graph color extensions}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {501-517}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {precoloring extension, hadwiger's conjecture, list-coloring, block design}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MBC4W7-1/2/c65beac88c11f0c513a072a7b8b00e6a}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Sebo/07, AUTHOR = {Seb{\H{o}}, Andr{\'a}s}, TITLE = {Minmax relations for cyclically ordered digraphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {518-552}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {stable set, coloring, orders, covering, packing, polyhedron, network flow, minimum cost flow}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MD9G0M-1/2/2dd7c0fc3bb7a5dfe170a07ad9cd63e0}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Fijavz/07, AUTHOR = {Fijav{\v{z}}, Ga{\v{s}}per}, TITLE = {Contractions of 6-connected toroidal graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {553-570}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {toroidal graph, minor-minimal 6-connected graph}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4M57H07-1/2/297382f4b5aef595bdaf2a9eeb7a0b81}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Thomassen/07c, AUTHOR = {Thomassen, Carsten}, TITLE = {Exponentially many 5-list-colorings of planar graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {571-583}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {list colorings}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4M4CMVP-2/2/7d2cf23b2b29072052d12feb4d87907d}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Figaj-Luczak/07, AUTHOR = {Figaj, Agnieszka and {\L}uczak, Tomasz}, TITLE = {The Ramsey number for a triple of long even cycles}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {584-596}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {ramsey number, cycles, regularity lemma}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4M4CMVP-1/2/8d89abeb1a2a5480e870106558e7a6a9}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Johnson/07a, AUTHOR = {Johnson, Matthew}, TITLE = {Amalgamations of factorizations of complete graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {597-611}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {factorizations, embeddings, amalgamations}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4M69JCB-1/2/e2e5092883683fd13fad83f334fc5269}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Bukh-Sudakov/07, AUTHOR = {Bukh, Boris and Sudakov, Benny}, TITLE = {Induced subgraphs of Ramsey graphs with many distinct degrees}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {612-619}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {ramsey graph, erdos problem, distinct degrees}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MBJXXV-1/2/6d13cbec7987ebfeeb65d85928a2cd25}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Addario-Berry-Havet-Thomasse/07, AUTHOR = {Addario-Berry, L. and Havet, F. and Thomass{\'e}, S.}, TITLE = {Paths with two blocks in $n$-chromatic digraphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {620-626}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {universal digraph, unavoidable digraph, n-chromatic digraph, oriented path}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4M7V9XJ-1/2/afe814e39cdfc58842380bb2832b0b8c}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Feng-Kwak/07, AUTHOR = {Feng, Yan-Quan and Kwak, Jin Ho}, TITLE = {Cubic symmetric graphs of order a small number times a prime or a prime square}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {627-646}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {symmetric graphs, s-regular graphs, regular coverings}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MP5KK6-1/2/120747814ca8c631bc483274d8f08662}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Kawarabayashi-Mohar/07a, AUTHOR = {Kawarabayashi, Ken-ichi and Mohar, Bojan}, TITLE = {A relaxed Hadwiger's Conjecture for list colorings}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {647-651}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {hadwiger's conjecture, list coloring}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MT5522-1/2/6413d37152681c86976400e16d82b948}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Berke-Szabo/07, AUTHOR = {Berke, Robert and Szab{\'o}, Tibor}, TITLE = {Relaxed two-coloring of cubic graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {652-668}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {bounded degree graphs, colorings}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MNYYVB-1/2/31b87c623ab01c5c54fd9ba21bbaea22}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Mubayi-Pikhurko/07, AUTHOR = {Mubayi, Dhruv and Pikhurko, Oleg}, TITLE = {A new generalization of Mantel's theorem to $k$-graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {4}, PAGES = {669-678}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {mantel's theorem, turan problem, uniform hypergraph}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MS9RBF-1/2/c17a0739ba79ec2e7931e1c4fd9c214b}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Hicks-McMurray/07, AUTHOR = {Hicks, Illya V. and McMurray, Nolan B., Jr.}, TITLE = {The branchwidth of graphs and their cycle matroids}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {5}, PAGES = {681-692}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {graph, cycle matroid, branch decomposition, tangle}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MVN0WM-1/2/b5b4a7f0c50ddd558bd968f23998da3f}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Slilaty/07, AUTHOR = {Slilaty, Daniel}, TITLE = {Projective-planar signed graphs and tangled signed graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {5}, PAGES = {693-717}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {signed graph, projective plane, regular matroid}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MRG07W-2/2/6c67a020acc01d772a9a50f9caf7075a}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Adler/07, AUTHOR = {Adler, Isolde}, TITLE = {Directed tree-width examples}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {5}, PAGES = {718-725}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {directed graphs, directed tree-width, tree-width, robber and cops game, monotone robber and cops game}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MV0M7D-1/2/e76799253d80ec739d97afcc4d957c4e}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Lu-Liu-Tian/07, AUTHOR = {Lu, Mei and Liu, Huiqing and Tian, Feng}, TITLE = {Laplacian spectral bounds for clique and independence numbers of graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {5}, PAGES = {726-732}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {clique number, independence number, laplacian spectrum}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MRG07W-3/2/83fc3bf4549ab30327945461cecfa699}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Chandran-Sivadasan/07, AUTHOR = {Chandran, L. Sunil and Sivadasan, Naveen}, TITLE = {Boxicity and treewidth}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {5}, PAGES = {733-744}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {intersection graphs, treewidth, boxicity, graph classes}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MT5JWK-2/2/67a4c3ea86715769e822d879cd9fffc8}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Bilinski-Kwon-Yu/07, AUTHOR = {Bilinski, Mark and Kwon, Young Soo and Yu, Xingxing}, TITLE = {On the reconstruction of planar graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {5}, PAGES = {745-756}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {reconstruction, recognition, planar graph, non-separating cycle, wheel neighborhood}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MT5JWK-1/2/8e0caec59ea3637be8d582e54140223f}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Conder-Nedela/07, AUTHOR = {Conder, Marston and Nedela, Roman}, TITLE = {Symmetric cubic graphs of small girth}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {5}, PAGES = {757-768}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {arc-transitive graph, s-regular graph, girth, triangle group, regular map}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MWPSD3-1/2/dc188c669368184f13eb4f4885b77ff1}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Norine-Thomas/07, AUTHOR = {Norine, Serguei and Thomas, Robin}, TITLE = {Generating bricks}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {5}, PAGES = {769-817}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {graph, perfect matching, brick, generating theorem, splitter theorem}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MX56C7-1/2/22eaf7637caae3aa6ee592654cd70b75}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Lu/07, AUTHOR = {Lu, Zai Ping}, TITLE = {Primitive half-transitive graphs constructed from the symmetric groups of prime degrees}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {5}, PAGES = {818-826}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {primitive permutation group, suborbit, symmetric graph, half-transitive graph}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MYD624-1/2/3cc7ac750f041e9b64bf134d410457f3}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Ellingham-Stephens/07, AUTHOR = {Ellingham, M.N. and Stephens, D. Christopher}, TITLE = {The nonorientable genus of joins of complete graphs with large edgeless graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {5}, PAGES = {827-845}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {graph embedding, hamilton cycle face, nonorientable genus}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4N2D2PC-1/2/a688c864cb5d499e0f85a1f3b13f00c2}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Lozin-Rautenbach/07, AUTHOR = {Lozin, Vadim and Rautenbach, Dieter}, TITLE = {The relative clique-width of a graph}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {5}, PAGES = {846-858}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {clique-width, tree-width, tree-decompositions, chromatic number, coloring, approximation algorithm}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4NGKVGH-1/2/021d7c7406899d0a33920e2891d77675}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Bollobas-Nikiforov/07, AUTHOR = {Bollob{\'a}s, B{\'e}la and Nikiforov, Vladimir}, TITLE = {Cliques and the spectral radius}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {5}, PAGES = {859-865}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {number of cliques, clique number, spectral radius, stability}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4MRG07W-1/2/75b27ba7d189aa5aa5f5ffb9f9865903}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Chudnovsky-Seymour/07a, AUTHOR = {Chudnovsky, Maria and Seymour, Paul}, TITLE = {Claw-free graphs --- 1. Orientable prismatic graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {867-903}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {claw-free graph, prismatic, structure theorem}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4N68NDK-3/2/767697aacefc91e5b810230a9f91e292}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Loh-Sudakov/07, AUTHOR = {Loh, Po-Shen and Sudakov, Benny}, TITLE = {Independent transversals in locally sparse graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {904-918}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {independent transversals, cooperative coloring, list coloring}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4N5TN42-1/2/5559555f807756c623508d225f677048}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Keevash-Zhao/07, AUTHOR = {Keevash, Peter and Zhao, Yi}, TITLE = {Codegree problems for projective geometries}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {919-928}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {codegree, extremal problems, hypergraphs, projective geometries}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4N68NDK-1/2/4cda86e7290a9be8118a1ca2c7887c6a}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Tokushige/07a, AUTHOR = {Tokushige, Norihide}, TITLE = {Multiply-intersecting families revisited}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {929-948}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {erdos-ko-rado theorem, intersecting family, sperner family}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4N68NDK-2/2/1dda90385df2c74b4f78814e1a003566}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Yeo/07, AUTHOR = {Yeo, Anders}, TITLE = {Paths and cycles containing given arcs, in close to regular multipartite tournaments}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {949-963}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {paths, cycles, multipartite tournaments, regularity}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4N5TN42-2/2/40ada6a3dd81ffe59d0edb4a41cf36ac}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Goddyn-Richter-Siran/07, AUTHOR = {Goddyn, Luis and Richter, R. Bruce and {\v{S}}ir{\'a}{\v{n}}, Jozef}, TITLE = {Triangular embeddings of complete graphs from graceful labellings of paths}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {964-970}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {graceful labelling, path, triangulation, complete graph, cyclic}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4N9DJSG-1/2/4ca071e7397f2c10cf863a10877104e6}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Geelen-Gerards-Whittle/07, AUTHOR = {Geelen, Jim and Gerards, Bert and Whittle, Geoff}, TITLE = {Excluding a planar graph from $GF(q)$-representable matroids}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {971-998}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {branch-width, matroids, graph minors, grids}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4N6FFHC-1/2/a79269a265ff5917ec034cc2bd063555}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Lauer-Wormald/07, AUTHOR = {Lauer, Joseph and Wormald, Nicholas}, TITLE = {Large independent sets in regular graphs of large girth}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {999-1009}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {graph, independent set, large girth, independence ratio, differential equation}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4N6FFHC-2/2/4d60ed59bcce42e3bdbaf92e7f87c302}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Liu-Shen-Wang/07, AUTHOR = {Liu, Bolian and Shen, Jian and Wang, Xinmao}, TITLE = {On the largest eigenvalue of non-regular graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {1010-1018}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {spectral radius, non-regular graph, [lambda]1-extremal graph, maximum degree}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4N7SBJY-1/2/8872d751d03070af2e919744dbac0468}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Zaslavsky/07, AUTHOR = {Zaslavsky, Thomas}, TITLE = {Biased graphs --- VII. Contrabalance and antivoltages}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {1019-1040}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {antivoltage, bicircular matroid, bicircular lift matroid, forest matroid, spanning forest matroid, biased graph, gain graph, contrabalance, bias matroid, frame matroid, matroid representation, transversal matroid}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4N987X4-1/2/f83019c9fc41faf284e41667cd06f4e2}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Pikhurko-Sousa/07, AUTHOR = {Pikhurko, Oleg and Sousa, Teresa}, TITLE = {Minimum $h$-decompositions of graphs}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {1041-1055}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {graph decomposition, graph packing, regularity lemma, turan graph}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4NF4F05-1/2/3d25d9f9b77c4a9d3a9036266b24a453}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Blasiak/07, AUTHOR = {Blasiak, Jonah}, TITLE = {A special case of Hadwiger's conjecture}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {1056-1073}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {hadwiger's conjecture, complete minor, fractional clique covering number, matching}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4NKXWFN-1/2/a6d985db24f279ef3c733164b1457db3}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, } @article{Fink/07, AUTHOR = {Fink, Ji{\v{r}}{\'{i}}}, TITLE = {Perfect matchings extend to Hamilton cycles in hypercubes}, JOURNAL = {J. Comb.~Theory Series B}, VOLUME = {97}, NUMBER = {6}, PAGES = {1074-1076}, YEAR = {2007}, EDITOR = {Wormald, N.C. and Thomason, A.G.}, KEYWORDS = {hypercube, hamiltonian cycle, perfect matching}, URL = {http://www.sciencedirect.com/science/article/B6WHT-4N7RW4S-1/2/89a2827940b66d6e650ee9d492b9e683}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore}, }