@article{Basavaraju-Chandran/12, AUTHOR = {Basavaraju, Manu and Chandran, L. Sunil}, TITLE = {Acyclic edge coloring of 2-degenerate graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {1}, PAGES = {1-27}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {acyclic edge coloring, acyclic edge chromatic number, 2-degenerate graphs, series-parallel graphs, outer planar graphs}, URL = {http://dx.doi.org/10.1002/jgt.20559}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Faudree-Gould-Jacobson-Magnant/12, AUTHOR = {Faudree, Ralph J. and Gould, Ronald J. and Jacobson, Michael S. and Magnant, Colton}, TITLE = {Distributing vertices on Hamiltonian cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {1}, PAGES = {28-45}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {hamiltonian cycles, distances}, URL = {http://dx.doi.org/10.1002/jgt.20564}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bresar-Dorbec-Goddard-Hartnell-Henning-Klavzar-Rall/12, AUTHOR = {Bre{\v{s}}ar, Bo{\v{s}}tjan and Dorbec, Paul and Goddard, Wayne and Hartnell, Bert L. and Henning, Michael A. and Klav{\v{z}}ar, Sandi and Rall, Douglas F.}, TITLE = {Vizing's conjecture: A survey and recent results}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {1}, PAGES = {46-76}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {cartesian product, domination, vizing's conjecture}, URL = {http://dx.doi.org/10.1002/jgt.20565}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Boutin-Cockburn/12, AUTHOR = {Boutin, Debra L. and Cockburn, Sally}, TITLE = {Geometric graph homomorphisms}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {2}, PAGES = {97-113}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {geometric graph, homomorphism, chromatic number}, URL = {http://dx.doi.org/10.1002/jgt.20566}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Panagiotou-Sinha/12, AUTHOR = {Panagiotou, Konstantinos and Sinha, Makrand}, TITLE = {Vertices of degree $k$ in random unlabeled trees}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {2}, PAGES = {114-130}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {random trees, degree sequence, sharp concentration}, URL = {http://dx.doi.org/10.1002/jgt.20567}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kral-Skoda-Volec/12, AUTHOR = {Kr{\'a}l', Daniel and {\v{S}}koda, Petr and Volec, Jan}, TITLE = {Domination number of cubic graphs with large girth}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {2}, PAGES = {131-142}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {domination, dominating number, cubic graphs, probabilistic method}, URL = {http://dx.doi.org/10.1002/jgt.20568}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Nakamoto-Ozeki/12, AUTHOR = {Nakamoto, Atsuhiro and Ozeki, Kenta}, TITLE = {Hamiltonian cycles in bipartite quadrangulations on the torus}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {2}, PAGES = {143-151}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {hamiltonian cycle, quadrangulation, bipartite graph, torus}, URL = {http://dx.doi.org/10.1002/jgt.20569}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Richter-Siran-Wang/12, AUTHOR = {Richter, R. Bruce and {\v{S}}ir{\'a}{\v{n}}, Jozef and Wang, Yan}, TITLE = {Self-dual and self-petrie-dual regular maps}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {2}, PAGES = {152-159}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {regular map, triangle group, self-dual map, self-petrie-dual map}, URL = {http://dx.doi.org/10.1002/jgt.20570}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Haxell-McDonald/12, AUTHOR = {Haxell, Penny and McDonald, Jessica}, TITLE = {On characterizing Vizing's edge colouring bound}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {2}, PAGES = {160-168}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {multigraph, edge colouring, vizing's theorem}, URL = {http://dx.doi.org/10.1002/jgt.20571}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Luczak-Simonovits-Skokan/12, AUTHOR = {{\L}uczak, Tomasz and Simonovits, Mikl{\'o}s and Skokan, Jozef}, TITLE = {On the multi-colored Ramsey numbers of cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {2}, PAGES = {169-175}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20572}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Devillers-Giudici-Li-Praeger/12, AUTHOR = {Devillers, Alice and Giudici, Michael and Li, Cai Heng and Praeger, Cheryl E.}, TITLE = {Locally $s$-distance transitive graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {2}, PAGES = {176-197}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {locally s-distance transitive graphs, s-arc transitive graphs}, URL = {http://dx.doi.org/10.1002/jgt.20574}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Paul-Tardif/12, AUTHOR = {Paul, Nathalie and Tardif, Claude}, TITLE = {The chromatic Ramsey number of odd wheels}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {2}, PAGES = {198-205}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {ramsey theory, chromatic numbers, hedetniemi's conjecture}, URL = {http://dx.doi.org/10.1002/jgt.20575}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bonsma-Farley-Proskurowski/12, AUTHOR = {Bonsma, Paul and Farley, Arthur M. and Proskurowski, Andrzej}, TITLE = {Extremal graphs having no matching cuts}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {2}, PAGES = {206-222}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {matching cut, matching immune, extremal graph, primitive graph}, URL = {http://dx.doi.org/10.1002/jgt.20576}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chung-Horn-Lu/12, AUTHOR = {Chung, Fan and Horn, Paul and Lu, L.}, TITLE = {Diameter of random spanning trees in a given graph}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {3}, PAGES = {223-240}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {spanning trees, random walks}, URL = {http://dx.doi.org/10.1002/jgt.20577}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kuzel-Ryjacek-Vrana/12, AUTHOR = {Ku{\v{z}}el, Roman and Ryj{\'a}{\v{c}}ek, Zden{\v{e}}k and Vr{\'a}na, Petr}, TITLE = {Thomassen's conjecture implies polynomiality of 1-Hamilton-connectedness in line graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {3}, PAGES = {241-250}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {line graph, 4-connected, hamiltonian, hamilton-connected, dominating cycle, thomassen's conjecture, snark}, URL = {http://dx.doi.org/10.1002/jgt.20578}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Faudree-Magnant-Ozeki-Yoshimoto/12, AUTHOR = {Faudree, Ralph J. and Magnant, Colton and Ozeki, Kenta and Yoshimoto, Kiyoshi}, TITLE = {Claw-free graphs and 2-factors that separate independent vertices}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {3}, PAGES = {251-263}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20579}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bottcher-Hladky-Piguet/12, AUTHOR = {B{\"o}ttcher, Julia and Hladk{\'y}, Jan and Piguet, Diana}, TITLE = {The tripartite Ramsey number for trees}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {3}, PAGES = {264-300}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20582}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Nakamoto-Suzuki/12, AUTHOR = {Nakamoto, Atsuhiro and Suzuki, Yusuke}, TITLE = {$Y$-rotation in $k$-minimal quadrangulations on the projective plane}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {3}, PAGES = {301-313}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {quadrangulation, projective plane, edge-width}, URL = {http://dx.doi.org/10.1002/jgt.20583}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Harant-Kemnitz-Saito-Schiermeyer/12, AUTHOR = {Harant, Jochen and Kemnitz, Arnfried and Saito, Akira and Schiermeyer, Ingo}, TITLE = {Closures, cycles, and paths}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {3}, PAGES = {314-323}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {hamiltonian, hamiltonian-connected, traceable}, URL = {http://dx.doi.org/10.1002/jgt.20584}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Mader/12, AUTHOR = {Mader, W.}, TITLE = {Connectivity keeping trees in $k$-connected graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {3}, PAGES = {324-329}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {k-connected graphs, connectivity}, URL = {http://dx.doi.org/10.1002/jgt.20585}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Treglown/12, AUTHOR = {Treglown, Andrew}, TITLE = {A note on some embedding problems for oriented graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {3}, PAGES = {330-336}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {oriented graphs, transitive tournaments, packings, hamilton cycles, ramsey numbers}, URL = {http://dx.doi.org/10.1002/jgt.20586}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ruszinko/12, AUTHOR = {Ruszink{\'o}, Mikl{\'o}s}, TITLE = {Large components in $r$-edge-colorings of $K_n$ have diameter at most five}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {3}, PAGES = {337-340}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {05c55, ramsey theory, diameter, monochromatic component}, URL = {http://dx.doi.org/10.1002/jgt.20587}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ma-Yeh/12, AUTHOR = {Ma, Jun and Yeh, Yeong-Nan}, TITLE = {Combinatorial interpretations for $TG(1, -1)$}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {3}, PAGES = {341-348}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {alternating permutation, spanning tree, tutte polynomial}, URL = {http://dx.doi.org/10.1002/jgt.20588}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lu/12, AUTHOR = {Lu, Hongliang}, TITLE = {Regular Graphs, Eigenvalues and Regular Factors}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {4}, PAGES = {349-355}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {eigenvalue, regular factor}, URL = {http://dx.doi.org/10.1002/jgt.20581}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Klavzar-Shpectorov/12, AUTHOR = {Klav{\v{z}}ar, Sandi and Shpectorov, Sergey}, TITLE = {Convex excess in partial cubes}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {4}, PAGES = {356-369}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {partial cube, hypercube, convex excess, zone graph}, URL = {http://dx.doi.org/10.1002/jgt.20589}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Grannell-Knor/12, AUTHOR = {Grannell, M.J. and Knor, M.}, TITLE = {On the number of triangular embeddings of complete graphs and complete tripartite graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {4}, PAGES = {370-382}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {triangular embedding, latin square, complete graph, complete tripartite graph}, URL = {http://dx.doi.org/10.1002/jgt.20590}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Frieze-Krivelevich-Loh/12, AUTHOR = {Frieze, Alan and Krivelevich, Michael and Loh, Po-Shen}, TITLE = {Variations on cops and robbers}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {4}, PAGES = {383-402}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {cop number, meyniel's conjecture, games on graphs}, URL = {http://dx.doi.org/10.1002/jgt.20591}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Cygan-Hou-Kowalik-Luzar-Wu/12, AUTHOR = {Cygan, Marek and Hou, Jian-Feng and Kowalik, {\L}ukasz and Lu{\v{z}}ar, Borut and Wu, Jian-Liang}, TITLE = {A Planar linear arboricity conjecture}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {4}, PAGES = {403-425}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20592}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Daniely-Linial/12, AUTHOR = {Daniely, Amit and Linial, Nathan}, TITLE = {Tight products and graph expansion}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {4}, PAGES = {426-440}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {expanders, random graphs, lifts of graphs}, URL = {http://dx.doi.org/10.1002/jgt.20593}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kovacs-Kuzman-Malnic-Wilson/12, AUTHOR = {Kov{\'a}cs, Istv{\'a}n and Kuzman, Bo{\v{s}}tjan and Malni{\v{c}}, Aleksander and Wilson, Steve}, TITLE = {Characterization of edge-transitive 4-valent bicirculants}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {4}, PAGES = {441-463}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {tetravalent graph, bicirculant graph, cayley graph, dihedrant, rose window graph, edge-transitive graph, automorphism group}, URL = {http://dx.doi.org/10.1002/jgt.20594}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hou-Lai-Li-Zhang/12, AUTHOR = {Hou, Xinmin and Lai, Hong-Jian and Li, Ping and Zhang, Cun-Quan}, TITLE = {Group connectivity of complementary graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {69}, NUMBER = {4}, PAGES = {464-470}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20595}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, }