Graphs and Combinatorics, Volume 18

Volume 18, Number 1, March 2002

• Matthias Kriesell:
  A Survey on Contractible Edges in Graphs of a Prescribed Vertex Connectivity. 1-30
  
• Peter Adams, Elizabeth J. Billington, Darryn E. Bryant, Saad El-Zanati:
  On the Hamilton-Waterloo Problem. 31-51
  
• Noga Alon, Shlomo Hoory, Nathan Linial:
  The Moore Bound for Irregular Graphs. 53-57
  
• Richard P. Anstee, Lajos Rónyai, Attila Sali:
  Shattering News. 59-73
  
• Louis Caccetta, Rui-Zhong Jia:
  Edge Maximal Non-Bipartite Graphs Without Odd Cycles of Prescribed Lengths. 75-92
  
• Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke:
  Enumerating Foldings and Unfoldings Between Polygons and Polytopes. 93-104
  
• Mariko Hagita, Yoshiaki Oda, Katsuhiro Ota:
  The Diameters of Some Transition Graphs Constructed from Hamilton Cycles. 105-117
  
• William Klostermeyer, Cun-Quan Zhang:
  n-Tuple Coloring of Planar Graphs with Large Odd Girth. 119-132
  
• Matthias Kriesell:
  Upper Bounds to the Number of Vertices in a k-Critically n-Connected Graph. 133-146
  
• Hong-Jian Lai, Xiankun Zhang:
  Group Chromatic Number of Graphs without K₅-Minors. 147-154
  
• Uwe Leck:
  A Class of 2-Colorable Orthogonal Double Covers of Complete Graphs by Hamiltonian Paths. 155-167
  
• Toshinori Sakai:
  Balanced Convex Partitions of Measures in R². 169-192
  
• Shenggui Zhang, Hajo Broersma, Xueliang Li, Ligong Wang:
  A Fan Type Condition For Heavy Cycles in Weighted Graphs. 193-200
  

Volume 18, Number 2, May 2002

• Sheng Bau:
  Cycles with Prescribed and Forbidden Sets of Elements in Cubic Graphs. 201-208
  
• Gary Chartrand, Curtiss E. Wall, Ping Zhang:
  The Convexity Number of a Graph. 209-217
  
• Andrzej Czygrinow, Glenn Hurlbert, Hal A. Kierstead, William T. Trotter:
  A Note on Graph Pebbling. 219-225
  
• Antoine Deza, Shmuel Onn:
  Solitaire Lattices. 227-243
  
• Adrian Dumitrescu, Géza Tóth:
  Ramsey-Type Results for Unions of Comparability Graphs. 245-251
  
• Yan-Quan Feng, Ru-Ji Wang, Ming Yao Xu:
  Automorphism Groups of 2-Valent Connected Cayley Digraphs on Regular p-Groups. 253-257
  
• Deborah S. Franzblau:
  Construction of Hamiltonian Cycles in Layered Cubic Planar Graphs. 259-270
  
• John L. Goldwasser, William Klostermeyer, Henry Ware:
  Fibonacci Polynomials and Parity Domination in Grid Graphs. 271-283
  
• Sven Hartmann:
  Orthogonal Decompositions of Complete Digraphs. 285-302
  
• Tao Jiang:
  Edge-Colorings with No Large Polychromatic Stars. 303-308
  
• Tao Jiang, Dhruv Mubayi, Zsolt Tuza, Vitaly I. Voloshin, Douglas B. West:
  The Chromatic Spectrum of Mixed Hypergraphs. 309-318
  
• Hiroshi Kimura, Takashi Niwasaki:
  Some Properties of Hadamard Matrices Coming from Dihedral Groups. 319-327
  
• Jaeun Lee, Jong-Wook Kim:
  On Abelian Branched Coverings of the Sphere. 329-342
  
• Hiroshi Maehara, Ai Oshiro:
  Arranging Solid Balls to Represent a Graph. 343-365
  
• Raffaele Mosca:
  A Shy Invariant of Graphs. 367-379
  
• R. Bruce Richter, Gelasio Salazar:
  The Crossing Number of P(N, 3). 381-394
  

Volume 18, Number 3, October 2002

• Tetsuya Abe:
  Excess of a Lattice. 395-402
  
• Mustafa Atici, Andrew Vince:
  Geodesics in Graphs, an Extremal Set Problem, and Perfect Hash Families. 403-413
  
• Andries E. Brouwer, Hans Cuypers, Ernst Willem Lambeck:
  The Hyperplanes of the M₂₄ Near Polygon. 415-420
  
• Yeow Meng Chee, Alan C. H. Ling:
  Uniform Group Divisible Designs with Block Sizes Three and n. 421-445
  
• Kyo Fujita:
  Maximum Number of Contractible Edges on Hamiltonian Cycles of a 3-Connected Graph. 447-478
  
• Michael U. Gerber, Pierre Hansen, Alain Hertz:
  Extension of Turán's Theorem to the 2-Stability Number. 479-489
  
• Ronald J. Gould, Penny E. Haxell, A. D. Scott:
  A Note on Cycle Lengths in Graphs. 491-498
  
• Gregory Gutin, Khee Meng Koh, Eng Guan Tay, Anders Yeo:
  Almost Minimum Diameter Orientations of Semicomplete Multipartite and Extended Digraphs. 499-506
  
• Masaaki Harada, Patric R. J. Östergård:
  Classification of Extremal Formally Self-Dual Even Codes of Length 22. 507-516
  
• M. Carmen Hernando, Ferran Hurtado, Marc Noy:
  Graphs of Non-Crossing Perfect Matchings. 517-532
  
• Gábor Hetyei:
  Graphs and Balanced Simplicial Complexes. 533-564
  
• Matthias Kriesell:
  A Contribution to a Conjecture of A. Saito. 565-571
  
• Nathan Linial, Eyal Rozenman:
  An Extremal Problem on Degree Sequences of Graphs. 573-582
  
• Dhruv Mubayi:
  Intersecting Curves in the Plane. 583-589
  
• Vojislav Petrovic, Miroslav Treml:
  Claws in Rotational Tournaments. 591-596
  
• Narong Punnim:
  Degree Sequences and Chromatic Numbers of Graphs. 597-603
  
• Paul Renteln:
  The Hilbert Series of the Face Ring of a Flag Complex. 605-619
  
• Jumela F. Sarmiento:
  On Point-Cyclic Resolutions of the 2-(63, 7, 15) Design Associated with PG(5, 2). 621-632
  
• Ingo Schiermeyer, Meike Tewes:
  Longest Paths and Longest Cycles in Graphs with Large Degree Sums. 633-643
  
• Jian Shen:
  On the Caccetta-Häggkvist Conjecture. 645-654
  
• Sung Y. Song:
  Fusion Relation in Products of Association Schemes. 655-665
  
• N. Sridharan, V. S. A. Subramanian, M. D. Elias:
  Bounds on the Distance Two-Domination Number of a Graph. 667-675
  
• Wei-Fan Wang:
  Equitable Total Coloring of Graphs with Maximum Degree 3. 677-685
  
• Shung-Liang Wu:
  3·2^r+1-Cycle Systems of K_n-C_n. 687-690
  

Volume 18, Number 4, December 2002

• Preface. 691
  
• Jin Akiyama, Kiyoshi Ando, Yoshimi Egawa:
  Graphs G for which both G and G^- are Contraction Critically k-Connected. 693-708
  
• Yousef Alavi, Don R. Lick, Jiuqiang Liu:
  Survey of Double Vertex Graphs. 709-715
  
• Edy Tri Baskoro, Surahmat, S. M. Nababan, Mirka Miller:
  On Ramsey Numbers for Trees Versus Wheels of Five or Six Vertices. 717-721
  
• Gek Ling Chia, Wai Keong Kok:
  A Note on Disconnected Weakly k-Homogeneous Graphs. 723-729
  
• Severino V. Gervacio, Romulo C. Guerrero, Helen M. Rara:
  Folding Wheels and Fans. 731-737
  
• Midori Kobayashi, Gisaku Nakamura:
  Resolvable Coverings of 2-Paths by Cycles. 739-744
  
• K. M. Koh, E. G. Tay:
  Optimal Orientations of Graphs and Digraphs: A Survey. 745-756
  
• Cai Heng Li, Cheryl E. Praeger:
  Constructing Homogeneous Factorisations of Complete Graphs and Digraphs. 757-761
  
• Haruhide Matsuda:
  A Neighborhood Condition for Graphs to Have [a, b]-Factors II. 763-768
  
• János Pach, Gábor Tardos:
  Isosceles Triangles Determined by a Planar Point Set. 769-779
  
• Narong Punnim:
  The Clique Numbers of Regular Graphs. 781-785
  
• Sergio R. Canoy Jr., I. J. L. Garces:
  Convex Sets Under Some Graph Operations. 787-793
  
• Ngo Dac Tan:
  On Non-Cayley Tetravalent Metacirculant Graphs. 795-802