@article{Mohar-Vodopivec/11, AUTHOR = {Mohar, Bojan and Vodopivec, Andrej}, TITLE = {The genus of Petersen powers}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {1}, PAGES = {1-8}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {dot product, genus, snark}, URL = {http://dx.doi.org/10.1002/jgt.20507}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chen/11b, AUTHOR = {Chen, Ya-Chen}, TITLE = {All minimum $C_5$-saturated graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {1}, PAGES = {9-26}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {extremal graphs, forbidden subgraphs, c5-saturated graphs}, URL = {http://dx.doi.org/10.1002/jgt.20508}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Vijayakumar/11a, AUTHOR = {Vijayakumar, G.R.}, TITLE = {Equivalence of four descriptions of generalized line graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {1}, PAGES = {27-33}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {generalized line graph, representation of a graph, enhanced line graph}, URL = {http://dx.doi.org/10.1002/jgt.20509}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Gravin-Chen/11, AUTHOR = {Gravin, Nick and Chen, Ning}, TITLE = {A note on $k$-shortest paths problem}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {1}, PAGES = {34-37}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {nash equilibrium, shortest path, k-paths, edge-disjoint, flow}, URL = {http://dx.doi.org/10.1002/jgt.20510}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Aldred-Plummer/11, AUTHOR = {Aldred, R.E.L. and Plummer, Michael D.}, TITLE = {Proximity thresholds for matching extension in planar and projective planar triangulations}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {1}, PAGES = {38-46}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {distance restricted matching extension, planar triangulation, projective planar triangulation}, URL = {http://dx.doi.org/10.1002/jgt.20511}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lin-Li/11, AUTHOR = {Lin, Qizhong and Li, Yusheng}, TITLE = {Multicolor bipartite Ramsey number of $C_4$ and large $K_{n, n}$}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {1}, PAGES = {47-54}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {bipartite ramsey number, cycle, asymptotic bound}, URL = {http://dx.doi.org/10.1002/jgt.20512}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Wiener-Araya/11, AUTHOR = {Wiener, G{\'a}bor and Araya, Makoto}, TITLE = {On planar Hypohamiltonian graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {1}, PAGES = {55-68}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph, hamiltonian, hypohamiltonian, hypotraceable}, URL = {http://dx.doi.org/10.1002/jgt.20513}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Cereceda-van_den_Heuvel-Johnson/11, AUTHOR = {Cereceda, Luis and van den Heuvel, Jan and Johnson, Matthew}, TITLE = {Finding paths between 3-colorings}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {1}, PAGES = {69-82}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph coloring, algorithms, graph recoloring, reconfigurations}, URL = {http://dx.doi.org/10.1002/jgt.20514}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Borodin-Ivanova/11, AUTHOR = {Borodin, Oleg V. and Ivanova, Anna O.}, TITLE = {List strong linear 2-arboricity of sparse graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {2}, PAGES = {83-90}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {planar graph, vertex partitions, vertex arboricity, star forest, list coloring}, URL = {http://dx.doi.org/10.1002/jgt.20516}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lo/11, AUTHOR = {Lo, Allan Siu Lun}, TITLE = {Constrained Ramsey numbers for rainbow matching}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {2}, PAGES = {91-95}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {ramsey, constrained ramsey, rainbow matching}, URL = {http://dx.doi.org/10.1002/jgt.20517}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lowenstein-Pedersen-Rautenbach-Regen/11, AUTHOR = {L{\"o}wenstein, Christian and Pedersen, Anders Sune and Rautenbach, Dieter and Regen, Friedrich}, TITLE = {Independence, odd girth, and average degree}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {2}, PAGES = {96-111}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {independence, stability, triangle-free graph, odd girth}, URL = {http://dx.doi.org/10.1002/jgt.20518}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Harant-Jendrol-Madaras/11, AUTHOR = {Harant, Jochen and Jendrol, Stanislav and Madaras, Tom{\'a}{\v{s}}}, TITLE = {Upper bounds on the sum of powers of the degrees of a simple planar graph}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {2}, PAGES = {112-123}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {degree sum, planar graph}, URL = {http://dx.doi.org/10.1002/jgt.20519}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hamidoune-Llado-Lopez/11, AUTHOR = {Hamidoune, Y.O. and Llad{\'o}, A. and L{\'o}pez, S.C.}, TITLE = {Vertex-transitive graphs that remain connected after failure of a vertex and its neighbors}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {2}, PAGES = {124-138}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {isoperimetric connectivity, superconnectivity, vertex-transitive, cayley graph, atom}, URL = {http://dx.doi.org/10.1002/jgt.20521}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Jiang/11a, AUTHOR = {Jiang, Tao}, TITLE = {Compact topological minors in graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {2}, PAGES = {139-152}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {topological clique, turan number, subdivision, minor}, URL = {http://dx.doi.org/10.1002/jgt.20522}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chakrabarti-Khot/11, AUTHOR = {Chakrabarti, Amit and Khot, Subhash}, TITLE = {Combinatorial theorems about embedding trees on the real line}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {2}, PAGES = {153-168}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20608}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bahls/11, AUTHOR = {Bahls, Patrick}, TITLE = {Channel assignment on Cayley graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {3}, PAGES = {169-177}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {channel assignment, frequency assignment, l(2, 1)-labeling, cayley graph}, URL = {http://dx.doi.org/10.1002/jgt.20523}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Liu-Norine-Pan-Zhu/11, AUTHOR = {Liu, , Daphne and Norine, Serguei and Pan, Zhishi and Zhu, Xuding}, TITLE = {Circular consecutive choosability of $k$-choosable graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {3}, PAGES = {178-197}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {choosability, circular consecutive choosability}, URL = {http://dx.doi.org/10.1002/jgt.20524}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Moffatt/11, AUTHOR = {Moffatt, Iain}, TITLE = {A characterization of partially dual graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {3}, PAGES = {198-217}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {duality, ribbon graphs, graphs on surfaces, partial duality}, URL = {http://dx.doi.org/10.1002/jgt.20525}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Zhang/11b, AUTHOR = {Zhang, Huajun}, TITLE = {Primitivity and independent sets in direct products of vertex-transitive graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {3}, PAGES = {218-225}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {direct product, independent set, primitivity}, URL = {http://dx.doi.org/10.1002/jgt.20526}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Shabanov/11, AUTHOR = {Shabanov, Dmitry A.}, TITLE = {On a generalization of Rubin's theorem}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {3}, PAGES = {226-234}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {choice number, hypergraph panchromatic coloring}, URL = {http://dx.doi.org/10.1002/jgt.20527}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Korpelainen-Lozin/11, AUTHOR = {Korpelainen, Nicholas and Lozin, Vadim V.}, TITLE = {Bipartite induced subgraphs and well-quasi-ordering}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {3}, PAGES = {235-249}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {bipartite graph, induced subgraph, well-quasi-ordering}, URL = {http://dx.doi.org/10.1002/jgt.20528}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ota-Plummer-Saito/11, AUTHOR = {Ota, Katsuhiro and Plummer, Michael D. and Saito, Akira}, TITLE = {Forbidden triples for perfect matchings}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {3}, PAGES = {250-259}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {forbidden subgraph, perfect matching}, URL = {http://dx.doi.org/10.1002/jgt.20529}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Cutler-Radcliffe/11, AUTHOR = {Cutler, Jonathan and Radcliffe, A.J.}, TITLE = {Extremal graphs for homomorphisms}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {4}, PAGES = {261-284}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {extremal problem, homomorphisms, threshold graphs}, URL = {http://dx.doi.org/10.1002/jgt.20530}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bowler-Brown-Fenner-Myrvold/11, AUTHOR = {Bowler, Andrew and Brown, Paul and Fenner, Trevor and Myrvold, Wendy}, TITLE = {Recognizing connectedness from vertex-deleted subgraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {4}, PAGES = {285-299}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {reconstruction conjecture, reconstruction number, card, vertex-deleted subgraph}, URL = {http://dx.doi.org/10.1002/jgt.20531}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{King/11, AUTHOR = {King, Andrew D.}, TITLE = {Hitting all maximum cliques with a stable set using lopsided independent transversals}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {4}, PAGES = {300-305}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {maximum clique, stable set, graph coloring, independent transversal, independent system of representatives}, URL = {http://dx.doi.org/10.1002/jgt.20532}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kawarabayashi-Ozeki/11a, AUTHOR = {Kawarabayashi, Ken-Ichi and Ozeki, Kenta}, TITLE = {2- and 3-factors of graphs on surfaces}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {4}, PAGES = {306-315}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {hamiltonian cycle, graphs on a surface, factors}, URL = {http://dx.doi.org/10.1002/jgt.20533}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Dellamonica-Koubek-Martin-Rodl/11, AUTHOR = {Dellamonica, Domingos, Jr. and Koubek, V{\'a}clav and Martin, Daniel M. and R{\"o}dl, Vojt{\v{e}}ch}, TITLE = {On a conjecture of Thomassen concerning subgraphs of large girth}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {4}, PAGES = {316-331}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20534}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bondy-Mercier/11, AUTHOR = {Bondy, J.A. and Mercier, F.}, TITLE = {Switching reconstruction of digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {67}, NUMBER = {4}, PAGES = {332-348}, YEAR = {2011}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {switching, reconstruction, digraphs, coloured graphs, matrices}, URL = {http://dx.doi.org/10.1002/jgt.20535}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, }