@article{Bonato-Nowakowski/03, AUTHOR = {Bonato, Anthony and Nowakowski, Richard}, TITLE = {Partitioning a graph into two isomorphic pieces}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {1}, PAGES = {1-14}, YEAR = {2003}, KEYWORDS = {graph, neighbour set, co-neighbour set, matching, regular graph}, URL = {http://dx.doi.org/10.1002/jgt.10121}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Daneshgar-Hajiabolhassan/03, AUTHOR = {Daneshgar, Amir and Hajiabolhassan, Hossein}, TITLE = {Graph homomorphisms through random walks}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {1}, PAGES = {15-38}, YEAR = {2003}, KEYWORDS = {graph colouring, graph homomorphism, graph spectra, Markov chains}, URL = {http://dx.doi.org/10.1002/jgt.10125}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Sarkozy-Selkow/03, AUTHOR = {S{\'a}rk{\"o}zy, G{\'a}bor N. and Selkow, Stanley M.}, TITLE = {An application of the regularity lemma in generalized Ramsey theory}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {1}, PAGES = {39-49}, YEAR = {2003}, KEYWORDS = {regularity lemma, generalized Ramsey theory}, URL = {http://dx.doi.org/10.1002/jgt.10129}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Funk-Jackson-Labbate-Sheehan/03a, AUTHOR = {Funk, M. and Jackson, Bill and Labbate, D. and Sheehan, J.}, TITLE = {Det-extremal cubic bipartite graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {1}, PAGES = {50-64}, YEAR = {2003}, KEYWORDS = {cubic bipartite graphs, Pfaffian orientations, 1-factors, determinants and permanents, symmetric configurations}, URL = {http://dx.doi.org/10.1002/jgt.10131}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Chepoi-Vaxes/03, AUTHOR = {Chepoi, Victor and Vax{\`e}s, Yann}, TITLE = {On covering bridged plane triangulations with balls}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {1}, PAGES = {65-80}, YEAR = {2003}, KEYWORDS = {plane triangulations, balls, covering}, URL = {http://dx.doi.org/10.1002/jgt.10130}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Brewster-Hell-Pantel-Rizzi-Yeo/03, AUTHOR = {Brewster, Richard C. and Hell, Pavol and Pantel, Sarah H. and Rizzi, Romeo and Yeo, Anders}, TITLE = {Packing paths in digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {2}, PAGES = {81-94}, YEAR = {2003}, KEYWORDS = {graph packing, matching, augmenting configuration, min-max theorem, good characterization}, URL = {http://dx.doi.org/10.1002/jgt.10126}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Hajiabolhassan-Zhu/03a, AUTHOR = {Hajiabolhassan, Hossein and Zhu, Xuding}, TITLE = {Circular chromatic number of subgraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {2}, PAGES = {95-105}, YEAR = {2003}, KEYWORDS = {circular chromatic number, critical graphs, subgraphs}, URL = {http://dx.doi.org/10.1002/jgt.10127}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Hajiabolhassan-Zhu/03b, AUTHOR = {Hajiabolhassan, Hossein and Zhu, Xuding}, TITLE = {Circular chromatic number and Mycielski construction}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {2}, PAGES = {106-115}, YEAR = {2003}, KEYWORDS = {circular chromatic number, Mycielski's graphs, chromatic number}, URL = {http://dx.doi.org/10.1002/jgt.10128}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Hennayake-Lai-Li-Mao/03, AUTHOR = {Hennayake, Kamal and Lai, Hong-Jian and Li, Deying and Mao, Jingzhong}, TITLE = {Minimally $(k, k)$-edge-connected graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {2}, PAGES = {116-131}, YEAR = {2003}, KEYWORDS = {edge-connectivity, l-edge-connectivity, higher order edge-connectivity, (k, l)-edge-connected graphs}, URL = {http://dx.doi.org/10.1002/jgt.10132}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Bonnington-Richter/03, AUTHOR = {Bonnington, C. Paul and Richter, R. Bruce}, TITLE = {Graphs embedded in the plane with a bounded number of accumulation points}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {2}, PAGES = {132-147}, YEAR = {2003}, KEYWORDS = {infinite planar graphs, vertex accumulation points}, URL = {http://dx.doi.org/10.1002/jgt.10133}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Favaron-Henning/03, AUTHOR = {Favaron, Odile and Henning, Michael A.}, TITLE = {Upper total domination in claw-free graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {2}, PAGES = {148-158}, YEAR = {2003}, KEYWORDS = {claw-free graphs, minimum degree, upper total domination}, URL = {http://dx.doi.org/10.1002/jgt.10134}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Bondy/03, AUTHOR = {Bondy, J.A.}, TITLE = {Short proofs of classical theorems}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {3}, PAGES = {159-165}, YEAR = {2003}, KEYWORDS = {Brooks' theorem, Vizing's theorem, digraphs, semi-kernels, diameter, depth-first-search}, URL = {http://dx.doi.org/10.1002/jgt.10135}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Kostochka-Pelsmajer-West/03, AUTHOR = {Kostochka, A.V. and Pelsmajer, M.J. and West, D.B.}, TITLE = {A list analogue of equitable coloring}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {3}, PAGES = {166-177}, YEAR = {2003}, KEYWORDS = {graph coloring, equitable coloring, outerplanar graph, tree, list coloring}, URL = {http://dx.doi.org/10.1002/jgt.10137}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Bondy-Duran-Lin-Szwarcfiter/03, AUTHOR = {Bondy, Adrian and Dur{\'a}n, Guillermo and Lin, Min Chih and Szwarcfiter, Jayme L.}, TITLE = {Self-clique graphs and matrix permutations}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {3}, PAGES = {178-192}, YEAR = {2003}, KEYWORDS = {clique graph, clique-Helly graph, computational complexity, permuted matrix, self-clique graph}, URL = {http://dx.doi.org/10.1002/jgt.10496}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Bang-Jensen-Gutin-Yeo/03, AUTHOR = {Bang-Jensen, J{\o}rgen and Gutin, Gregory and Yeo, Anders}, TITLE = {Steiner type problems for digraphs that are locally semicomplete or extended semicomplete}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {3}, PAGES = {193-207}, YEAR = {2003}, KEYWORDS = {digraphs, semicomplete digraphs, weighted digraphs}, URL = {http://dx.doi.org/10.1002/jgt.10140}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Leach-Rodger/03, AUTHOR = {Leach, C.D. and Rodger, C.A.}, TITLE = {Hamilton decompositions of complete multipartite graphs with any 2-factor leave}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {3}, PAGES = {208-214}, YEAR = {2003}, KEYWORDS = {hamilton cycle, graph decomposition, homomorphism, amalgamation, leave}, URL = {http://dx.doi.org/10.1002/jgt.10142}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Acosta-Bassa-Chaikin-Riehl-Tingstad-Zhao-Kleitman/03, AUTHOR = {Acosta, P. and Bassa, A. and Chaikin, A. and Riehl, A. and Tingstad, A. and Zhao, L. and Kleitman, D.J.}, TITLE = {On a conjecture of Brualdi and Shen on block transitive tournaments}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {3}, PAGES = {215-230}, YEAR = {2003}, KEYWORDS = {tournaments, score sequence, transitivity, transitivety in blocks, degree sequence realizability}, URL = {http://dx.doi.org/10.1002/jgt.10143}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Jacobson-Niedermaier-Reiner/03, AUTHOR = {Jacobson, Brian and Niedermaier, Andrew and Reiner, Victor}, TITLE = {Critical groups for complete multipartite graphs and Cartesian products of complete graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {3}, PAGES = {231-250}, YEAR = {2003}, KEYWORDS = {Graph Laplacian, critical group, abelian sandpile, chip-firing, Smith normal form, matrix-tree theorem, complete multipartite graph, Cartesian product graph}, URL = {http://dx.doi.org/10.1002/jgt.10139}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Schiermeyer/03, AUTHOR = {Schiermeyer, Ingo}, TITLE = {All cycle-complete graph Ramsey numbers $r(C_m,K_6)$}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {4}, PAGES = {251-260}, YEAR = {2003}, KEYWORDS = {Ramsey numbers, cycles, complete graphs}, URL = {http://dx.doi.org/10.1002/jgt.10145}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Mohar-Skrekovski-Voss/03, AUTHOR = {Mohar, B. and {\v{S}}krekovski, R. and Voss, H.-J.}, TITLE = {Light subgraphs in planar graphs of minimum degree 4 and edge-degree 9}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {4}, PAGES = {261-295}, YEAR = {2003}, KEYWORDS = {planar graph, light subgraph, discharging}, URL = {http://dx.doi.org/10.1002/jgt.10144}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Sahili/03, AUTHOR = {Sahili, Amine El}, TITLE = {Functions and line digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {4}, PAGES = {296-303}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10146}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Yuansheng-Xiaohui-Zhiqiang-Weiming/03, AUTHOR = {Yuansheng, Yang and Xiaohui, Lin and Zhiqiang, Chen and Weiming, Lu}, TITLE = {4-regular graphs without cut-vertices having the same path layer matrix}, JOURNAL = {J. Graph Theory}, VOLUME = {44}, NUMBER = {4}, PAGES = {304-311}, YEAR = {2003}, KEYWORDS = {undirected graph, path, path layer matrix, graph isomorphism}, URL = {http://dx.doi.org/10.1002/jgt.10147}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Li-Zhang/03, AUTHOR = {Li, Xuechao and Zhang, Cun-Quan}, TITLE = {Chords of longest circuits of graphs embedded in torus and Klein bottle}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {1}, PAGES = {1-23}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10091}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Birmele/03, AUTHOR = {Birmele, Etienne}, TITLE = {Tree-width and circumference of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {1}, PAGES = {24-25}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10099}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Kawarabayashi-Nakamoto-Ota/03a, AUTHOR = {Kawarabayashi, Ken-ichi and Nakamoto, Atsuhiro and Ota, Katsuhiro}, TITLE = {2-connected 7-coverings of 3-connected graphs on surfaces}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {1}, PAGES = {26-36}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10101}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Ryjacek-Schelp/03, AUTHOR = {Ryj{\'a}{\v{c}}ek, Zden{\v{e}}k and Schelp, R.H.}, TITLE = {Contractibility techniques as a closure concept}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {1}, PAGES = {37-48}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10103}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Daven-MacDougall-Rodger/03, AUTHOR = {Daven, Mike and MacDougall, J.A. and Rodger, C.A.}, TITLE = {Maximal sets of Hamilton cycles in complete multipartite graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {1}, PAGES = {49-66}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10096}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Berg-Jackson-Jordan/03, AUTHOR = {Berg, Alex R. and Jackson, Bill and Jord{\'a}n, Tobor}, TITLE = {Highly edge-connected detachments of graphs and digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {1}, PAGES = {67-77}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10104}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Benard-Bouchet-Richter/03, AUTHOR = {B{\'e}nard, D. and Bouchet, A. and Richter, R.B.}, TITLE = {Fold-2-covering triangular embeddings}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {2}, PAGES = {79-92}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10070}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Imrich-Skrekovski/03, AUTHOR = {Imrich, Wilfried and {\v{S}}krekovski, Riste}, TITLE = {A theorem on integer flows on Cartesian products of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {2}, PAGES = {93-98}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10100}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Bonato-Tardif/03, AUTHOR = {Bonato, Anthony and Tardif, Claude}, TITLE = {Large families of mutually embeddable vertex-transitive graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {2}, PAGES = {99-106}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10105}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Mohar/03, AUTHOR = {Mohar, Bojan}, TITLE = {Circular colorings of edge-weighted graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {2}, PAGES = {107-116}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10106}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Caccetta-EL-Batanouny-Huang/03, AUTHOR = {Caccetta, L. and EL-Batanouny, S. and Huang, J.}, TITLE = {On vertex critical graphs with prescribed diameter}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {2}, PAGES = {117-131}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10108}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Hilton-Johnson/03, AUTHOR = {Hilton, A.J.W. and Johnson, Matthew}, TITLE = {An algorithm for finding factorizations of complete graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {2}, PAGES = {132-136}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10109}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Bell/03, AUTHOR = {Bell, Francis K.}, TITLE = {Line graphs of bipartite graphs with Hamiltonian paths}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {2}, PAGES = {137-149}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10107}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Stadler/03, AUTHOR = {Stadler, Peter F.}, TITLE = {Minimum cycle bases of Halin graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {2}, PAGES = {150-155}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10111}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Fiala/03, AUTHOR = {Fiala, Ji{\v{r}}{\'{\i}}}, TITLE = {$NP$ completeness of the edge precoloring extension problem on bipartite graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {2}, PAGES = {156-160}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10088}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Jiang-Kim-West/03, AUTHOR = {Jiang, Tao and Kim, Seog-Jin and West, Douglas B.}, TITLE = {Isometric cycles, cutsets, and crowning of bridged graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {3}, PAGES = {161-170}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10110}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Fiol-Gimbert-Gomez-Wu/03, AUTHOR = {Fiol, M.A. and Gimbert, J. and G{\'o}mez, J. and Wu, Y.}, TITLE = {On moore bipartite digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {3}, PAGES = {171-187}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10112}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Egawa-Enomoto-Faudree-Li-Schiermeyer/03, AUTHOR = {Egawa, Yoshimi and Enomoto, Hikoe and Faudree, Ralph J. and Li, Hao and Schiermeyer, Ingo}, TITLE = {Two-factors each component of which contains a specified vertex}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {3}, PAGES = {188-198}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10113}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Foisy/03, AUTHOR = {Foisy, Joel}, TITLE = {A newly recognized intrinsically knotted graph}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {3}, PAGES = {199-209}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10114}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Tomescu/03, AUTHOR = {Tomescu, Ioan}, TITLE = {Maximal $\sigma$-polynomials of connected 3-chromatic graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {3}, PAGES = {210-222}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10115}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Nelson/03, AUTHOR = {Nelson, Donald A.}, TITLE = {The structure of saturated critical blocks}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {3}, PAGES = {223-237}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10116}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Alon-Krivelevich-Sudakov/03, AUTHOR = {Alon, Noga and Krivelevich, Michael and Sudakov, Benny}, TITLE = {Induced subgraphs of prescribed size}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {4}, PAGES = {239-251}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10117}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Lortz-Mengersen/03, AUTHOR = {Lortz, Roland and Mengersen, Ingrid}, TITLE = {Off-diagonal and asymptotic results on the Ramsey number $r(K_{2,m}, K_{2,n})$}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {4}, PAGES = {252-268}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10118}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Kaneko-Yoshimoto/03, AUTHOR = {Kaneko, Atsushi and Yoshimoto, Kiyoshi}, TITLE = {A 2-factor with two components of a graph satisfying the Chv{\'a}tal-Erd\H{o}s condition}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {4}, PAGES = {269-279}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10119}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Polat/03, AUTHOR = {Polat, Norbert}, TITLE = {On constructible graphs, locally Helly graphs, and convexity}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {4}, PAGES = {280-298}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10120}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Grigorescu/03, AUTHOR = {Grigorescu, Elena}, TITLE = {Decreasing the diameter of cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {4}, PAGES = {299-303}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10122}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Pan-Zhu/03, AUTHOR = {Pan, Zhishi and Zhu, Xuding}, TITLE = {Construction of graphs with given circular flow numbers}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {4}, PAGES = {304-318}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10124}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Huh-Oh/03, AUTHOR = {Huh, Youngsik and Oh, Seungsang}, TITLE = {Planar graphs producing no strongly almost trivial embedding}, JOURNAL = {J. Graph Theory}, VOLUME = {43}, NUMBER = {4}, PAGES = {319-326}, YEAR = {2003}, URL = {http://dx.doi.org/10.1002/jgt.10123}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Jamison-Jiang-Ling/03, AUTHOR = {Jamison, Robert E. and Jiang, Tao and Ling, Alan C.H.}, TITLE = {Constrained Ramsey numbers of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {1}, PAGES = {1-16}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Krivelevich-Sudakov/03a, AUTHOR = {Krivelevich, Michael and Sudakov, Benny}, TITLE = {Sparse pseudo-random graphs are Hamiltonian}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {1}, PAGES = {17-33}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Haugland/03, AUTHOR = {Haugland, Jan Kristian}, TITLE = {Classification of certain subgraphs of the 3-dimensional grid}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {1}, PAGES = {34-60}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Feder-Hell-Huang/03, AUTHOR = {Feder, Tomas and Hell, Pavol and Huang, Jing}, TITLE = {Bi-arc graphs and the complexity of list homomorphisms}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {1}, PAGES = {61-80}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Pitteloud/03, AUTHOR = {Pitteloud, Philippe}, TITLE = {Estimates of coefficients of chromatic polynomials and numbers of cliques of $(c,n,m)$-graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {2}, PAGES = {81-94}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Balister-Riordan-Schelp/03, AUTHOR = {Balister, P.N. and Riordan, O.M. and Schelp, R.H.}, TITLE = {Vertex-distinguishing edge colorings of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {2}, PAGES = {95-109}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{van_den_Heuvel-McGuinness/03, AUTHOR = {van den Heuvel, Jan and McGuinness, Sean}, TITLE = {Coloring the square of a planar graph}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {2}, PAGES = {110-124}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Fleischner-Sabidussi/03, AUTHOR = {Fleischner, Herbert and Sabidussi, Gert}, TITLE = {3-colorability of 4-regular Hamiltonian graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {2}, PAGES = {125-140}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Herscovici/03, AUTHOR = {Herscovici, David S.}, TITLE = {Graham's pebbling conjecture on products of cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {2}, PAGES = {141-154}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Lemos-Oxley/03, AUTHOR = {Lemos, Manoel and Oxley, James}, TITLE = {On removable cycles through every edge}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {2}, PAGES = {155-164}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Latka/03, AUTHOR = {Latka, Brenda J.}, TITLE = {Structure theorem for tournaments omitting $N_5$}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {3}, PAGES = {165-192}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Mubayi/03, AUTHOR = {Mubayi, Dhruv}, TITLE = {Coloring with three-colored subgraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {3}, PAGES = {193-198}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Faudree-Gould-Kostochka-Lesniak-Schiermeyer-Saito/03, AUTHOR = {Faudree, Ralph J. and Gould, Ronald J. and Kostochka, Alexandr V. and Lesniak, Linda and Schiermeyer, Ingo and Saito, Akira}, TITLE = {Degree conditions for $k$-ordered Hamiltonian graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {3}, PAGES = {199-210}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Lai/03, AUTHOR = {Lai, Hong-Jian}, TITLE = {Nowhere-zero 3-flows in locally connected graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {3}, PAGES = {211-219}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Pikhurko/03, AUTHOR = {Pikhurko, Oleg}, TITLE = {Size Ramsey numbers of stars versus 4-chromatic graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {3}, PAGES = {220-233}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Volkmann/03, AUTHOR = {Volkmann, Lutz}, TITLE = {Degree sequence conditions for equal edge-connectivity and minimum degree, depending on the clique number}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {3}, PAGES = {234-245}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Cropper-Gyarfas-Lehel/03, AUTHOR = {Cropper, Mathew and Gy{\'a}rf{\'a}s, Andr{\'a}s and Lehel, Jen{\"o}}, TITLE = {Edge list multicoloring trees: An extension of Hall's theorem}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {3}, PAGES = {246-255}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Bonnington-Watkins/03, AUTHOR = {Bonnington, C. Paul and Watkins, Mark E.}, TITLE = {Planar embeddings with infinite faces}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {4}, PAGES = {257-275}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Ishigami-Jiang/03, AUTHOR = {Ishigami, Yoshiyasu and Jiang, Tao}, TITLE = {Vertex-disjoint cycles containing prescribed vertices}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {4}, PAGES = {276-296}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Bang-Jensen-Thomasse-Yeo/03, AUTHOR = {Bang-Jensen, J{\o}rgen and Thomass{\'e}, St{\'e}phan and Yeo, Anders}, TITLE = {Small degree out-branchings}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {4}, PAGES = {297-307}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Chen-Lai-Li-Li-Mao/03, AUTHOR = {Chen, Zhi-Hong and Lai, Hong-Jian and Li, Xiangwen and Li, Deying and Mao, Jinzhong}, TITLE = {Eulerian subgraphs in 3-edge-connected graphs and Hamiltonian line graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {4}, PAGES = {308-319}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Abrams-Slilaty/03, AUTHOR = {Abrams, Lowell and Slilaty, Daniel C.}, TITLE = {An algebraic characterization of projective-planar graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {4}, PAGES = {320-331}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Pinontoan-Richter/03, AUTHOR = {Pinontoan, Benny and Richter, R. Bruce}, TITLE = {Crossing numbers of sequences of graphs II: Planar tiles}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {4}, PAGES = {332-341}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Bruhn/03, AUTHOR = {Bruhn, Henning}, TITLE = {Generating cycles in graphs with at most one end}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {4}, PAGES = {342-349}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, } @article{Conder-Morton-Praeger/03, AUTHOR = {Conder, Marston and Morton, Margaret and Praeger, Cheryl E.}, TITLE = {Two-arc closed subsets of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {42}, NUMBER = {4}, PAGES = {350-364}, YEAR = {2003}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {New York-Chichester-Weinheim-Brisbane-Singapore-Toronto}, }