@article{Alon/13,
AUTHOR = {Alon, Noga},
TITLE = {A note on degenerate and spectrally degenerate graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {1},
PAGES = {1-6},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {degenerate graphs, graph eigenvalues, spectral radius},
URL = {http://dx.doi.org/10.1002/jgt.21627},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{DeVos-McDonald-Scheide/13,
AUTHOR = {DeVos, Matt and McDonald, Jessica and Scheide, Diego},
TITLE = {Average degree in graph powers},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {1},
PAGES = {7-18},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {graph power, average degree},
URL = {http://dx.doi.org/10.1002/jgt.21628},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Vaughan/13,
AUTHOR = {Vaughan, E.R.},
TITLE = {An asymptotic version of the multigraph 1-factorization conjecture},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {1},
PAGES = {19-29},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {1-factorization, 1-factor, edge-coloring, multigraph},
URL = {http://dx.doi.org/10.1002/jgt.21629},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Korzhik-Mohar/13,
AUTHOR = {Korzhik, Vladimir P. and Mohar, Bojan},
TITLE = {Minimal obstructions for 1-immersions and hardness of 1-planarity testing},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {1},
PAGES = {30-71},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {topological graph, crossing edges, 1-planar graph, 1-immersion},
URL = {http://dx.doi.org/10.1002/jgt.21630},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Gaspers-Mnich/13,
AUTHOR = {Gaspers, Serge and Mnich, Matthias},
TITLE = {Feedback vertex sets in tournaments},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {1},
PAGES = {72-89},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {algorithms and data structures, tournaments, feedback vertex set, polynomial delay, combinatorial bounds},
URL = {http://dx.doi.org/10.1002/jgt.21631},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Bunge-Chantasartrassmee-El-Zanati-Eynden/13,
AUTHOR = {Bunge, Ryan C. and Chantasartrassmee, Avapa and El-Zanati, Saad I. and Eynden, Charles Vanden},
TITLE = {On cyclic decompositions of complete graphs into tripartite graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {1},
PAGES = {90-111},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {cyclic graph decompositions, labelings of tripartite graphs},
URL = {http://dx.doi.org/10.1002/jgt.21632},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Elmasry-Mehlhorn-Schmidt/13,
AUTHOR = {Elmasry, Amr and Mehlhorn, Kurt and Schmidt, Jens M.},
TITLE = {Every DFS tree of a 3-connected graph contains a contractible edge},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {1},
PAGES = {112-121},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {edges, 3-connected graph, spanning tree, dfs-tree},
URL = {http://dx.doi.org/10.1002/jgt.21635},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Rabern/13,
AUTHOR = {Rabern, Landon},
TITLE = {Destroying noncomplete regular components in graph partitions},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {2},
PAGES = {123-127},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {partition, coloring, triangle},
URL = {http://dx.doi.org/10.1002/jgt.21634},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Chen-Raspaud-Wang/13,
AUTHOR = {Chen, Min and Raspaud, Andr{\'e} and Wang, Weifan},
TITLE = {6-star-coloring of subcubic graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {2},
PAGES = {128-145},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {subcubic graph, vertex coloring, proper coloring, star-coloring},
URL = {http://dx.doi.org/10.1002/jgt.21636},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Barioli-Barrett-Fallat-Hall-Hogben-Shader-van_den_Driessche-van_der_Holst/13,
AUTHOR = {Barioli, Francesco and Barrett, Wayne and Fallat, Shaun M. and Hall, H. Tracy and Hogben, Leslie and Shader, Bryan and van den Driessche, P. and van der Holst, Hein},
TITLE = {Parameters related to tree-width, zero forcing, and maximum nullity of a graph},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {2},
PAGES = {146-177},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {tree-width, path-width, zero forcing number, maximum nullity, minimum rank, colin de verdi{\`e}re type parameter, minor monotone floor, minor monotone ceiling, 05c50, 05c85, 05c83, 15a03, 15a18, 05c40, 05c75, 68r10},
URL = {http://dx.doi.org/10.1002/jgt.21637},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Goldberger-Neumann/13,
AUTHOR = {Goldberger, Assaf and Neumann, Michael},
TITLE = {On a conjecture on a Laplacian matrix with distinct integral spectrum},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {2},
PAGES = {178-208},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {laplacian matrix, integral eigenvalues, cauchy interlacing theorem},
URL = {http://dx.doi.org/10.1002/jgt.21638},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Bauer-Broersma-van_den_Heuvel-Kahl-Schmeichel/13,
AUTHOR = {Bauer, D. and Broersma, H.J. and van den Heuvel, J. and Kahl, N. and Schmeichel, E.},
TITLE = {Toughness and vertex degrees},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {2},
PAGES = {209-219},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {degree sequences, toughness, best monotone theorem},
URL = {http://dx.doi.org/10.1002/jgt.21639},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Henning-Yeo/13,
AUTHOR = {Henning, Michael A. and Yeo, Anders},
TITLE = {Lower bounds on the size of maximum independent sets and matchings in hypergraphs of rank three},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {2},
PAGES = {220-245},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {independence, matchings, hypergraphs, rank, acm classification, 05c69},
URL = {http://dx.doi.org/10.1002/jgt.21640},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Lai-Lih/13,
AUTHOR = {Lai, Hsin-Hao and Lih, Ko-Wei},
TITLE = {Acyclic list edge coloring of graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {3},
PAGES = {247-266},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {acyclic edge coloring, acyclic list chromatic index, outerplanar graph, subcubic graph, halin graph},
URL = {http://dx.doi.org/10.1002/jgt.21641},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Horev-Lomonosov/13,
AUTHOR = {Horev, Elad and Lomonosov, Michael},
TITLE = {On $r$-connected graphs with no semi-topological $r$-wheel},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {3},
PAGES = {267-290},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {semi-topological r-wheel, a-separator},
URL = {http://dx.doi.org/10.1002/jgt.21642},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Bernath-Grappe-Szigeti/13,
AUTHOR = {Bern{\'a}th, Attila and Grappe, Roland and Szigeti, Zolt{\'a}n},
TITLE = {Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {3},
PAGES = {291-312},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {edge-connectivity augmentation, hypergraphs, partition constraints},
URL = {http://dx.doi.org/10.1002/jgt.21643},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Dvorak-Mohar-Samal/13,
AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and Mohar, Bojan and {\v{S}}{\'a}mal, Robert},
TITLE = {Star chromatic index},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {3},
PAGES = {313-326},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {graph coloring, edge coloring},
URL = {http://dx.doi.org/10.1002/jgt.21644},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Faudree-Faudree-Ryjacek-Vrana/13,
AUTHOR = {Faudree, Jill R. and Faudree, Ralph J. and Ryj{\'a}{\v{c}}ek, Zden{\v{e}}k and Vr{\'a}na, Petr},
TITLE = {On forbidden pairs implying Hamilton-connectedness},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {3},
PAGES = {327-345},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {forbidden subgraphs, hamilton connected},
URL = {http://dx.doi.org/10.1002/jgt.21645},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Southey-Henning/13,
AUTHOR = {Southey, Justin and Henning, Michael A.},
TITLE = {Edge weighting functions on dominating sets},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {3},
PAGES = {346-360},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {upper domination, upper total domination, regular graphs, ams subject classification, 05c69},
URL = {http://dx.doi.org/10.1002/jgt.21649},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{McKay/13,
AUTHOR = {McKay, Brendan D.},
TITLE = {A note on the history of the four-colour conjecture},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {3},
PAGES = {361-363},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {four-color conjecture, four-colour conjecture, francis guthrie, frederick guthrie, history},
URL = {http://dx.doi.org/10.1002/jgt.21662},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Hou-Wu/13,
AUTHOR = {Hou, Jian-Feng and Wu, Jian-Liang},
TITLE = {Erratum to ``Acyclic edge chromatic number of outerplanar graphs''},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {3},
PAGES = {364-365},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
URL = {http://dx.doi.org/10.1002/jgt.21702},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
NOTE = {Originally in J. Graph Theory, Vol. 64, 2010, No. 1, 22-36},
}
@article{Yilma/13,
AUTHOR = {Yilma, Zelealem B.},
TITLE = {Antimagic properties of graphs with large maximum degree},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {4},
PAGES = {367-373},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {antimagic, maximum degree},
URL = {http://dx.doi.org/10.1002/jgt.21664},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Borodin-Ivanova/13,
AUTHOR = {Borodin, Oleg V. and Ivanova, Anna O.},
TITLE = {Acyclic 4-choosability of planar graphs with no 4- and 5-cycles},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {4},
PAGES = {374-397},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {acyclic coloring, planar graph, choosability, forbidden cycle},
URL = {http://dx.doi.org/10.1002/jgt.21647},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Postle-Streib-Yerger/13,
AUTHOR = {Postle, Luke and Streib, Noah and Yerger, Carl},
TITLE = {Pebbling graphs of diameter three and four},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {4},
PAGES = {398-417},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {pebbling, diameter, asymptotic, discharging},
URL = {http://dx.doi.org/10.1002/jgt.21648},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Rautenbach-Szwarcfiter/13,
AUTHOR = {Rautenbach, Dieter and Szwarcfiter, Jayme L.},
TITLE = {Unit interval graphs of open and closed intervals},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {4},
PAGES = {418-429},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {intersection graph, interval graph, proper interval graph, unit interval graph},
URL = {http://dx.doi.org/10.1002/jgt.21650},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Radovanovic-Vuskovic/13,
AUTHOR = {Radovanovi{\'c}, Marko and Vu{\v{s}}kovi{\'c}, Kristina},
TITLE = {A class of three-colorable triangle-free graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {4},
PAGES = {430-439},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {coloring, decomposition, clique cutsets, star cutsets, triangle-free graphs, induced subdivisions of k2, 3},
URL = {http://dx.doi.org/10.1002/jgt.21651},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Fouquet-Vanherpe/13a,
AUTHOR = {Fouquet, Jean-Luc and Vanherpe, Jean-Marie},
TITLE = {On compatible normal odd partitions in cubic graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {4},
PAGES = {440-461},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {cubic graph, edge-partition},
URL = {http://dx.doi.org/10.1002/jgt.21652},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Bondy-Szwarcfiter/13,
AUTHOR = {Bondy, J. Adrian and Szwarcfiter, Jayme L.},
TITLE = {Induced decompositions of graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {4},
PAGES = {462-477},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {decomposition, induced subgraph, extremal graph theory},
URL = {http://dx.doi.org/10.1002/jgt.21654},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}
@article{Trinks/13,
AUTHOR = {Trinks, Martin},
TITLE = {The Merrifield-Simmons conjecture holds for bipartite graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {72},
NUMBER = {4},
PAGES = {478-486},
YEAR = {2013},
EDITOR = {Seymour, Paul and Thomassen, Carsten},
KEYWORDS = {independent sets, merrifield-simmons conjecture},
URL = {http://dx.doi.org/10.1002/jgt.21656},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Hoboken},
}