@article{Randerath-Schiermeyer/04, AUTHOR = {Randerath, Bert and Schiermeyer, Ingo}, TITLE = {Vertex colouring and forbidden subgraphs --- A survey}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {1}, PAGES = {1-40}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-003-0540-1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Buratti/04, AUTHOR = {Buratti, Marco}, TITLE = {Existence of 1-rotational $k$-cycle systems of the complete graph}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {1}, PAGES = {41-46}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {$k$-cycle system}, URL = {http://dx.doi.org/10.1007/s00373-003-0547-7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Caughman/04, AUTHOR = {Caughman IV, John S.}, TITLE = {Bipartite $Q$-polynomial distance-regular graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {1}, PAGES = {47-57}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-003-0538-8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Hirschman-Reiner/04, AUTHOR = {Hirschman, Scott and Reiner, Victor}, TITLE = {Note on the Pfaffian matrix-tree theorem}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {1}, PAGES = {59-63}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {pfaffian-matrix-tree theorem, sign-reversing involution}, URL = {http://dx.doi.org/10.1007/s00373-003-0537-9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Hajiabolhassan-Zhu/04, AUTHOR = {Hajiabolhassan, Hossein and Zhu, Xuding}, TITLE = {Sparse $H$-colourable graphs of bounded maximum degree}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {1}, PAGES = {65-71}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {uniquely $h$-colourable graphs, girth, bounded maximum degree}, URL = {http://dx.doi.org/10.1007/s00373-003-0542-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Katahira/04, AUTHOR = {Katahira, Tetsuji}, TITLE = {Infinite series of triangulations on closed surfaces with vertex covers of given degree}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {1}, PAGES = {73-78}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-003-0543-y}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Kim-Nakprasit/04, AUTHOR = {Kim, Seog-Jin and Nakprasit, Kittikorn}, TITLE = {On the chromatic number of the square of the Kneser graph $K(2k+1, k)$}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {1}, PAGES = {79-90}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {kneser graph, square, graph coloring}, URL = {http://dx.doi.org/10.1007/s00373-003-0536-x}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Kral-Maxova-Podbrdsky-Samal/04, AUTHOR = {Kr{\'a}l, Daniel and Maxov{\'a}, Jana and Podbrdsk{\'y}, Pavel and {\v{S}}{\'a}mal, Robert}, TITLE = {Pancyclicity of strong products of graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {1}, PAGES = {91-104}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-003-0545-9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{de_Mier-Noy/04, AUTHOR = {de Mier, Anna and Noy, Marc}, TITLE = {On graphs determined by their Tutte polynomials}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {1}, PAGES = {105-119}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-003-0534-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Pelsmajer/04, AUTHOR = {Pelsmajer, Michael J.}, TITLE = {Maximum induced linear forests in outerplanar graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {1}, PAGES = {121-129}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-003-0528-x}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Pitteloud/04, AUTHOR = {Pitteloud, Philippe}, TITLE = {Chromatic polynomials and the symmetric group}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {1}, PAGES = {131-144}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-003-0544-x}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Akiyama-Hurtado-Merino-Urrutia/04, AUTHOR = {Akiyama, J. and Hurtado, F. and Merino, C. and Urrutia, J.}, TITLE = {A problem on hinged dissections with colours}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {145-159}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-003-0546-8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Bryant-Grannell-Griggs-Macaj/04, AUTHOR = {Bryant, Darryn and Grannell, Mike and Griggs, Terry and Ma{\v{c}}aj, Martin}, TITLE = {Configurations in 4-cycle systems}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {161-179}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0553-4}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Cao-Pelsmajer/04, AUTHOR = {Cao, Weiting and Pelsmajer, Michael J.}, TITLE = {The toughness of a toroidal graph with connectivity 3 and girth 6 is exactly 1}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {181-183}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {toughness, toroidal graph, connectivity, girth}, URL = {http://dx.doi.org/10.1007/s00373-004-0558-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Guo-Volkmann/04, AUTHOR = {Guo, Yubao and Volkmann, Lutz}, TITLE = {Extendable cycles in multipartite tournaments}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {185-190}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {multipartite tournaments, cycles, extendable cycles}, URL = {http://dx.doi.org/10.1007/s00373-003-0548-6}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Hornak-Pcola-Wozniak/04, AUTHOR = {Hor{\v{n}}{\'a}k, Mirko and P{\v{c}}ola, {\v{S}}tefan and Wo{\'z}niak, Mariusz}, TITLE = {On the achromatic index of $K_{q^2+q}$or a prime $q$}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {191-203}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {proper complete edge colouring, achromatic index, complete graph}, URL = {http://dx.doi.org/10.1007/s00373-004-0550-7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Jansson-Tokuyama/04, AUTHOR = {Jansson, Jesper and Tokuyama, Takeshi}, TITLE = {Semi-balanced colorings of graphs: Generalized 2-colorings based on a relaxed discrepancy condition}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {205-222}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0557-0}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Neumann-Lara-Rivera-Campo-Urrutia/04, AUTHOR = {Neumann-Lara, V{\'{i}}ctor and Rivera-Campo, Eduardo and Urrutia, Jorge}, TITLE = {A note on convex decompositions of a set of points in the plane}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {223-231}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {minimal convex decomposition}, URL = {http://dx.doi.org/10.1007/s00373-004-0555-2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Oxley-Wu/04, AUTHOR = {Oxley, James and Wu, Haidong}, TITLE = {The 3-connected graphs with exactly three non-essential edges}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {233-246}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0552-5}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Salazar-Ugalde/04, AUTHOR = {Salazar, Gelasio and Ugalde, Edgardo}, TITLE = {An improved bound for the crossing number of $C_m \times C_n$: A self-contained proof using mostly combinatorial arguments}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {247-253}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-003-0549-5}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Skokan-Thoma/04, AUTHOR = {Skokan, Jozef and Thoma, Lubos}, TITLE = {Bipartite subgraphs and quasi-randomness}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {255-262}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0556-1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Volgenant-Duin/04, AUTHOR = {Volgenant, A. and Duin, C.W.}, TITLE = {On Steiner versions of (bi)connectivity in network problems}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {263-273}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {algorithms, combinatorial problems, bottleneck optimization, steiner (bi)connectivity, steiner bipartition}, URL = {http://dx.doi.org/10.1007/s00373-004-0554-3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Zhang-Bylka/04, AUTHOR = {Zhang, Xiao-Dong and Bylka, Stanislaw}, TITLE = {Disjoint triangles of a cubic line graph}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {275-280}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {cubic graph, line graph, triangle, the acyclic chromatic number}, URL = {http://dx.doi.org/10.1007/s00373-004-0551-6}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Zverovich/04, AUTHOR = {Zverovich, Igor Ed.}, TITLE = {A characterization of domination reducible graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {2}, PAGES = {281-289}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {domination number, hereditary class of graphs, forbidden induced subgraph, homogeneous set}, URL = {http://dx.doi.org/10.1007/s00373-003-0541-0}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Faudree-Gould-Jacobson-Lesniak/04, AUTHOR = {Faudree, Ralph J. and Gould, Ronald J. and Jacobson, Michael S. and Lesniak, Linda}, TITLE = {Generalizing pancyclic and $k$-ordered graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {3}, PAGES = {291-309}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0576-x}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Gao-Shao/04, AUTHOR = {Gao, Yubin and Shao, Yanling}, TITLE = {The number of negative entries in a sign pattern allowing orthogonality}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {3}, PAGES = {311-317}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {sign pattern, $\pm$ sign pattern, orthogonal matrix}, URL = {http://dx.doi.org/10.1007/s00373-004-0575-y}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Greenhill-Rucinski-Wormald/04, AUTHOR = {Greenhill, Catherine and Ruci{\'n}ski, Andrzej and Wormald, Nicholas C.}, TITLE = {Random hypergraph processes with degree restrictions}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {3}, PAGES = {319-332}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0571-2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Jamison-West/04, AUTHOR = {Jamison, Robert E. and West, Douglas B.}, TITLE = {On pattern Ramsey numbers of graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {3}, PAGES = {333-339}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0562-y}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Li/04, AUTHOR = {Li, MingChu}, TITLE = {Hamiltonian connected claw-free graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {3}, PAGES = {341-362}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0559-6}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Mizuno-Sato/04, AUTHOR = {Mizuno, Hirobumi and Sato, Iwao}, TITLE = {Some $L$-function of a regular covering of a graph}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {3}, PAGES = {363-375}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {$l$-function, zeta function, graph covering, group representation}, URL = {http://dx.doi.org/10.1007/s00373-004-0570-3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Muthusamy/04, AUTHOR = {Muthusamy, A.}, TITLE = {On resolvable multipartite $G$-designs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {3}, PAGES = {377-382}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {cycle-factorization, wreath product of graphs, complete symmetric $k$-partite multi-digraph, resesolvable multipartite $g$-design}, URL = {http://dx.doi.org/10.1007/s00373-004-0563-2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Nikolopoulos-Papadopoulos/04, AUTHOR = {Nikolopoulos, Stavros D. and Papadopoulos, Charis}, TITLE = {The number of spanning trees in $K_n$-complements of quasi-threshold graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {3}, PAGES = {383-397}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {spanning trees, complement spanning-tree matrix theorem, trees, quasi-threshold graphs, combinatorial problems, networks}, URL = {http://dx.doi.org/10.1007/s00373-004-0568-x}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Steinsky/04, AUTHOR = {Steinsky, Bertran}, TITLE = {Asymptotic behaviour of the number of labelled essential acyclic digraphs and labelled chain graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {3}, PAGES = {399-411}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {labelled essential directed acyclic graph, chain graph, asymptotic enumeration, bayesian network}, URL = {http://dx.doi.org/10.1007/s00373-004-0569-9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Wu-Li/04, AUTHOR = {Wu, Jichang and Li, Xueliang}, TITLE = {Removable edges in longest cycles of 4-connected graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {3}, PAGES = {413-422}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {4-connected graph, removable edge, contractible edge, edge-vertex-cut fragment}, URL = {http://dx.doi.org/10.1007/s00373-004-0566-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Zhao-Li-Liu-Ye/04, AUTHOR = {Zhao, Haixing and Li, Xueliang and Liu, Ruying and Ye, Chengfu}, TITLE = {The chromaticity of certain complete multipartite graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {3}, PAGES = {423-434}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {chromatic uniqueness, adjoint polynomial, adjoint uniqueness}, URL = {http://dx.doi.org/10.1007/s00373-004-0560-5}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Brandt-Wozniak/04, AUTHOR = {Brandt, Stephan and Wo{\'z}niak, Mariusz}, TITLE = {On cyclic packing of a tree}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {435-442}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {packing of graphs, distinct lengths labelling}, URL = {http://dx.doi.org/10.1007/s00373-004-0583-y}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Ellingham-Fleischner-Kochol-Wenger/04, AUTHOR = {Ellingham, Mark N. and Fleischner, Herbert and Kochol, Martin and Wenger, Emanuel}, TITLE = {Colorability of planar graphs with isolated nontriangular faces}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {443-446}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0574-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Favaron-Henning/04, AUTHOR = {Favaron, Odile and Henning, Michael A.}, TITLE = {Paired-domination in claw-free cubic graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {447-456}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0577-9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Godbole-Johnson/04, AUTHOR = {Godbole, Anant P. and Johnson, Joseph A.}, TITLE = {Even $2 \times 2$ submatrices of a random zero-one matrix}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {457-466}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0585-9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Goddard/04, AUTHOR = {Goddard, Wayne}, TITLE = {Minimum degree conditions for cycles including specified sets of vertices}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {467-483}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0565-0}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Hiraki-Koolen/04, AUTHOR = {Hiraki, Akira and Koolen, Jack}, TITLE = {A note on regular near polygons}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {485-497}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0584-x}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Isaak/04, AUTHOR = {Isaak, Garth}, TITLE = {Sum list coloring block graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {499-506}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {list coloring, sum coloring, block graphs}, URL = {http://dx.doi.org/10.1007/s00373-004-0564-1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Lonc-Meszka-Skupien/04, AUTHOR = {Lonc, Zbigniew and Meszka, Mariusz and Skupie{\'n}, Zdzis{\l}aw}, TITLE = {Edge decompositions of multigraphs into 3-matchings}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {507-515}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {multigraph, matching, decomposition, characterization}, URL = {http://dx.doi.org/10.1007/s00373-004-0581-0}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Marczyk/04, AUTHOR = {Marczyk, Antoni}, TITLE = {On the set of cycle lengths in a Hamiltonian graph with a given maximum degree}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {517-529}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {hamiltonian graphs, pancyclic graphs, cycles}, URL = {http://dx.doi.org/10.1007/s00373-004-0580-1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Quattrocchi-Tuza/04, AUTHOR = {Quattrocchi, Gaetano and Tuza, Zsolt}, TITLE = {Partition of $C_4$-designs into minimum and maximum number of $P_3$-designs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {531-540}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0582-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Rodger/04, AUTHOR = {Rodger, C.A.}, TITLE = {Hamilton decomposable graphs with specified leaves}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {541-543}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0573-0}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Wanless/04, AUTHOR = {Wanless, Ian M.}, TITLE = {Cycle switches in Latin Squares}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {545-570}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, URL = {http://dx.doi.org/10.1007/s00373-004-0567-7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Zverovich/04a, AUTHOR = {Zverovich, Igor Edm.}, TITLE = {A solution to a problem of Jacobson, K{\'e}zdy and Lehel}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {20}, NUMBER = {4}, PAGES = {571-577}, YEAR = {2004}, EDITOR = {Akiyama, Jin}, KEYWORDS = {line graphs of linear hypergraphs, forbidden induced subgraphs}, URL = {http://dx.doi.org/10.1007/s00373-004-0572-1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, }