@article{Dejter/12, AUTHOR = {Dejter, Italo J.}, TITLE = {From the Coxeter graph to the Klein graph}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {1}, PAGES = {1-9}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {ultrahomogeneous graph, digraph, shortest cycle, arc-transitivity}, URL = {http://dx.doi.org/10.1002/jgt.20597}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Cranston-Korula-LeSaulnier-Milans-Stocker-Vandenbussche-West/12, AUTHOR = {Cranston, Daniel W. and Korula, Nitish and LeSaulnier, Timothy D. and Milans, Kevin G. and Stocker, Christopher J. and Vandenbussche, Jennifer and West, Douglas B.}, TITLE = {Overlap number of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {1}, PAGES = {10-28}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {overlap representation, intersection representation, intersection number, planar graph, tree}, URL = {http://dx.doi.org/10.1002/jgt.20596}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Busch-Ferrara-Hartke-Jacobson-Kaul-West/12, AUTHOR = {Busch, Arthur H. and Ferrara, Michael J. and Hartke, Stephen G. and Jacobson, Michael S. and Kaul, Hemanshu and West, Douglas B.}, TITLE = {Packing of graphic $n$-tuples}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {1}, PAGES = {29-39}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {degree sequence, graphic sequence, graph packing, k-factor, 1-factor}, URL = {http://dx.doi.org/10.1002/jgt.20598}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Fujisawa-Ota/12, AUTHOR = {Fujisawa, Jun and Ota, Katsuhiro}, TITLE = {Maximal $K3$'s and Hamiltonicity of 4-connected claw-free graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {1}, PAGES = {40-53}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {maximalk3, hamiltonian cycle, claw-free graph}, URL = {http://dx.doi.org/10.1002/jgt.20599}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bollobas-Tyomkyn/12, AUTHOR = {Bollob{\'a}s, B{\'e}la and Tyomkyn, Mykhaylo}, TITLE = {Walks and paths in trees}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {1}, PAGES = {54-66}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {walks, paths, trees}, URL = {http://dx.doi.org/10.1002/jgt.20600}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hanaki/12, AUTHOR = {Hanaki, Ryo}, TITLE = {On strongly almost trivial embeddings of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {1}, PAGES = {67-79}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {strong almost trivial, almost trivial, spatial graph, everywhere 1-trivial}, URL = {http://dx.doi.org/10.1002/jgt.20601}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Dankelmann-Erwin-Mukwembi-Rodrigues-Mwambene-Sabidussi/12, AUTHOR = {Dankelmann, P. and Erwin, D. and Mukwembi, S. and Rodrigues, B.G. and Mwambene, E. and Sabidussi, G.}, TITLE = {Automorphism group and diameter of a graph}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {1}, PAGES = {80-91}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {automorphism group, diameter}, URL = {http://dx.doi.org/10.1002/jgt.20602}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bush-Zhao/12, AUTHOR = {Bush, Albert and Zhao, Yi}, TITLE = {Minimum degree thresholds for bipartite graph tiling}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {1}, PAGES = {92-120}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph packing, tiling, critical chromatic number, regularity lemma, blow-up lemma}, URL = {http://dx.doi.org/10.1002/jgt.20605}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Maharry-Slilaty/12, AUTHOR = {Maharry, John and Slilaty, Daniel}, TITLE = {Projective-planar graphs with no $K3, 4$-minor}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {2}, PAGES = {121-134}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20603}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chen-Raspaud/12, AUTHOR = {Chen, Min and Raspaud, Andr{\'e}}, TITLE = {A sufficient condition for planar graphs to be acyclically 5-choosable}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {2}, PAGES = {135-151}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {acyclic coloring, acyclic choosability, planar graph, intersecting triangles}, URL = {http://dx.doi.org/10.1002/jgt.20604}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Zewi/12, AUTHOR = {Zewi, Noga}, TITLE = {Vector representation of graph domination}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {2}, PAGES = {152-170}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {homological connectivity, matching in hypergraphs, graph domination, vector representation}, URL = {http://dx.doi.org/10.1002/jgt.20606}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Mubayi/12, AUTHOR = {Mubayi, Dhruv}, TITLE = {Books versus triangles}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {2}, PAGES = {171-179}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {extremal graph theory, books}, URL = {http://dx.doi.org/10.1002/jgt.20607}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ostermeier-Hellmuth-Stadler/12, AUTHOR = {Ostermeier, Lydia and Hellmuth, Marc and Stadler, Peter F.}, TITLE = {The Cartesian product of hypergraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {2}, PAGES = {180-196}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {directed hypergraph, hypergraph, weak cartesian product, prime factor decomposition, grid-property}, URL = {http://dx.doi.org/10.1002/jgt.20609}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Wang-Feng/12, AUTHOR = {Wang, Xiuyun and Feng, Yan-Quan}, TITLE = {Tetravalent half-edge-transitive graphs and non-normal Cayley graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {2}, PAGES = {197-213}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {cayley graph, normal cayley graph, half-edge-transitive graph}, URL = {http://dx.doi.org/10.1002/jgt.20610}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lovasz-Szegedy/12, AUTHOR = {Lov{\'a}sz, L{\'a}szl{\'o} and Szegedy, Bal{\'a}zs}, TITLE = {Random graphons and a weak Positivstellensatz for graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {2}, PAGES = {214-225}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graphon, weak positivstellensatz, graph limit, random graph model}, URL = {http://dx.doi.org/10.1002/jgt.20611}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{McDonald-Mohar-Scheide/12, AUTHOR = {McDonald, Jessica and Mohar, Bojan and Scheide, Diego}, TITLE = {Kempe equivalence of edge-colorings in subcubic and subquartic graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {2}, PAGES = {226-239}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {edge-coloring, kempe changes}, URL = {http://dx.doi.org/10.1002/jgt.20613}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ellingham-Plummer-Yu/12, AUTHOR = {Ellingham, M.N. and Plummer, Michael D. and Yu, Gexin}, TITLE = {Linkage for the diamond and the path with four vertices}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {3}, PAGES = {241-261}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {linkage, diamond, four-vertex path, planar triangulation}, URL = {http://dx.doi.org/10.1002/jgt.20612}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Dong-Koh/12, AUTHOR = {Dong, F.M. and Koh, K.M.}, TITLE = {The 3-connectivity of a graph and the multiplicity of zero ``2'' of its chromatic polynomial}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {3}, PAGES = {262-283}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {connectivity, chromatic polynomial, chromatic zero}, URL = {http://dx.doi.org/10.1002/jgt.20614}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ben-Eliezer-Krivelevich-Sudakov/12a, AUTHOR = {Ben-Eliezer, Ido and Krivelevich, Michael and Sudakov, Benny}, TITLE = {Long cycles in subgraphs of (pseudo)random directed graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {3}, PAGES = {284-296}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {resilience, pseudorandom digraphs, long cycles}, URL = {http://dx.doi.org/10.1002/jgt.20616}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bahmanian-Rodger/12, AUTHOR = {Bahmanian, M.A. and Rodger, C.A.}, TITLE = {Multiply balanced edge colorings of multigraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {3}, PAGES = {297-317}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {amalgamations, detachment, hamiltonian decomposition, edge-coloring, hamiltonian cycles}, URL = {http://dx.doi.org/10.1002/jgt.20617}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Berke-Haxell-Szabo/12, AUTHOR = {Berke, Robert and Haxell, Penny and Szab{\'o}, Tibor}, TITLE = {Bounded transversals in multipartite graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {3}, PAGES = {318-331}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {transversals, multipartite graphs}, URL = {http://dx.doi.org/10.1002/jgt.20618}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ghorbani-Mohammadian-Tayfeh-Rezaie/12, AUTHOR = {Ghorbani, E. and Mohammadian, A. and Tayfeh-Rezaie, B.}, TITLE = {Integral trees of odd diameters}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {3}, PAGES = {332-338}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {integral tree, adjacency eigenvalue, diameter}, URL = {http://dx.doi.org/10.1002/jgt.20619}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lee-Lee-Oum/12, AUTHOR = {Lee, Choongbum and Lee, Joonkyung and Oum, Sang-il}, TITLE = {Rank-width of random graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {3}, PAGES = {339-347}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {rank-width, tree-width, clique-width, random graph, sharp threshold}, URL = {http://dx.doi.org/10.1002/jgt.20620}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Wong-Zhu/12, AUTHOR = {Wong, Tsai-Lien and Zhu, Xuding}, TITLE = {Antimagic labelling of vertex weighted graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {3}, PAGES = {348-350}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {antimagic labelling, vertex weighted graph, combinatorial nullstellensatz}, URL = {http://dx.doi.org/10.1002/jgt.20624}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Savchenko/12, AUTHOR = {Savchenko, S.V.}, TITLE = {Non-critical vertices and long circuits in strong tournaments of order $n$ and diameter $d$}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {4}, PAGES = {361-383}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {circuit, non-critical vertex, tournament, transitive tournament, msc 2010, 05c20, 05c38}, URL = {http://dx.doi.org/10.1002/jgt.20615}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{MiklaviC-Sparl/12, AUTHOR = {Miklavi{\v{C}}, {\v{S}}tefko and {\v{S}}parl, Primo{\v{z}}}, TITLE = {Hamilton cycle and Hamilton path extendability of Cayley graphs on Abelian groups}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {4}, PAGES = {384-403}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {hamilton cycle, hamilton path, n-hc-extendable, strongly n-hp-extendable, weakly n-hp-extendable, cayley graph, abelian group}, URL = {http://dx.doi.org/10.1002/jgt.20621}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Fujita-Magnant/12, AUTHOR = {Fujita, Shinya and Magnant, Colton}, TITLE = {Extensions of Gallai-Ramsey results}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {4}, PAGES = {404-426}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {ramsey theory, rainbow coloring, graph partition}, URL = {http://dx.doi.org/10.1002/jgt.20622}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Griggs-Siran-Richter/12, AUTHOR = {Griggs, T.S. and {\v{S}}ir{\'a}{\v{n}}, J. and Richter, R.B.}, TITLE = {Graphs obtained from Moufang loops and regular maps}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {4}, PAGES = {427-434}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {cayley graph, moufang loop, regular map, regular hypermap}, URL = {http://dx.doi.org/10.1002/jgt.20623}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kovacs-Servatius/12, AUTHOR = {Kov{\'a}cs, Istv{\'a}n and Servatius, Mary}, TITLE = {On Cayley digraphs on nonisomorphic 2-groups}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {4}, PAGES = {435-448}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {cayley digraphs, isomorphisms, abelian groups, wreath products}, URL = {http://dx.doi.org/10.1002/jgt.20625}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chudnovsky-Zwols/12, AUTHOR = {Chudnovsky, Maria and Zwols, Yori}, TITLE = {Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {4}, PAGES = {449-472}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {Erd{\H{o}}s-Hajnal conjecture, forbidden induced subgraphs}, URL = {http://dx.doi.org/10.1002/jgt.20626}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Mkrtchyan-Steffen/12, AUTHOR = {Mkrtchyan, Vahan V. and Steffen, Eckhard}, TITLE = {Maximum $\Delta$-edge-colorable subgraphs of class II graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {70}, NUMBER = {4}, PAGES = {473-482}, YEAR = {2012}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {maximum $\delta$-edge-colorable subgraph, matching, 2-factor, edge-chromatic number, chromatic index, class ii graph}, URL = {http://dx.doi.org/10.1002/jgt.20629}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, }