@article{Chudnovsky/06, AUTHOR = {Chudnovsky, Maria}, TITLE = {Berge trigraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {1}, PAGES = {1-55}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20165}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Rodl-Siggers/06, AUTHOR = {R{\"o}dl, V. and Siggers, M.}, TITLE = {Color critical hypergraphs with many edges}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {1}, PAGES = {56-74}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20166}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Matrai/06, AUTHOR = {M{\'a}trai, Tam{\'a}s}, TITLE = {Covering the edges of a graph by three odd subgraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {1}, PAGES = {75-82}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20170}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chen-Shreve-Wei/06, AUTHOR = {Chen, Guantao and Shreve, Warren E. and Wei, Bing}, TITLE = {Hamiltonian graphs involving neighborhood unions}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {2}, PAGES = {83-100}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20168}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Gerke-Greenhill-Wormald/06, AUTHOR = {Gerke, Stefanie and Greenhill, Catherine and Wormald, Nicholas}, TITLE = {The generalized acyclic edge chromatic number of random regular graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {2}, PAGES = {101-125}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20167}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Yuster/06a, AUTHOR = {Yuster, Raphael}, TITLE = {Mean Ramsey-Tur{\'a}n numbers}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {2}, PAGES = {126-134}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20174}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Albertson-Boutin/06, AUTHOR = {Albertson, Michael O. and Boutin, Debra L.}, TITLE = {Distinguishing geometric graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {2}, PAGES = {135-150}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20171}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lomeli-Salazar/06, AUTHOR = {Lomel{\'{i}}, Mario and Salazar, Gelasio}, TITLE = {Nearly light cycles in embedded graphs and crossing-critical graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {2}, PAGES = {151-156}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20172}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Busch-Jacobson-Reid/06, AUTHOR = {Busch, Arthur H. and Jacobson, Michael S. and Reid, K.B.}, TITLE = {On arc-traceable tournaments}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {2}, PAGES = {157-166}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20173}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Wood/06, AUTHOR = {Wood, David R.}, TITLE = {Vertex partitions of chordal graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {2}, PAGES = {167-172}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20183}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Yu/06a, AUTHOR = {Yu, Xingxing}, TITLE = {Infinite paths in planar graphs IV, dividing cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {3}, PAGES = {173-195}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20176}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Alon-Radoicic-Sudakov-Vondrak/06, AUTHOR = {Alon, Noga and Radoi{\v{c}}i{\'{c}}, Rado{\v{s}} and Sudakov, Benny and Vondr{\'a}k, Jan}, TITLE = {A Ramsey-type result for the hypercube}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {3}, PAGES = {196-208}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20181}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Boros-Elbassioni-Gurvich/06, AUTHOR = {Boros, Endre and Elbassioni, Khaled and Gurvich, Vladimir}, TITLE = {Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {3}, PAGES = {209-232}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20180}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Defossez/06, AUTHOR = {D{\'e}fossez, David}, TITLE = {Clique-coloring some classes of odd-hole-free graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {3}, PAGES = {233-249}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20177}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Imrich-Klavzar/06, AUTHOR = {Imrich, Wilfried and Klav{\v{z}}ar, Sandi}, TITLE = {Distinguishing Cartesian powers of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {3}, PAGES = {250-260}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20190}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Thomassen/06a, AUTHOR = {Thomassen, Carsten}, TITLE = {On the max-cut problem for a planar, cubic, triangle-free graph, and the Chinese Postman Problem for a planar triangulation}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {4}, PAGES = {261-269}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20178}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Ying-Meng-Sagan-Vatter/06, AUTHOR = {Ying, Goh Chee and Meng, Koh Khee and Sagan, Bruce E. and Vatter, Vincent R.}, TITLE = {Maximal independent sets in graphs with at most $r$ cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {4}, PAGES = {270-282}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20185}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Sagan-Vatter/06, AUTHOR = {Sagan, Bruce E. and Vatter, Vincent R.}, TITLE = {Maximal and maximum independent sets in graphs with at most $r$ cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {4}, PAGES = {283-314}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20186}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bessy-Havet-Birmele/06, AUTHOR = {Bessy, S. and Havet, F. and Birmel{\'e}, E.}, TITLE = {Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {4}, PAGES = {315-332}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20189}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Feng-Giesen-Guo-Gutin-Jensen-Rafiey/06, AUTHOR = {Feng, Jinfeng and Giesen, Hans-Erik and Guo, Yubao and Gutin, Gregory and Jensen, Tommy and Rafiey, Arash}, TITLE = {Characterization of edge-colored complete graphs with properly colored Hamilton paths}, JOURNAL = {J. Graph Theory}, VOLUME = {53}, NUMBER = {4}, PAGES = {333-346}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20188}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Kawarabayashi-Plummer-Saito/06, AUTHOR = {Kawarabayashi, Ken-ichi and Plummer, Michael D. and Saito, Akira}, TITLE = {Domination in a graph with a 2-factor}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {1}, PAGES = {1-6}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20142}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hellwig-Volkmann/06a, AUTHOR = {Hellwig, Angelika and Volkmann, Lutz}, TITLE = {On connectivity in graphs with given clique number}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {1}, PAGES = {7-14}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20143}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Drajinova-Ivanco-Semanicova/06, AUTHOR = {Drajinov{\'{a}}, Svetlana and Ivan{\v{c}}o, Jaroslav and Semani{\v{c}}ov{\'a}, Andrea}, TITLE = {Numbers of edges in supermagic graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {1}, PAGES = {15-26}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20144}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hoffman-Jordon/06, AUTHOR = {Hoffman, Dean and Jordon, Heather}, TITLE = {Signed graph factors and degree sequences}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {1}, PAGES = {27-36}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20145}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bresar-Klavzar-Skrekovski/06, AUTHOR = {Bre{\v{s}}ar, Bo{\v{s}}tjan and Klav{\v{z}}ar, Sandi and {\v{S}}krekovski, Riste}, TITLE = {Roots of cube polynomials of median graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {1}, PAGES = {37-50}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20146}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Lai-Li/06, AUTHOR = {Lai, Hong-Jian and Li, Xiangwen}, TITLE = {Group chromatic number of planar graphs of girth at least 4}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {1}, PAGES = {51-72}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20147}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Balbuena-Garcia-Vazquez-Marcote/06, AUTHOR = {Balbuena, C. and Garc{\'{i}}a-V{\'a}zquez, P. and Marcote, X.}, TITLE = {Sufficient conditions for $\lambda'$-optimality in graphs with girth $g$}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {1}, PAGES = {73-86}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20150}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bollobas-Brightwell/06, AUTHOR = {Bollob{\'a}s, B{\'e}la and Brightwell, Graham R.}, TITLE = {How many graphs are unions of $k$-cliques?}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {2}, PAGES = {87-107}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20138}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{De_Bruyn/06b, AUTHOR = {De Bruyn, Bart}, TITLE = {Bounding the size of near hexagons with lines of size 3}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {2}, PAGES = {108-122}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20153}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Gazit-Krivelevich/06, AUTHOR = {Gazit, Nurit and Krivelevich, Michael}, TITLE = {On the asymptotic value of the choice number of complete multi-partite graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {2}, PAGES = {123-134}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20137}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Barat-Thomassen/06, AUTHOR = {Bar{\'a}t, J{\'a}nos and Thomassen, Carsten}, TITLE = {Claw-decompositions and Ttutte-orientations}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {2}, PAGES = {135-146}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20149}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Sarkozy-Selkow/06, AUTHOR = {S{\'a}rk{\"o}zy, G{\'a}bor N. and Selkow, Stanley}, TITLE = {On an anti-Ramsey problem of Burr, Erd{\H{o}}s, Graham, and T. S{\'os}}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {2}, PAGES = {147-156}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20148}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Nikiforov-Schelp/06, AUTHOR = {Nikiforov, V. and Schelp, R.H.}, TITLE = {Cycle lengths in graphs with large minimum degree}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {2}, PAGES = {157-170}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20151}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Knor-Niepel/06, AUTHOR = {Knor, Martin and Niepel, L'udov{\'{i}}t}, TITLE = {Iterated line graphs are maximally ordered}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {2}, PAGES = {171-180}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20152}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Havet-Sereni/06, AUTHOR = {Havet, Fr{\'e}d{\'e}ric and Sereni, Jean-S{\'e}bastien}, TITLE = {Improper choosability of graphs and maximum average degree}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {3}, PAGES = {181-199}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20155}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Marshall/06, AUTHOR = {Marshall, T.H.}, TITLE = {Antisymmetric flows on planar graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {3}, PAGES = {200-210}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20154}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Mubayi-Sos/06, AUTHOR = {Mubayi, Dhruv and S{\'o}s, Vera T.}, TITLE = {Explicit constructions of triple systems for Ramsey-Tur{\'a}n problems}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {3}, PAGES = {211-216}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20156}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Jordan/06, AUTHOR = {Jord{\'a}n, Tibor}, TITLE = {A characterization of weakly four-connected graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {3}, PAGES = {217-229}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20157}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Berg-Jordan/06, AUTHOR = {Berg, Alex R. and Jord{\'a}n, Tibor}, TITLE = {Two-connected orientations of Eulerian graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {3}, PAGES = {230-242}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20158}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Chia-Ong/06, AUTHOR = {Chia, G.L. and Ong, Poh-Hwa}, TITLE = {Isomorphic factorization of the complete graph into Cayley digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {3}, PAGES = {243-256}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20159}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Thomassen/06, AUTHOR = {Thomassen, Carsten}, TITLE = {Rectangular and visibility representations of infinite planar graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {3}, PAGES = {257-265}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20160}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Hartvigsen-Hell-Szabo/06, AUTHOR = {Hartvigsen, David and Hell, Pavol and Szab{\'o}, J{\'a}cint}, TITLE = {The $k$-piece packing problem}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {4}, PAGES = {267-293}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20161}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Pecher-Zhu/06, AUTHOR = {P{\^e}cher, Arnaud and Zhu, Xuding}, TITLE = {On the circular chromatic number of circular partitionable graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {4}, PAGES = {294-306}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20164}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Macajova-Raspaud/06, AUTHOR = {M{\'a}{\v{c}}ajov{\'a}, Edita and Raspaud, Andr{\'e}}, TITLE = {On the strong circular 5-flow conjecture}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {4}, PAGES = {307-316}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20162}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Golumbic-Jamison/06, AUTHOR = {Golumbic, Martin Charles and Jamison, Robert E.}, TITLE = {Rank-tolerance graph classes}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {4}, PAGES = {317-340}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20163}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Feng-Kwak-Xu/06, AUTHOR = {Feng, Yan-Quan and Kwak, Jin Ho and Xu, Ming-Yao}, TITLE = {Cubic $s$-regular graphs of order $2p^3$}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {4}, PAGES = {341-352}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20169}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Bukh/06, AUTHOR = {Bukh, Boris}, TITLE = {Maximum pebbling number of graphs of diameter three}, JOURNAL = {J. Graph Theory}, VOLUME = {52}, NUMBER = {4}, PAGES = {353-357}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20187}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, } @article{Rybnikov-Zaslavsky/06, AUTHOR = {Rybnikov, Konstantin and Zaslavsky, Thomas}, TITLE = {Cycle and circle tests of balance in gain graphs: Forbidden minors and their groups}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {1}, PAGES = {1-21}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20116}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Balister-Lehel-Schelp/06, AUTHOR = {Balister, P. and Lehel, J. and Schelp, R.H.}, TITLE = {Ramsey unsaturated and saturated graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {1}, PAGES = {22-32}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20118}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Tardif-Wehlau/06, AUTHOR = {Tardif, Claude and Wehlau, David}, TITLE = {Chromatic numbers of products of graphs: The directed and undirected versions of the Poljak-R{\"o}dl function}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {1}, PAGES = {33-36}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20117}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Furedi-Kundgen/06, AUTHOR = {F{\"u}redi, Zolt{\'a}n and K{\"u}ndgen, Andr{\'e}}, TITLE = {Moments of graphs in monotone families}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {1}, PAGES = {37-48}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20119}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Petrovic-Thomassen/06, AUTHOR = {Petrovic, Vojislav and Thomassen, Carsten}, TITLE = {Edge-disjoint Hamiltonian cycles in hypertournaments}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {1}, PAGES = {49-52}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20120}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Fomin-Thilikos/06, AUTHOR = {Fomin, Fedor V. and Thilikos, Dimitrios M.}, TITLE = {New upper bounds on the decomposability of planar graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {1}, PAGES = {53-81}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20121}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Meszka-Skupien/06, AUTHOR = {Meszka, Mariusz and Skupie{\'{n}}, Zdzis{\l}aw}, TITLE = {Decompositions of a complete multidigraph into Nonhamiltonian paths}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {1}, PAGES = {82-91}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20122}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Montassier-Raspaud/06a, AUTHOR = {Montassier, Micka{\"e}l and Raspaud, Andr{\'e}}, TITLE = {$(d,1)$-total labeling of graphs with a given maximum average degree}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {2}, PAGES = {93-109}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20124}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Larrion-Neumann-Lara-Pizana/06, AUTHOR = {Larri{\'o}n, F. and Neumann-Lara, V. and Piza{\~n}a, M.A.}, TITLE = {Graph relations, clique divergence and surface triangulations}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {2}, PAGES = {110-122}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20126}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Bonato/06, AUTHOR = {Bonato, Anthony}, TITLE = {Spanning subgraphs of graphs partitioned into two isomorphic pieces}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {2}, PAGES = {123-136}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20123}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Caha-Koubek/06, AUTHOR = {Caha, Rostislav and Koubek, V.}, TITLE = {Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {2}, PAGES = {137-169}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20128}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Zhang-Wu/06, AUTHOR = {Zhang, Li and Wu, Baoyindureng}, TITLE = {A note on the cover degeneracy of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {2}, PAGES = {170-173}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20129}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Yu/06, AUTHOR = {Yu, Xingxing}, TITLE = {Infinite paths in planar graphs III, 1-way infinite paths}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {3}, PAGES = {175-198}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20130}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Naserasr-Tardif/06, AUTHOR = {Naserasr, Reza and Tardif, Claude}, TITLE = {The chromatic covering number of a graph}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {3}, PAGES = {199-204}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20127}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Kriesell/06c, AUTHOR = {Kriesell, Matthias}, TITLE = {Average degree and contractibility}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {3}, PAGES = {205-224}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20131}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Montellano-Ballesteros/06, AUTHOR = {Montellano-Ballesteros, Juan Jos{\'e}}, TITLE = {On totally multicolored stars}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {3}, PAGES = {225-243}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20140}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Shen/06, AUTHOR = {Shen, Jian}, TITLE = {On two Tur{\'a}n numbers}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {3}, PAGES = {244-250}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20141}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Bradley/06, AUTHOR = {Bradley, Richard C.}, TITLE = {On the number of colorings of a snark minus an edge}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {3}, PAGES = {251-259}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20133}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Nakamoto-Sakuma-Suzuki/06, AUTHOR = {Nakamoto, Atsuhiro and Sakuma, Tadashi and Suzuki, Yusuke}, TITLE = {$N$-flips in even triangulations on the sphere}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {3}, PAGES = {260-268}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20132}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Kuhn-Osthus/06b, AUTHOR = {K{\"u}hn, Daniela and Osthus, Deryk}, TITLE = {Matchings in hypergraphs of large minimum degree}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {4}, PAGES = {269-280}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20139}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Montassier-Ochem-Raspaud/06, AUTHOR = {Montassier, Micka{\"e}l and Ochem, Pascal and Raspaud, Andr{\'e}}, TITLE = {On the acyclic choosability of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {4}, PAGES = {281-300}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20134}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Cariolaro/06, AUTHOR = {Cariolaro, David}, TITLE = {On fans in multigraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {4}, PAGES = {301-318}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20135}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, } @article{Kral-Skrekovski/06, AUTHOR = {Kr{\'a}l', Daniel and {\u{S}}krekovski, Riste}, TITLE = {The last excluded case of Dirac's map-color theorem for choosability}, JOURNAL = {J. Graph Theory}, VOLUME = {51}, NUMBER = {4}, PAGES = {319-354}, YEAR = {2006}, EDITOR = {Seymour, Paul and Thomassen, Carsten}, URL = {http://dx.doi.org/10.1002/jgt.20136}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Hoboken}, TYPE = {article}, }