@article{Collins-Heenehan/14, AUTHOR = {Collins, Karen L. and Heenehan, Megan E.}, TITLE = {Constructing graphs with no immersion of large complete graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {1}, PAGES = {1-18}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph immersion, minimum degree, chromatic number, edge-connectivity, haj{\'o}s conjecture, hadwiger conjecture, graph minor, subdivision, 05c15, 05c40, 05c07}, URL = {http://dx.doi.org/10.1002/jgt.21770}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lenz-Mubayi/14, AUTHOR = {Lenz, John and Mubayi, Dhruv}, TITLE = {Multicolor Ramsey numbers for complete bipartite versus complete graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {1}, PAGES = {19-38}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {ramsey theory, graph eigenvalues, graph spectrum}, URL = {http://dx.doi.org/10.1002/jgt.21771}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{De_Caria/14, AUTHOR = {De Caria, Pablo}, TITLE = {The images of the clique operator and its square are different}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {1}, PAGES = {39-57}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {clique graph, clique operator, iterated clique graph, octahedral graph}, URL = {http://dx.doi.org/10.1002/jgt.21772}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Favaron-Kouider/14, AUTHOR = {Favaron, Odile and Kouider, Mekkia}, TITLE = {Even factors of large size}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {1}, PAGES = {58-67}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {spanning subgraph, even factor}, URL = {http://dx.doi.org/10.1002/jgt.21773}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{McCourt/14, AUTHOR = {McCourt, Thomas A.}, TITLE = {Biembedding a Steiner triple system with a Hamilton cycle decomposition of a complete graph}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {1}, PAGES = {68-87}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {biembedding, nonorientable surface, steiner triple system, hamilton cycle decomposition, current graph, mathematics subject classification: 05b07, 05c10}, URL = {http://dx.doi.org/10.1002/jgt.21774}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bang-Jensen-Maddaloni/14, AUTHOR = {Bang-Jensen, J{\o}rgen and Maddaloni, Alessandro}, TITLE = {Arc-disjoint paths in decomposable digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {2}, PAGES = {89-110}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {weak linkages, modular partition, decomposable digraph, locally semicomplete digraph, quasi-transitive digraph, arc-disjoint paths, cut-width}, URL = {http://dx.doi.org/10.1002/jgt.21775}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Fiorini-Herinckx/14, AUTHOR = {Fiorini, Samuel and Herinckx, Audrey}, TITLE = {A tighter Erd{\H{o}}s-P{\'o}sa function for long cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {2}, PAGES = {111-116}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {Erd{\H{o}}s-P{\'o}sa property, cycles}, URL = {http://dx.doi.org/10.1002/jgt.21776}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Martin-McKay/14, AUTHOR = {Martin, Ryan R. and McKay, Tracy}, TITLE = {On the edit distance from $K2,t$-free graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {2}, PAGES = {117-143}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {edit distance, quadratic programing, strongly regular graphs, primary 05c35, secondary 05c80}, URL = {http://dx.doi.org/10.1002/jgt.21777}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Esperet-Mazzuoccolo/14, AUTHOR = {Esperet, L. and Mazzuoccolo, G.}, TITLE = {On cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {2}, PAGES = {144-157}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {berge-fulkerson conjecture, perfect matchings, shortest cycle cover, cubic graphs, snarks, 05c15 (05c70)}, URL = {http://dx.doi.org/10.1002/jgt.21778}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Fleischner-Haggkvist/14, AUTHOR = {Fleischner, Herbert and H{\"a}ggkvist, Roland}, TITLE = {Cycle double covers in cubic graphs having special structures}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {2}, PAGES = {158-170}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {cdc, lollipop}, URL = {http://dx.doi.org/10.1002/jgt.21779}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Araki/14, AUTHOR = {Araki, Toru}, TITLE = {Dirac's condition for completely independent spanning trees}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {3}, PAGES = {171-179}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {completely independent spanning trees, dirac's theorem, fleischner's theorem}, URL = {http://dx.doi.org/10.1002/jgt.21780}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Przybylo/14, AUTHOR = {Przyby{\l}o, Jakub}, TITLE = {On the facial Thue choice index via entropy compression}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {3}, PAGES = {180-189}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {thue sequence, nonrepetitive list coloring, facial thue choice index, plane graph}, URL = {http://dx.doi.org/10.1002/jgt.21781}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bonamy-Leveque-Pinlou/14, AUTHOR = {Bonamy, Marthe and L{\'e}v{\^e}que, Benjamin and Pinlou, Alexandre}, TITLE = {2-distance coloring of sparse graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {3}, PAGES = {190-218}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {2-distance coloring, maximum average degree, square coloring}, URL = {http://dx.doi.org/10.1002/jgt.21782}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ellingham-Schroeder/14, AUTHOR = {Ellingham, M.N. and Schroeder, Justin Z.}, TITLE = {Orientable Hamilton cycle embeddings of complete tripartite graphs II: Voltage graph constructions and applications}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {3}, PAGES = {219-236}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {complete tripartite graph, genus, graph embedding, hamilton cycle, voltage graph, primary 05c10}, URL = {http://dx.doi.org/10.1002/jgt.21783}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chen-Ferrara-Hu-Jacobson-Liu/14, AUTHOR = {Chen, Guantao and Ferrara, Michael and Hu, Zhiquan and Jacobson, Michael and Liu, Huiqing}, TITLE = {Degree conditions for spanning brooms}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {3}, PAGES = {237-250}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {extremal spanning tree, broom}, URL = {http://dx.doi.org/10.1002/jgt.21784}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Meierling-Rautenbach-Sasse/14, AUTHOR = {Meierling, Dirk and Rautenbach, Dieter and Sasse, Thomas}, TITLE = {The Erd{\H{o}}s-P{\'o}sa property for long circuits}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {4}, PAGES = {251-259}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {erd{\H{o}}s-p{\'o}sa property, circuit, packing, covering, 05c38, 05c70}, URL = {http://dx.doi.org/10.1002/jgt.21769}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{da_Silva-Lucchesi/14, AUTHOR = {da Silva, C{\^a}ndida Nunes and Lucchesi, Cl{\'a}udio L.}, TITLE = {3-flows and combs}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {4}, PAGES = {260-277}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {3-flows, nowhere-zero flows}, URL = {http://dx.doi.org/10.1002/jgt.21785}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bang-Jensen-Huang/14, AUTHOR = {Bang-Jensen, J{\o}rgen and Huang, Jing}, TITLE = {Arc-disjoint in- and out-branchings with the same root in locally semicomplete digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {4}, PAGES = {278-298}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {locally semicomplete digraph, structure of locally semicomplete digraphs, arc-disjoint in- and out-branchings, arc-contraction, polynomial time algorithm}, URL = {http://dx.doi.org/10.1002/jgt.21786}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{van_den_Heuvel-Kral-Kupec-Sereni-Volec/14, AUTHOR = {van den Heuvel, Jan and Kr{\'a}l', Daniel and Kupec, Martin and Sereni, Jean-S{\'e}bastien and Volec, Jan}, TITLE = {Extensions of fractional precolorings show discontinuous behavior}, JOURNAL = {J. Graph Theory}, VOLUME = {77}, NUMBER = {4}, PAGES = {299-329}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {fractional coloring, precoloring extension}, URL = {http://dx.doi.org/10.1002/jgt.21787}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chen-Gu-Li/14, AUTHOR = {Chen, Guantao and Gu, Manzhan and Li, Nana}, TITLE = {On maximum edge cuts of connected digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {1}, PAGES = {1-19}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {maximum edge cuts, digraph}, URL = {http://dx.doi.org/10.1002/jgt.21746}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lin-Zhang-Lu/14, AUTHOR = {Lin, Fenggen and Zhang, Lianzhu and Lu, Fuliang}, TITLE = {The cubic vertices of minimal bricks}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {1}, PAGES = {20-33}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {minimal brick, cubic vertex, thin edge}, URL = {http://dx.doi.org/10.1002/jgt.21747}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Majerski-Przybylo/14, AUTHOR = {Majerski, P. and Przyby{\l}o, J.}, TITLE = {Total vertex irregularity strength of dense graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {1}, PAGES = {34-41}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {total vertex irregularity strength, dense graph, vertex ordering, order statistic, 05c78, 05c15}, URL = {http://dx.doi.org/10.1002/jgt.21748}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Cutler-Radcliffe/14a, AUTHOR = {Cutler, Jonathan and Radcliffe, A.J.}, TITLE = {Extremal graphs for homomorphisms II}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {1}, PAGES = {42-59}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph homomorphisms, extremal problem}, URL = {http://dx.doi.org/10.1002/jgt.21749}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lo/14, AUTHOR = {Lo, Allan}, TITLE = {A Dirac type condition for properly coloured paths and cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {1}, PAGES = {60-87}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {proper edge colouring, colour degree, paths, cycles}, URL = {http://dx.doi.org/10.1002/jgt.21751}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Liu-Sousa/14, AUTHOR = {Liu, Henry and Sousa, Teresa}, TITLE = {Monochromatic $K_r$-decompositions of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {2}, PAGES = {89-100}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph decompositions, monochromatic graph decomposiitons}, URL = {http://dx.doi.org/10.1002/jgt.21750}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Markstrom/14, AUTHOR = {Markstr{\"o}m, Klas}, TITLE = {Two questions of Erd{\H{o}}s on hypergraphs above the Tur{\'a}n threshold}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {2}, PAGES = {101-105}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {hypergraphs, turan problem}, URL = {http://dx.doi.org/10.1002/jgt.21752}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lonc-Petryshyn/14, AUTHOR = {Lonc, Zbigniew and Petryshyn, Nataliya}, TITLE = {On rooted packings, decompositions, and factors of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {2}, PAGES = {106-128}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph packing, graph decomposition, graph factor}, URL = {http://dx.doi.org/10.1002/jgt.21753}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Furedi-Kostochka-Kumbhat/14, AUTHOR = {F{\"u}redi, Zolt{\'a}n and Kostochka, Alexandr and Kumbhat, Mohit}, TITLE = {Choosability with separation of complete multipartite graphs and hypergraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {2}, PAGES = {129-137}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {multipartite graphs, hypergraphs, list coloring, separation, 05c15}, URL = {http://dx.doi.org/10.1002/jgt.21754}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Churchley-Huang/14a, AUTHOR = {Churchley, Ross and Huang, Jing}, TITLE = {On the polarity and monopolarity of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {2}, PAGES = {138-148}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {polar graph, monopolar graph, triangle-free graph, claw-free graph, np-completeness, characterization, polynomial time algorithm}, URL = {http://dx.doi.org/10.1002/jgt.21755}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Engbers-Galvin/14, AUTHOR = {Engbers, John and Galvin, David}, TITLE = {Counting independent sets of a fixed size in graphs with a given minimum degree}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {2}, PAGES = {149-168}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {independent set, stable set, enumeration}, URL = {http://dx.doi.org/10.1002/jgt.21756}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lin-Wong-Zhu/14, AUTHOR = {Lin, Cheyu and Wong, Tsai-Lien and Zhu, Xuding}, TITLE = {Circular chromatic indices of regular graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {3}, PAGES = {169-193}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {circular chromatic index, regular graphs, line graphs}, URL = {http://dx.doi.org/10.1002/jgt.21757}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Mukwembi/14, AUTHOR = {Mukwembi, Simon}, TITLE = {Average distance, independence number, and spanning trees}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {3}, PAGES = {194-199}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {average distance, independence number, spanning trees}, URL = {http://dx.doi.org/10.1002/jgt.21758}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Petrosyan-Khachatrian/14, AUTHOR = {Petrosyan, Petros A. and Khachatrian, Hrant H.}, TITLE = {Interval non-edge-colorable bipartite graphs and multigraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {3}, PAGES = {200-216}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {edge-coloring, interval coloring, bipartite graph, bipartite multigraph}, URL = {http://dx.doi.org/10.1002/jgt.21759}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Dudek-Mubayi/14, AUTHOR = {Dudek, Andrzej and Mubayi, Dhruv}, TITLE = {On generalized Ramsey numbers for 3-uniform hypergraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {3}, PAGES = {217-223}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {ramsey numbers, hypergraphs}, URL = {http://dx.doi.org/10.1002/jgt.21760}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bogdanowicz/14, AUTHOR = {Bogdanowicz, Zbigniew R.}, TITLE = {Chordal 2-connected graphs and spanning trees}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {3}, PAGES = {224-235}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {chordal graph, spanning tree, enumeration of trees, threshold graph, minimization, shift transformation, 05c45, 05c38}, URL = {http://dx.doi.org/10.1002/jgt.21761}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Huang-Linial-Naves-Peled-Sudakov/14, AUTHOR = {Huang, Hao and Linial, Nati and Naves, Humberto and Peled, Yuval and Sudakov, Benny}, TITLE = {On the 3-local profiles of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {3}, PAGES = {236-248}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {local profiles, induced densities, flag algebras}, URL = {http://dx.doi.org/10.1002/jgt.21762}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chudnovsky-Maceli/14, AUTHOR = {Chudnovsky, Maria and Maceli, Peter}, TITLE = {Simplicial vertices in graphs with no induced four-edge path or four-edge antipath, and the $H_6$-conjecture}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {4}, PAGES = {249-261}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {induced subgraph, path, antipath}, URL = {http://dx.doi.org/10.1002/jgt.21763}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hornak-Huang-Wang/14, AUTHOR = {Hor{\v{n}}{\'a}k, Mirko and Huang, Danjun and Wang, Weifan}, TITLE = {On neighbor-distinguishing index of planar graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {4}, PAGES = {262-278}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {color set, neighbor-distinguishing edge coloring, neighbor-distinguishing index, planar graph}, URL = {http://dx.doi.org/10.1002/jgt.21764}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{McKay-Schweitzer/14, AUTHOR = {McKay, Brendan D. and Schweitzer, Pascal}, TITLE = {Switching reconstruction of digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {4}, PAGES = {279-296}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {reconstruction, digraph, oriented graph, switching}, URL = {http://dx.doi.org/10.1002/jgt.21765}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Schubert-Steffen/14, AUTHOR = {Schubert, Michael and Steffen, Eckhard}, TITLE = {The set of circular flow numbers of regular graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {4}, PAGES = {297-308}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {circular flow number, nowhere-zero flows, regular graphs}, URL = {http://dx.doi.org/10.1002/jgt.21766}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chen/14, AUTHOR = {Chen, Ya-Chen}, TITLE = {Minimum $K_{2,3}$-saturated graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {4}, PAGES = {309-322}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {extremal graphs, forbidden subgraphs, k2, 3-saturated graphs, 1991 mathematics subject classification: 05c35}, URL = {http://dx.doi.org/10.1002/jgt.21767}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Rabern/14, AUTHOR = {Rabern, Landon}, TITLE = {Coloring graphs with dense neighborhoods}, JOURNAL = {J. Graph Theory}, VOLUME = {76}, NUMBER = {4}, PAGES = {323-340}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {coloring, dense, reed's conjecture, borodin-kostochka conjecture, brooks' theorem}, URL = {http://dx.doi.org/10.1002/jgt.21768}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Li-Lu-Wang/14, AUTHOR = {Li, Cai Heng and Lu, Zai Ping and Wang, Gai Xia}, TITLE = {Vertex-transitive cubic graphs of square-free order}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {1}, PAGES = {1-19}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {vertex-transitive graph, arc-transitive graph, metacirculant, tutte's 8-cage, coset graph}, URL = {http://dx.doi.org/10.1002/jgt.21715}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Noguchi/14, AUTHOR = {Noguchi, Kenta}, TITLE = {The empire problem in even embeddings on closed surfaces}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {1}, PAGES = {20-30}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {empire problem, even embedding}, URL = {http://dx.doi.org/10.1002/jgt.21717}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Liang-Zhu/14, AUTHOR = {Liang, Yu-Chang and Zhu, Xuding}, TITLE = {Antimagic labeling of cubic graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {1}, PAGES = {31-36}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {antimagic labeling, cubic graphs}, URL = {http://dx.doi.org/10.1002/jgt.21718}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Zhou/14, AUTHOR = {Zhou, Sanming}, TITLE = {Unitary graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {1}, PAGES = {37-47}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {symmetric graph, arc-transitive graph, hermitian unital, unitary graph, degree-diameter problem}, URL = {http://dx.doi.org/10.1002/jgt.21721}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hajiabolhassan-Taherkhani/14, AUTHOR = {Hajiabolhassan, Hossein and Taherkhani, Ali}, TITLE = {On the circular chromatic number of graph powers}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {1}, PAGES = {48-58}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph homomorphism, circular coloring, multichromatic number, fractional chromatic number, subject classification, 05c}, URL = {http://dx.doi.org/10.1002/jgt.21722}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hall-Magnant-Ozeki-Tsugaki/14, AUTHOR = {Hall, Martin and Magnant, Colton and Ozeki, Kenta and Tsugaki, Masao}, TITLE = {Improved upper bounds for Gallai-Ramsey numbers of paths and cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {1}, PAGES = {59-74}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {rainbow triangle, gallai coloring, path, cycle, gallai ramsey}, URL = {http://dx.doi.org/10.1002/jgt.21723}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Dorbec-Montassier-Ochem/14, AUTHOR = {Dorbec, Paul and Montassier, Mickael and Ochem, Pascal}, TITLE = {Vertex partitions of graphs into cographs and stars}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {1}, PAGES = {75-90}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {cograph partition, colorings, np-completeness}, URL = {http://dx.doi.org/10.1002/jgt.21724}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Desormeaux-Haynes-Henning-Yeo/14, AUTHOR = {Desormeaux, Wyatt J. and Haynes, Teresa W. and Henning, Michael A. and Yeo, Anders}, TITLE = {Total domination in graphs with diameter 2}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {1}, PAGES = {91-103}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {total domination, transversals, hypergraphs, diameter-2}, URL = {http://dx.doi.org/10.1002/jgt.21725}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Dankelmann-Vetrik/14, AUTHOR = {Dankelmann, Peter and Vetr{\'{i}}k, Tom{\'a}{\v{s}}}, TITLE = {The degree-diameter problem for claw-free graphs and hypergraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {2}, PAGES = {105-123}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {claw-free graph, hypergraph, degree, diameter, moore geometry}, URL = {http://dx.doi.org/10.1002/jgt.21716}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Czygrinow-DeBiasio-Nagle/14, AUTHOR = {Czygrinow, Andrzej and DeBiasio, Louis and Nagle, Brendan}, TITLE = {Tiling 3-uniform hypergraphs with $K_4^3-2e$}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {2}, PAGES = {124-136}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {hypergraphs, tiling, factor, absorbing}, URL = {http://dx.doi.org/10.1002/jgt.21726}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Knor-Siran/14, AUTHOR = {Knor, Martin and {\v{S}}ir{\'a}{\v{n}}, Jozef}, TITLE = {Smallest vertex-transitive graphs of given degree and diameter}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {2}, PAGES = {137-149}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {extremal problem, degree/diameter problem, vertex-transitive graph, cayley graph, smallest graph}, URL = {http://dx.doi.org/10.1002/jgt.21727}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Aboulker-Radovanovic-Trotignon-Trunck-Vuskovic/14, AUTHOR = {Aboulker, Pierre and Radovanovi{\'c}, Marko and Trotignon, Nicolas and Trunck, Th{\'e}ophile and Vu{\v{s}}kovi{\'c}, Kristina}, TITLE = {Linear balanceable and subcubic balanceable graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {2}, PAGES = {150-166}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {balanced and balanceable matrices and graphs, linear balanced matrices, decomposition}, URL = {http://dx.doi.org/10.1002/jgt.21728}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Fleischner/14, AUTHOR = {Fleischner, Herbert}, TITLE = {Uniquely Hamiltonian graphs of minimum degree 4}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {2}, PAGES = {167-177}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {uniquely hamiltonian graphs, hamiltonian graphs}, URL = {http://dx.doi.org/10.1002/jgt.21729}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chudnovsky/14, AUTHOR = {Chudnovsky, Maria}, TITLE = {The Erd{\H{o}}s-Hajnal conjecture --- A survey}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {2}, PAGES = {178-190}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {induced subgraphs, erd{\"o}s-hajnal conjecture}, URL = {http://dx.doi.org/10.1002/jgt.21730}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Dorbec-Kaiser-Montassier-Raspaud/14, AUTHOR = {Dorbec, Paul and Kaiser, Tom{\'a}{\v{s}} and Montassier, Mickael and Raspaud, Andr{\'e}}, TITLE = {Limits of near-coloring of sparse graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {2}, PAGES = {191-202}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {colorings, improper colorings, maximum average degree}, URL = {http://dx.doi.org/10.1002/jgt.21731}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chudnovsky-Plumettaz/14, AUTHOR = {Chudnovsky, Maria and Plumettaz, Matthieu}, TITLE = {The structure of claw-free perfect graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {3}, PAGES = {203-230}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {claw-free, perfect, graph structure, trigraph, quasi-line graph}, URL = {http://dx.doi.org/10.1002/jgt.21732}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hirst/14, AUTHOR = {Hirst, James}, TITLE = {The inducibility of graphs on four vertices}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {3}, PAGES = {231-243}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph inducibility, extremal graph theory, partially labeled graphs, semidefinite programming}, URL = {http://dx.doi.org/10.1002/jgt.21733}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Broersma-Patel-Pyatkin/14, AUTHOR = {Broersma, Hajo and Patel, Viresh and Pyatkin, Artem}, TITLE = {On toughness and Hamiltonicity of $2K_2$-free graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {3}, PAGES = {244-255}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {toughness, 2k2-free graphs, split graphs, hamilton cycle}, URL = {http://dx.doi.org/10.1002/jgt.21734}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Harding-McGuinness/14, AUTHOR = {Harding, Peter and McGuinness, Sean}, TITLE = {Gallai's conjecture for graphs of girth at least four}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {3}, PAGES = {256-274}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph, girth, path-decomposition}, URL = {http://dx.doi.org/10.1002/jgt.21735}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Tofts/14, AUTHOR = {Tofts, Spencer N.}, TITLE = {An extremal property of Tur{\'a}n graphs, II}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {3}, PAGES = {275-283}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {tur{\'a}n graph, extremal graph, number of colorings, chromatic polynomial, mathematics subject classification: 05c15, 05c30, 05c31, 05c35}, URL = {http://dx.doi.org/10.1002/jgt.21739}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bang-Jensen-Bessy-Thomasse/14, AUTHOR = {Bang-Jensen, J{\o}rgen and Bessy, St{\'e}phane and Thomass{\'e}, St{\'e}phan}, TITLE = {Disjoint 3-cycles in tournaments: A proof of the Bermond-Thomassen conjecture for tournaments}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {3}, PAGES = {284-302}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {disjoint cycles, tournaments}, URL = {http://dx.doi.org/10.1002/jgt.21740}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Postle/14, AUTHOR = {Postle, Luke}, TITLE = {Pebbling graphs of fixed diameter}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {4}, PAGES = {302-310}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph pebbling, dominating sets}, URL = {http://dx.doi.org/10.1002/jgt.21736}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Aboulker/14, AUTHOR = {Aboulker, Pierre}, TITLE = {Excluding 4-wheels}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {4}, PAGES = {311-322}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {wheel, chromatic number}, URL = {http://dx.doi.org/10.1002/jgt.21737}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Rosenfeld-Tien/14, AUTHOR = {Rosenfeld, Moshe and Ti{\^e}n, Nam L{\^e}}, TITLE = {Forbidden subgraphs of the odd-distance graph}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {4}, PAGES = {323-330}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {geometric graphs, forbidden subgraphs}, URL = {http://dx.doi.org/10.1002/jgt.21738}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ando-Egawa-Kriesell/14, AUTHOR = {Ando, Kiyoshi and Egawa, Yoshimi and Kriesell, Matthias}, TITLE = {The average degree of minimally contraction-critically 5-connected graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {4}, PAGES = {331-354}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {5-connected graph, contraction-critically 5-connected, degree 5 vertex, ams classification, 05c40}, URL = {http://dx.doi.org/10.1002/jgt.21741}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Florek/14, AUTHOR = {Florek, Jan}, TITLE = {Arc-disjoint cycles and feedback arc sets}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {4}, PAGES = {355-357}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {feedback arc set, isaak conjecture, arc-disjoint cycles, 05c20, 05c38}, URL = {http://dx.doi.org/10.1002/jgt.21742}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ryjacek-Vrana/14, AUTHOR = {Ryj{\'a}{\v{c}}ek, Zden{\v{e}}k and Vr{\'a}na, Petr}, TITLE = {A closure for 1-Hamilton-connectedness in claw-free graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {4}, PAGES = {358-376}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {1-hamilton-connected, claw-free graph, closure, line graph, thomassen conjecture}, URL = {http://dx.doi.org/10.1002/jgt.21743}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kostochka/14, AUTHOR = {Kostochka, A.V.}, TITLE = {$K_{s,t}$ minors in $(s+t)$-chromatic graphs, II}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {4}, PAGES = {377-386}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {graph coloring, graph minors, complete bipartite graphs, 05c15, 05c83}, URL = {http://dx.doi.org/10.1002/jgt.21744}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Jelinkova-Kratochvil/14, AUTHOR = {Jel{\'{i}}nkov{\'a}, Eva and Kratochv{\'{i}}l, Jan}, TITLE = {On switching to $H$-free graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {75}, NUMBER = {4}, PAGES = {387-405}, YEAR = {2014}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, KEYWORDS = {seidel's switching, computational complexity, h-free graphs}, URL = {http://dx.doi.org/10.1002/jgt.21745}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, }