@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}, }