@article{Chudnovsky-Penev/13, AUTHOR = {Chudnovsky, Maria and Penev, Irena}, TITLE = {The structure of bull-free perfect graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {1}, PAGES = {1-31}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {bull-free graphs, perfect graphs, structure theorem}, URL = {http://dx.doi.org/10.1002/jgt.21688}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chen-Gross-Mansour/13, AUTHOR = {Chen, Yichao and Gross, Jonathan L. and Mansour, Toufik}, TITLE = {Total embedding distributions of circular ladders}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {1}, PAGES = {32-57}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph embedding, total embedding distribution, circular ladders, overlap matrix, chebyshev polynomials}, URL = {http://dx.doi.org/10.1002/jgt.21690}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Yuster/13a, AUTHOR = {Yuster, Raphael}, TITLE = {Packing triangles in regular tournaments}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {1}, PAGES = {58-66}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {tournament, packing, fractional}, URL = {http://dx.doi.org/10.1002/jgt.21691}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Miller-Ryan-Ryjacek-Teska-Vrana/13, AUTHOR = {Miller, Mirka and Ryan, Joe and Ryj{\'a}{\v{c}}ek, Zden{\v{e}}k and Teska, Jakub and Vr{\'a}na, Petr}, TITLE = {Stability of hereditary graph classes under closure operations}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {1}, PAGES = {67-80}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {closure, stable class, forbidden subgraph}, URL = {http://dx.doi.org/10.1002/jgt.21692}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Csikvari/13, AUTHOR = {Csikv{\'a}ri, P{\'e}ter}, TITLE = {On a poset of trees II}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {1}, PAGES = {81-103}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {adjacency matrix, laplacian matrix, eigenvalues, independence polynomial, edge cover polynomial}, URL = {http://dx.doi.org/10.1002/jgt.21693}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Fujita-Gyarfas-Magnant-Seress/13, AUTHOR = {Fujita, Shinya and Gy{\'a}rf{\'a}s, Andr{\'a}s and Magnant, Colton and Seress, {\'A}kos}, TITLE = {Disconnected colors in generalized Gallai-Colorings}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {1}, PAGES = {104-114}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.21694}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Barat-Czap/13, AUTHOR = {Bar{\'a}t, J{\'a}nos and Czap, J{\'u}lius}, TITLE = {Facial nonrepetitive vertex coloring of plane graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {1}, PAGES = {115-121}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {nonrepetitive, colouring, plane graph, thue sequences}, URL = {http://dx.doi.org/10.1002/jgt.21695}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Choromanski/13, AUTHOR = {Choromanski, Krzysztof}, TITLE = {Upper bounds for Erd{\H{o}}s-Hajnal coefficients of tournaments}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {1}, PAGES = {122-132}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {the erd{\"o}s-hajnal conjecture, the erd{\"o}s-hajnal coefficient, the probabilistic method, transitive tournaments, quadratic residue tournaments}, URL = {http://dx.doi.org/10.1002/jgt.21696}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Korzhik/13, AUTHOR = {Korzhik, Vladimir P.}, TITLE = {Generating nonisomorphic quadrangular embeddings of a complete graph}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {2}, PAGES = {133-142}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {topological embedding, complete graph, quadrangular embedding}, URL = {http://dx.doi.org/10.1002/jgt.21697}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ding/13, AUTHOR = {Ding, Guoli}, TITLE = {A characterization of graphs with no octahedron minor}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {2}, PAGES = {143-162}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {minor, octahedron}, URL = {http://dx.doi.org/10.1002/jgt.21699}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Grannell-Griggs-Macajova-Skoviera/13, AUTHOR = {Grannell, Mike J. and Griggs, Terry S. and M{\'a}{\v{c}}ajov{\'a}, Edita and {\v{S}}koviera, Martin}, TITLE = {Coloring cubic graphs by point-intransitive Steiner triple systems}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {2}, PAGES = {163-181}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {edge-coloring, steiner triple system, cubic graph}, URL = {http://dx.doi.org/10.1002/jgt.21698}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Krakovski-Stephens-Zha/13, AUTHOR = {Krakovski, Roi and Stephens, D. Christopher and Zha, Xiaoya}, TITLE = {Subdivisions of $K_5$ in graphs embedded on surfaces with face-width at least 5}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {2}, PAGES = {182-197}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {$k_5$, subdivisions, 5-connected, face-width 5, representativity 5}, URL = {http://dx.doi.org/10.1002/jgt.21700}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Griffiths/13, AUTHOR = {Griffiths, Simon}, TITLE = {Quasi-random oriented graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {2}, PAGES = {198-209}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {quasi-randomness, oriented graphs}, URL = {http://dx.doi.org/10.1002/jgt.21701}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Brandt-Joos-Muttel-Rautenbach/13, AUTHOR = {Brandt, Stephan and Joos, Felix and M{\"u}ttel, Janina and Rautenbach, Dieter}, TITLE = {Ramsey results for cycle spectra}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {2}, PAGES = {210-215}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {cycle spectrum, ramsey numbers}, URL = {http://dx.doi.org/10.1002/jgt.21704}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Zak/13, AUTHOR = {{\.Z}ak, Andrzej}, TITLE = {On $(Kq;k)$-stable graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {2}, PAGES = {216-221}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {complete graphs, vertex stability}, URL = {http://dx.doi.org/10.1002/jgt.21705}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kostochka-Stocker-Hamburger/13, AUTHOR = {Kostochka, Alexandr and Stocker, Christopher and Hamburger, Peter}, TITLE = {A hypergraph version of a graph packing theorem by Bollob{\'a}s and Eldridge}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {2}, PAGES = {222-235}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph packing, hypergraph}, URL = {http://dx.doi.org/10.1002/jgt.21706}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Razborov/13, AUTHOR = {Razborov, Alexander A.}, TITLE = {On the Caccetta-H{\"a}ggkvist conjecture with forbidden subgraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {2}, PAGES = {236-248}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.21707}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Naserasr/13, AUTHOR = {Naserasr, Reza}, TITLE = {Mapping planar graphs into projective cubes}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {3}, PAGES = {249-259}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph homomorphisms, planar graphs, projective cubes}, URL = {http://dx.doi.org/10.1002/jgt.21703}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Alspach-Bendit-Maitland/13, AUTHOR = {Alspach, Brian and Bendit, Theo and Maitland, Christopher}, TITLE = {Pancyclicity and Cayley graphs on Abelian groups}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {3}, PAGES = {260-274}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {pancyclic, girth, odd girth, cayley graph, abelian group}, URL = {http://dx.doi.org/10.1002/jgt.21708}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Gauci-Hilton-Stark/13, AUTHOR = {Gauci, John Baptist and Hilton, Anthony J.W. and Stark, Dudley}, TITLE = {Wiggles and finitely discontinuous $k$-to-1 functions between graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {3}, PAGES = {275-308}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {k-to-1, continuity, finite discontinuity, graphs, complete graphs, wiggles, 2000 mathematics subject classifications, 57m15, 05c99}, URL = {http://dx.doi.org/10.1002/jgt.21709}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kierstead-Kostochka/13, AUTHOR = {Kierstead, H.A. and Kostochka, A.V.}, TITLE = {Equitable list coloring of graphs with bounded degree}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {3}, PAGES = {309-334}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {equitable coloring, list coloring, choosable, maximum degree}, URL = {http://dx.doi.org/10.1002/jgt.21710}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lu-Wang/13, AUTHOR = {Lu, Hongliang and Wang, David G.L.}, TITLE = {On Cui-Kano's characterization problem on graph factors}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {3}, PAGES = {335-343}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {lov{\'a}sz's structural description, hn-factor, hn-decomposition, 2010 ams classification, 05c75}, URL = {http://dx.doi.org/10.1002/jgt.21712}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lai-Shao/13, AUTHOR = {Lai, Hong-Jian and Shao, Yehong}, TITLE = {On $s$-Hamiltonian line graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {3}, PAGES = {344-358}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {line graph, s-hamiltonian graph, collapsible graph, hamiltonian graph, spanning eulerian subgraph, dominating eulerian subgraph, essential edge-connectivity, c-reduction, -reduction}, URL = {http://dx.doi.org/10.1002/jgt.21713}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Wong-Zhu/13, AUTHOR = {Wong, Tsai-Lien and Zhu, Xuding}, TITLE = {Partial online list coloring of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {3}, PAGES = {359-367}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {choice number, online choice number, partial list coloring, online partial list coloring}, URL = {http://dx.doi.org/10.1002/jgt.21714}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kim-Kostochka-West-Wu-Zhu/13, AUTHOR = {Kim, Seog-Jin and Kostochka, Alexandr V. and West, Douglas B. and Wu, Hehui and Zhu, Xuding}, TITLE = {Decomposition of sparse graphs into forests and a graph with bounded degree}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {4}, PAGES = {369-391}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph decomposition, forest, fractional arboricity, maximum average degree, discharging}, URL = {http://dx.doi.org/10.1002/jgt.21711}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ishii/13, AUTHOR = {Ishii, Toshimasa}, TITLE = {Augmenting outerplanar graphs to meet diameter requirements}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {4}, PAGES = {392-416}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {undirected graph, graph augmentation problem, diameter, outerplanar graphs, partial 2-trees, constant factor approximation algorithm}, URL = {http://dx.doi.org/10.1002/jgt.21719}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Fomin-Lokshtanov-Misra-Philip-Saurabh/13, AUTHOR = {Fomin, Fedor V. and Lokshtanov, Daniel and Misra, Neeldhara and Philip, Geevarghese and Saurabh, Saket}, TITLE = {Quadratic upper bounds on the Erd{\H{o}}s-P{\'o}sa property for a generalization of packing and covering cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {74}, NUMBER = {4}, PAGES = {417-424}, YEAR = {2013}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {erdos posa property, generalization of covering and packing cycles}, URL = {http://dx.doi.org/10.1002/jgt.21720}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, }