Graphs and Combinatorics, Volume 21

Volume 21, Number 1, March 2005

Mekkia Kouider, Preben D. Vestergaard:
Connected Factors in Graphs - a Survey. 1-26
Electronic Edition (link) BibTeX
Kiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi:
Vertices of Degree 5 in a Contraction Critically 5-connected Graph. 27-37
Electronic Edition (link) BibTeX
Alex R. Berg, Tibor Jordán:
Minimally k-Edge-Connected Directed Graphs of Maximal Size. 39-50
Electronic Edition (link) BibTeX
William Y. C. Chen, Christian Krattenthaler, Arthur L. B. Yang:
The Flagged Cauchy Determinant. 51-62
Electronic Edition (link) BibTeX
Michael A. Henning, Douglas F. Rall:
On the Total Domination Number of Cartesian Products of Graphs. 63-69
Electronic Edition (link) BibTeX
Zsolt Katona:
3-Wise Exactly 1-Intersecting Families of Sets. 71-76
Electronic Edition (link) BibTeX
Hong-Jian Lai, Xiangwen Li, Hoifung Poon, Yongbin Ou:
Spanning Trails Connecting Given Edges. 77-88
Electronic Edition (link) BibTeX
Xiaohui Lin, Yuansheng Yang, Jianguo Lü, Xin Hao:
The Crossing Number of C(mk;{1, k}). 89-96
Electronic Edition (link) BibTeX
Tomoki Nakamigawa:
One-dimensional Tilings Using Tiles with Two Gap Lengths. 97-105
Electronic Edition (link) BibTeX
Natalia Oksimets:
Euler Tours of Maximum Girth in K₂_n₊₁ and K₂_n_{, 2}_n. 107-118
Electronic Edition (link) BibTeX
Zhishi Pan, Xuding Zhu:
Graphs of Large Girth with Prescribed Partial Circular Colourings. 119-129
Electronic Edition (link) BibTeX
Adrian Riskin:
On the Nonembeddability and Crossing Numbers of Some Kleinical Polyhedral Maps on the Torus. 131-135
Electronic Edition (link) BibTeX
Liming Xiong, Roman Kuzel:
A Note on the Shortness Coefficient and the Hamiltonicity of 4-Connected Line Graphs. 137-144
Electronic Edition (link) BibTeX

Volume 21, Number 2, June 2005

Maria Axenovich, Robert E. Jamison:
Canonical Pattern Ramsey Numbers. 145-160
Electronic Edition (link) BibTeX
Christian Bey:
On Cross-intersecting Families of Sets. 161-168
Electronic Edition (link) BibTeX
Elizabeth J. Billington, Hung-Lin Fu, Christopher A. Rodger:
Packing lambda-Fold Complete Multipartite Graphs with 4-Cycles. 169-186
Electronic Edition (link) BibTeX
Arrigo Bonisoli, Gloria Rinaldi:
Quaternionic Starters. 187-195
Electronic Edition (link) BibTeX
Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson, Linda M. Lesniak:
Minimal Degree and (k, m)-Pancyclic Ordered Graphs. 197-211
Electronic Edition (link) BibTeX
Evelyne Flandrin, Hao Li, Antoni Marczyk, Mariusz Wozniak:
A Note on a Generalisation of Ore's Condition. 213-216
Electronic Edition (link) BibTeX
Jun Fujisawa:
Claw Conditions for Heavy Cycles in Weighted Graphs. 217-229
Electronic Edition (link) BibTeX
Gennian Ge, Alan C. H. Ling:
Constructions of Quad-Rooted Double Covers. 231-238
Electronic Edition (link) BibTeX
Zi-Xia Song, H. P. Yap:
Chromatic Index Critical Graphs of Even Order with Five Major Vertices. 239-246
Electronic Edition (link) BibTeX
Tibor Szabó, Van H. Vu:
Exact k-Wise Intersection Theorems. 247-261
Electronic Edition (link) BibTeX
Paul Terwilliger:
The Displacement and Split Decompositions for a Q-Polynomial Distance-regular Graph. 263-276
Electronic Edition (link) BibTeX
Igor E. Zverovich, Vadim E. Zverovich:
The Domination Parameters of Cubic Graphs. 277-288
Electronic Edition (link) BibTeX

Volume 21, Number 3, September 2005

Jorge Urrutia:
In memoriam In memory of Professor Victor Neumann-Lara. 289-291
Electronic Edition (link) BibTeX
Bernardo M. Ábrego, Silvia Fernández-Merchant:
A Lower Bound for the Rectilinear Crossing Number. 293-300
Electronic Edition (link) BibTeX
Herbert Fleischner, Stefan Szeider:
On Edge-Colored Graphs Covered by Properly Colored Cycles. 301-306
Electronic Edition (link) BibTeX
Hortensia Galeana-Sánchez, Rocío Rojas-Monroy:
Monochromatic Paths and at Most 2-Coloured Arc Sets in Edge-Coloured Tournaments. 307-317
Electronic Edition (link) BibTeX
Santos Hernández, Florian Luca:
Integer Roots Chromatic Polynomials of Non-Chordal Graphs and the Prouhet-Tarry-Escott Problem. 319-323
Electronic Edition (link) BibTeX
Michael E. Houle, Ferran Hurtado, Marc Noy, Eduardo Rivera-Campo:
Graphs of Triangulations and Perfect Matchings. 325-331
Electronic Edition (link) BibTeX
Criel Merino, Gelasio Salazar, Jorge Urrutia:
On the Intersection Number of Matchings and Minimum Weight Perfect Matchings of Multicolored Point Sets. 333-341
Electronic Edition (link) BibTeX
Juan José Montellano-Ballesteros, Victor Neumann-Lara:
An Anti-Ramsey Theorem on Cycles. 343-354
Electronic Edition (link) BibTeX
János Pach, Rom Pinchasi, Micha Sharir, Géza Tóth:
Topological Graphs with No Large Grids. 355-364
Electronic Edition (link) BibTeX
Glebsky L. Yu, Carlos J. Rubio:
Latin Squares, Partial Latin Squares and Their Generalized Quotients. 365-375
Electronic Edition (link) BibTeX

Volume 21, Number 4, December 2005

Noga Alon, Raphael Yuster:
On a Hypergraph Matching Problem. 377-384
Electronic Edition (link) BibTeX
Rongquan Feng, Jin Ho Kwak:
Circulant Double Coverings of a Circulant Graph of Valency Four. 385-400
Electronic Edition (link) BibTeX
Daniela Ferrarello, Ralf Fröberg:
The Hilbert Series of the Clique Complex. 401-405
Electronic Edition (link) BibTeX
Catherine S. Greenhill, Oleg Pikhurko:
Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs. 407-419
Electronic Edition (link) BibTeX
Arne Hoffmann, Lutz Volkmann:
Structural Remarks on Bipartite Graphs with Unique f-Factors. 421-425
Electronic Edition (link) BibTeX
Bill Jackson, Tibor Jordán:
Rigid Two-Dimensional Frameworks with Three Collinear Points. 427-444
Electronic Edition (link) BibTeX
Su Jianji, Yuan Xudong:
Contractible Edges in 7-Connected Graphs. 445-457
Electronic Edition (link) BibTeX
Ou Jianping, Fuji Zhang:
Super Restricted Edge Connectivity of Regular Graphs. 459-467
Electronic Edition (link) BibTeX
Hong-Jian Lai, Xiangwen Li:
On Group Chromatic Number of Graphs. 469-474
Electronic Edition (link) BibTeX
James G. Lefevre:
Trade Spectrum of K₄-e. 475-488
Electronic Edition (link) BibTeX
Mei Lu, Huiqing Liu, Feng Tian:
Fan-Type Theorem for Long Cycles Containing a Specified Edge. 489-501
Electronic Edition (link) BibTeX
Haruko Okamura:
Two Paths Joining Given Vertices in 2k-Edge-Connected Graphs. 503-514
Electronic Edition (link) BibTeX
Rong-si Chen:
Perfect Matchings of Generalized Polyomino Graphs. 515-529
Electronic Edition (link) BibTeX
Shu-Dong Wang, Shan-Chen Pang:
The Determination of the Total Chromatic Number of Series-Parallel Graphs with (G) >= 4. 531-540
Electronic Edition (link) BibTeX
Xuebin Zhang:
RHPMDs and FHPMDs with k=4 and Type 4^u. 541-552
Electronic Edition (link) BibTeX