Discrete Mathematics 2000: Vol 220 Table of Contents

3 Pages·2000·0.31 MB·English

Discrete Mathematics
Volume 220, Numbers 1-3, 6 June 2000
Contents
Contributions
P. Adams, E.J. Billington, |.J. Dejter and C.C. Lindner
The number of 4-cycles in 2-factorizations of K,, minus a 1-factor
M.V. Barovich and S.C. Locke
The cycle space of a 3-connected hamiltonian graph 13
M. Bona and R. Simion
A self-dual poset on objects counted by the Catalan numbers and a type-B
analogue 35
Y. Caro, Y. Li, C.C. Rousseau and Y. Zhang
Asymptotic bounds for some bipartite graph: complete graph Ramsey numbers 51
G.J. Chang, W.-T. Ke, D. Kuo, D.D.-F. Liu and R.K. Yeh
On Lid,1)-labelings of graphs 57
K. Diao, P. Zhao and H. Zhou
About the upper chromatic number of a co-hypergraph 67
D.E. Fishkind
On poset similarity 75
G. Gentile
A hypergroupal characterization of projective planes 89
H. Harborth and H. Lefmann
Coloring arcs of convex sets 107
H. Hevia, D.W. VanderJagt and P. Zhang
On the planarity of jump graphs 119
M. Lemos and S. Mota
The reconstruction of a matroid from its connectivity function 131
M. Lemos and J. Oxley
On size, circumference and circuit removal in 3-connected matroids 145
J.O. Loyola
Sequences with idempotent products from finite regular semigroups 159
T.A. McKee
Transchordal graphs 171
D. Rawlings
Restricted words by adjacencies 183
R. Tyshkevich
Decomposition of graphical sequences and unigraphs 201
Notes
H. Enomoto and T. Tokuda
Complete-factors and f-factors 239
A.V. Kostochka and |.G. Perepelitsa
Colouring triangle-free intersection graphs of boxes on the plane 243
C. Lin and J.-J. Lin
Cycle decompositions of crowns 251
X. Lu, D.-W. Wang and C.K. Wong
On the bounded domination number of tournaments 257
E. Prisner
Eccentricity-approximating trees in chordal graphs 263
P. Rowlinson and F.K. Bell
Graph eigenspaces of small codimension 271
D.P. Sanders and Y. Zhao
A five-color theorem 279
D.E. Speyer and Z. Szaniszlo
Every tree is 3-equitable 283
L. Traldi
Series and parallel reductions for the Tutte polynomial 291
Author index to volume 220 299
o
e

_—
o
e

eo
alli P
y
Rad “
s

7
_—_——