@article{Kaiser/08, AUTHOR = {Kaiser, Tom{\'{a}}{\v{s}}}, TITLE = {Disjoint $T$-paths in tough graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {1}, PAGES = {1-10}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lukotka-Skoviera/08, AUTHOR = {Lukot'ka, Robert and {\v{S}}koviera, Martin}, TITLE = {Real flow number and the cycle rank of a graph}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {1}, PAGES = {11-16}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chudnovsky-Fradkin/08, AUTHOR = {Chudnovsky, Maria and Fradkin, Alexandra Ovetsky}, TITLE = {Hadwiger's conjecture for quasi-line graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {1}, PAGES = {17-33}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Dorbec-Gravier-Sarkozy/08, AUTHOR = {Dorbec, Paul and Gravier, Sylvain and S{\'{a}}rk{\"{o}}zy, G{\'{a}}bor N.}, TITLE = {Monochromatic Hamiltonian $t$-tight Berge-cycles in hypergraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {1}, PAGES = {34-44}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ilic-Masulovic-Rajkovic/08, AUTHOR = {Ili{\'{c}}, Andreja and Ma{\v{s}}ulovi{\'{c}}, Dragan and Rajkovi{\'{c}}, Uro{\v{s}}}, TITLE = {Finite homomorphism-homogeneous tournaments with loops}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {1}, PAGES = {45-58}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hutchinson/08, AUTHOR = {Hutchinson, Joan P.}, TITLE = {On list-coloring outerplanar graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {1}, PAGES = {59-74}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Furedi-Gyarfas-Sarkozy-Selkow/08, AUTHOR = {F{\"{u}}redi, Zolt{\'{a}}n and Gy{\'{a}}rf{\'{a}}s, Andr{\'{a}}s and S{\'{a}}rk{\"{o}}zy, G{\'{a}}bor N. and Selkow, Stanley}, TITLE = {Inequalities for the first-fit chromatic number}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {1}, PAGES = {75-88}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Mazak/08, AUTHOR = {Maz{\'a}k, J{\'a}n}, TITLE = {Circular chromatic index of type 1 Blanu{\v{s}}a snarks}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {2}, PAGES = {89-96}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Siggers/08, AUTHOR = {Siggers, M.H.}, TITLE = {On highly Ramsey infinite graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {2}, PAGES = {97-114}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Vella-Richter/08, AUTHOR = {Vella, Antoine and Richter, R. Bruce}, TITLE = {Cycle spaces in topological spaces}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {2}, PAGES = {115-144}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Faria-Herrera_de_Figueiredo-Sykora-Vrto/08, AUTHOR = {Faria, Luerbio and Herrera de Figueiredo, Celina Miraglia and S{\'y}kora, Ondrej and Vrt'o, Imrich}, TITLE = {An improved upper bound on the crossing number of the hypercube}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {2}, PAGES = {145-161}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Casteels-Richter/08, AUTHOR = {Casteels, Karel and Richter, R. Bruce}, TITLE = {The bond and cycle spaces of an infinite graph}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {2}, PAGES = {162-176}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Aharoni-Berger-Kfir/08, AUTHOR = {Aharoni, Ron and Berger, Eli and Kfir, Ori}, TITLE = {Acyclic systems of representatives and acyclic colorings of digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {3}, PAGES = {177-189}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Norine-Wong-Zhu/08, AUTHOR = {Norine, Serguei and Wong, Tsai-Lien and Zhu, Xuding}, TITLE = {Circular choosability via combinatorial Nullstellensatz}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {3}, PAGES = {190-204}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Pach-Sharir/08, AUTHOR = {Pach, J{\'{a}}nos and Sharir, Micha}, TITLE = {On planar intersection graphs with forbidden subgraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {3}, PAGES = {205-214}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{King-Reed/08, AUTHOR = {King, Andrew D. and Reed, Bruce A.}, TITLE = {Bounding $\chi$ in terms of $\omega$ and $\Delta$ for quasi-line graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {3}, PAGES = {215-228}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hladky-Kraal-Sereni-Stiebitz/08, AUTHOR = {Hladk{\'{y}}, Jan and Kr{\'{a}}al, Daniel and Sereni, Jean-S{\'{e}}bastien and Stiebitz, Michael}, TITLE = {List colorings with measurable sets}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {3}, PAGES = {229-238}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Egawa/08, AUTHOR = {Egawa, Yoshimi}, TITLE = {$k$-shredders in $k$-connected graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {3}, PAGES = {239-259}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Zhu/08a, AUTHOR = {Zhu, Xuding}, TITLE = {Game coloring the Cartesian product of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {4}, PAGES = {261-278}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Dobrynin-Melnikov/08, AUTHOR = {Dobrynin, Andrey A. and Mel'nikov, Leonid S.}, TITLE = {Infinite families of 4-chromatic Gr{\"{o}}tzsch-Sachs graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {4}, PAGES = {279-292}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Rodl-Zich/08, AUTHOR = {R{\"{o}}dl, Vojt{\v{e}}ch and Zich, Jan}, TITLE = {Triangulations and the Haj{\'{o}}s conjecture}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {4}, PAGES = {293-325}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Henning-Yeo/08a, AUTHOR = {Henning, Michael A. and Yeo, Anders}, TITLE = {Hypergraphs with large transversal number and with edge sizes at least 3}, JOURNAL = {J. Graph Theory}, VOLUME = {59}, NUMBER = {4}, PAGES = {326-348}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bougard-Joret/08, AUTHOR = {Bougard, Nicolas and Joret, Gwena{\"{e}}l}, TITLE = {Tur{\'{a}}n's theorem and $k$-connected graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {1}, PAGES = {1-13}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kostochka-Yu/08a, AUTHOR = {Kostochka, Alexandr V. and Yu, Gexin}, TITLE = {Ore-type degree conditions for a graph to be $H$-linked}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {1}, PAGES = {14-26}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Wang-Lih/08, AUTHOR = {Wang, Weifan and Lih, Ko-Wei}, TITLE = {Coupled choosability of plane graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {1}, PAGES = {27-44}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chiniforooshan/08, AUTHOR = {Chiniforooshan, Ehsan}, TITLE = {A better bound for the cop number of general graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {1}, PAGES = {45-48}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Heuberger-Wagner/08, AUTHOR = {Heuberger, Clemens and Wagner, Stephan G.}, TITLE = {Maximizing the number of independent subsets over trees with bounded degree}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {1}, PAGES = {49-68}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Boros-Gurvich-Zverovich/08, AUTHOR = {Boros, Endre and Gurvich, Vladimir and Zverovich, Igor}, TITLE = {Neighborhood hypergraphs of bipartite graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {1}, PAGES = {69-95}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Fujita-Kawarabayashi/08a, AUTHOR = {Fujita, Shinya and Kawarabayashi, Ken-ichi}, TITLE = {Contractible elements in $k$-connected graphs not containing some specified graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {2}, PAGES = {97-109}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Zaker/08, AUTHOR = {Zaker, Manouchehr}, TITLE = {New bounds for the chromatic number of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {2}, PAGES = {110-122}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Axenovich-Kezdy-Martin/08, AUTHOR = {Axenovich, Maria and K{\'{e}}zdy, Andr{\'{e}} and Martin, Ryan}, TITLE = {On the editing distance of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {2}, PAGES = {123-138}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Rautenbach/08, AUTHOR = {Rautenbach, Dieter}, TITLE = {A conjecture of Borodin and a coloring of Gr{\"{u}}nbaum}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {2}, PAGES = {139-147}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Haxell/08, AUTHOR = {Haxell, P.E.}, TITLE = {An improved bound for the strong chromatic number}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {2}, PAGES = {148-158}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Wollan/08, AUTHOR = {Wollan, Paul}, TITLE = {Extremal functions for rooted minors}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {2}, PAGES = {159-178}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Fujisawa-Yamashita/08, AUTHOR = {Fujisawa, Jun and Yamashita, Tomoki}, TITLE = {Cycles passing through $k + 1$ vertices in $k$-connected graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {2}, PAGES = {179-190}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bose-Dujmovi-Krizanc-Langerman-Morin-Wood-Wuhrer/08, AUTHOR = {Bose, Prosenjit and Dujmovi, Vida and Krizanc, Danny and Langerman, Stefan and Morin, Pat and Wood, David R. and Wuhrer, Stefanie}, TITLE = {A characterization of the degree sequences of 2-trees}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {3}, PAGES = {191-209}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Wu-Wu/08, AUTHOR = {Wu, Jian-Liang and Wu, Yu-Wen}, TITLE = {The linear arboricity of planar graphs of maximum degree seven is four}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {3}, PAGES = {210-220}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Che-Collins-Tardif/08, AUTHOR = {Che, Zhongyuan and Collins, Karen L. and Tardif, Claude}, TITLE = {Odd-angulated graphs and cancelling factors in box products}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {3}, PAGES = {221-238}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Cariolaro-Fu/08, AUTHOR = {Cariolaro, David and Fu, Hung-Lin}, TITLE = {On minimum sets of 1-factors covering a complete multipartite graph}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {3}, PAGES = {239-250}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Heard-Huang/08, AUTHOR = {Heard, Scott and Huang, Jing}, TITLE = {Disjoint quasi-kernels in digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {3}, PAGES = {251-260}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Norine/08a, AUTHOR = {Norine, Serguei}, TITLE = {On two questions about circular choosability}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {3}, PAGES = {261-269}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Geelen-Guo-McKinnon/08, AUTHOR = {Geelen, Jim and Guo, Anjie and McKinnon, David}, TITLE = {Straight line embeddings of cubic planar graphs with integer edge lengths}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {3}, PAGES = {270-274}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Andreae/08, AUTHOR = {Andreae, Thomas}, TITLE = {On self-immersions of infinite graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {4}, PAGES = {275-285}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Thomassen/08a, AUTHOR = {Thomassen, Carsten}, TITLE = {Decompositions of highly connected graphs into paths of length 3}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {4}, PAGES = {286-292}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Birmele/08, AUTHOR = {Birmel{\'{e}}, Etienne}, TITLE = {Every longest circuit of a 3-connected, $K_{3,3}$-minor free graph has a chord}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {4}, PAGES = {293-298}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Cuckler-Lazebnik/08, AUTHOR = {Cuckler, Bill and Lazebnik, Felix}, TITLE = {Irregularity strength of dense graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {4}, PAGES = {299-313}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kral-Stacho/08, AUTHOR = {Kr{\'{a}}l', Daniel and Stacho, Ladislav}, TITLE = {Hamiltonian threshold for strong products of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {4}, PAGES = {314-328}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chen-Faudree-Li-Schiermeyer/08, AUTHOR = {Chen, Guantao and Faudree, Ralph J. and Li, Xuechao and Schiermeyer, Ingo}, TITLE = {Non-path spectrum sets}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {4}, PAGES = {329-350}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Conlon/08, AUTHOR = {Conlon, David}, TITLE = {A new upper bound for the bipartite Ramsey problem}, JOURNAL = {J. Graph Theory}, VOLUME = {58}, NUMBER = {4}, PAGES = {351-356}, YEAR = {2008}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, }