@article{Zamani-West/12, AUTHOR = {Zamani, Reza and West, Douglas B.}, TITLE = {Spanning cycles through specified edges in bipartite graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {1}, PAGES = {1-17}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20627}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Cranston-Pruchnewski-Tuza-Voigt/12, AUTHOR = {Cranston, Daniel W. and Pruchnewski, Anja and Tuza, Zsolt and Voigt, Margit}, TITLE = {List colorings of $K_5$-minor-free graphs with special list assignments}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {1}, PAGES = {18-30}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {list coloring, graph coloring, k5-minor-free, planar}, URL = {http://dx.doi.org/10.1002/jgt.20628}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kierstead-Kostochka/12, AUTHOR = {Kierstead, H.A. and Kostochka, A.V.}, TITLE = {Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {1}, PAGES = {31-48}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {equitable coloring, maximum degree}, URL = {http://dx.doi.org/10.1002/jgt.20630}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chudnovsky-Penev-Scott-Trotignon/12, AUTHOR = {Chudnovsky, Maria and Penev, Irena and Scott, Alex and Trotignon, Nicolas}, TITLE = {Excluding induced subdivisions of the bull and related graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {1}, PAGES = {49-68}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {induced subgraphs, chi-bounded, coloring, bull, necklace}, URL = {http://dx.doi.org/10.1002/jgt.20631}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ferrara-Gould-Jacobson-Pfender-Powell-Whalen/12, AUTHOR = {Ferrara, Michael and Gould, Ronald and Jacobson, Michael and Pfender, Florian and Powell, Jeffrey and Whalen, Thor}, TITLE = {New ore-type conditions for $H$-linked graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {1}, PAGES = {69-77}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {h-linked graph, k-linked graph, k-ordered graph}, URL = {http://dx.doi.org/10.1002/jgt.20632}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Campos-Gyarfas-Havet-Sales-Maffray/12, AUTHOR = {Campos, Victor and Gy{\'a}rf{\'a}s, Andr{\'a}s and Havet, Fr{\'e}d{\'e}ric and Sales, Claudia Linhares and Maffray, Fr{\'e}d{\'e}ric}, TITLE = {New bounds on the Grundy number of products of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {1}, PAGES = {78-88}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {coloring, product, grundy}, URL = {http://dx.doi.org/10.1002/jgt.20633}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ghazal/12, AUTHOR = {Ghazal, Salman}, TITLE = {Seymour's second neighborhood conjecture for tournaments missing a generalized star}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {1}, PAGES = {89-94}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {first out-neighborhood, second out-neighborhood, digraph, median order, tournament}, URL = {http://dx.doi.org/10.1002/jgt.20634}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hoang-Maffray-Mechebbek/12, AUTHOR = {Ho{\`a}ng, Ch{\'{i}}nh T. and Maffray, Fr{\'e}d{\'e}ric and Mechebbek, Meriem}, TITLE = {A characterization of b-perfect graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {1}, PAGES = {95-122}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {coloration, b-coloring, a-chromatic number, b-chromatic number}, URL = {http://dx.doi.org/10.1002/jgt.20635}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hou-Zhang/12, AUTHOR = {Hou, Xinmin and Zhang, Cun-Quan}, TITLE = {A note on shortest cycle covers of cubic graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {2}, PAGES = {123-127}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {cycle cover, perfect matching, 2-factor, shortest cycle cover}, URL = {http://dx.doi.org/10.1002/jgt.20636}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kawarabayashi-Maharry/12, AUTHOR = {Kawarabayashi, Ken-Ichi and Maharry, John}, TITLE = {Minors in large almost-5-connected non-planar graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {2}, PAGES = {128-141}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {minor, 5-connected}, URL = {http://dx.doi.org/10.1002/jgt.20637}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lee-Samotij/12, AUTHOR = {Lee, Choongbum and Samotij, Wojciech}, TITLE = {Pancyclic subgraphs of random graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {2}, PAGES = {142-158}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {random graph, pancyclicity, resilience, hamiltonicity}, URL = {http://dx.doi.org/10.1002/jgt.20638}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Barrus-West/12, AUTHOR = {Barrus, Michael D. and West, Douglas B.}, TITLE = {The $A_4$-structure of a graph}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {2}, PAGES = {159-175}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {a4-structure, p4-structure, canonical decomposition, split graph, forbidden subgraph}, URL = {http://dx.doi.org/10.1002/jgt.20639}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Mayhew-Whittle-van_Zwam/12a, AUTHOR = {Mayhew, Dillon and Whittle, Geoff and van Zwam, Stefan H.M.}, TITLE = {The structure of graphs with a vital linkage of order 2}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {2}, PAGES = {176-181}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {linkage, minors}, URL = {http://dx.doi.org/10.1002/jgt.20640}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Brewster-Funk/12, AUTHOR = {Brewster, Richard C. and Funk, Daryl}, TITLE = {On the Hamiltonicity of line graphs of locally finite, 6-edge-connected graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {2}, PAGES = {182-191}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {locally finite, hamilton circle, line graph}, URL = {http://dx.doi.org/10.1002/jgt.20641}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lu-Peng/12a, AUTHOR = {Lu, Linyuan and Peng, Xing}, TITLE = {On Meyniel's conjecture of the cop number}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {2}, PAGES = {192-205}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {cop number, meyniel's conjecture, cop-robber game}, URL = {http://dx.doi.org/10.1002/jgt.20642}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Sunil_Chandran-Das-Rajendraprasad-Varma/12, AUTHOR = {Sunil Chandran, L. and Das, Anita and Rajendraprasad, Deepak and Varma, Nithin M.}, TITLE = {Rainbow connection number and connected dominating sets}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {2}, PAGES = {206-218}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {rainbow connectivity, rainbow coloring, connected dominating set, connected two-step dominating set, radius, minimum degree}, URL = {http://dx.doi.org/10.1002/jgt.20643}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bauer-Schmeichel/12, AUTHOR = {Bauer, D. and Schmeichel, E.}, TITLE = {Binding number, minimum degree, and cycle structure in graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {2}, PAGES = {219-228}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {binding number, cycle structure}, URL = {http://dx.doi.org/10.1002/jgt.21633}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hill-Wilson/12, AUTHOR = {Hill, Aaron and Wilson, Steve}, TITLE = {Four constructions of highly symmetric tetravalent graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {3}, PAGES = {229-244}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph, map, symmetry, capping, dart, graph, cubic graph, corners}, URL = {http://dx.doi.org/10.1002/jgt.20520}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Borowiecki-Goring-Harant-Rautenbach/12, AUTHOR = {Borowiecki, Piotr and G{\"o}ring, Frank and Harant, Jochen and Rautenbach, Dieter}, TITLE = {The potential of greed for independence}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {3}, PAGES = {245-259}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {independence, stability, greedy algorithm}, URL = {http://dx.doi.org/10.1002/jgt.20644}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Guo-Li-Li/12, AUTHOR = {Guo, Qiaoping and Li, Shengjia and Li, Ruijuan}, TITLE = {The structure of 4-strong tournaments containing exactly three out-arc pancyclic vertices}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {3}, PAGES = {260-277}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {tournaments, cycles, out-arcs, pancyclicity}, URL = {http://dx.doi.org/10.1002/jgt.20645}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Gyarfas-Simonyi-Toth/12, AUTHOR = {Gy{\'a}rf{\'a}s, Andr{\'a}s and Simonyi, G{\'a}bor and T{\'o}th, {\'A}gnes}, TITLE = {Gallai colorings and domination in multipartite digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {3}, PAGES = {278-292}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20646}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Benevides/12, AUTHOR = {Benevides, Fabrcio Siqueira}, TITLE = {A multipartite Ramsey number for odd cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {3}, PAGES = {293-316}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {cycles, ramsey number, regularity lemma, stability, multipartite}, URL = {http://dx.doi.org/10.1002/jgt.20647}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Berger-Hartman/12, AUTHOR = {Berger, Eli and Hartman, Irith Ben-Arroyo}, TITLE = {A unified approach to known and unknown cases of Berge's conjecture}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {3}, PAGES = {317-330}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20648}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Molloy-Thron/12, AUTHOR = {Molloy, Michael and Thron, Giovanna}, TITLE = {An asymptotically tight bound on the adaptable chromatic number}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {3}, PAGES = {331-351}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {coloring, probabilistic method, adaptable coloring}, URL = {http://dx.doi.org/10.1002/jgt.20649}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Andersen-Macajova-Mazak/12, AUTHOR = {Andersen, Lars D{\o}vling and M{\'a}{\v{c}}ajov{\'a}, Edita and Maz{\'a}k, J{\'a}n}, TITLE = {Optimal acyclic edge-coloring of cubic graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {4}, PAGES = {353-364}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {acyclic edge-coloring, cubic graphs}, URL = {http://dx.doi.org/10.1002/jgt.20650}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Basavaraju-Chandran/12a, AUTHOR = {Basavaraju, Manu and Chandran, L. Sunil}, TITLE = {Acyclic edge coloring of triangle-free planar graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {4}, PAGES = {365-385}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {acyclic edge coloring, acyclic edge chromatic number, planar graphs}, URL = {http://dx.doi.org/10.1002/jgt.20651}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hartke-Seacrest/12, AUTHOR = {Hartke, Stephen G. and Seacrest, Tyler}, TITLE = {Graphic sequences have realizations containing bisections of large degree}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {4}, PAGES = {386-401}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {degree sequence, bisection, k-factor, 1-factor}, URL = {http://dx.doi.org/10.1002/jgt.20652}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Zhou/12a, AUTHOR = {Zhou, Jin-Xin}, TITLE = {Tetravalent vertex-transitive graphs of order $4p$}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {4}, PAGES = {402-415}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {cayley graph, vertex-transitive graph, automorphism group}, URL = {http://dx.doi.org/10.1002/jgt.20653}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ferrara-Jacobson-Milans-Tennenhouse-Wenger/12, AUTHOR = {Ferrara, Michael and Jacobson, Michael and Milans, Kevin G. and Tennenhouse, Craig and Wenger, Paul S.}, TITLE = {Saturation numbers for families of graph subdivisions}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {4}, PAGES = {416-434}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {saturation, graph subdivision}, URL = {http://dx.doi.org/10.1002/jgt.21625}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ferrara-Morris-Wenger/12, AUTHOR = {Ferrara, Michael and Morris, Timothy and Wenger, Paul}, TITLE = {Pancyclicity of 4-connected, claw-free, $P10$-free graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {71}, NUMBER = {4}, PAGES = {435-447}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {claw-free, pancyclic}, URL = {http://dx.doi.org/10.1002/jgt.21626}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, }