Discrete Mathematics, Volume 167-168

Volume 167-168, April 1997

Selected Papers 15th British Combinatorial Conference

Douglas R. Woodall:
Preface. 1-2
Electronic Edition (link) BibTeX
F. Aguiló, Miguel Angel Fiol, C. Garcia:
Triple loop networks with small transmission delay. 3-16
Electronic Edition (link) BibTeX
Lars Døvling Andersen, Anthony J. W. Hilton:
Triangulations of 3-way regular tripartite graphs of degree 4, with applications to orthogonal latin squares. 17-34
Electronic Edition (link) BibTeX
Kiyoshi Ando, Yoshimi Egawa:
The minimum number of edges in a vertex diameter-2-critical graph. 35-63
Electronic Edition (link) BibTeX
R. A. Bailey:
A Howell design admitting A₅¹. 65-71
Electronic Edition (link) BibTeX
R. A. Bailey, P. E. Chigbu:
Enumeration of semi-Latin squares. 73-84
Electronic Edition (link) BibTeX
Camino Balbuena, Angeles Carmona, Josep Fàbrega, Miguel Angel Fiol:
Extraconnectivity of graphs with large minimum degree and girth. 85-100
Electronic Edition (link) BibTeX
Jørgen Bang-Jensen, Yubao Guo, Gregory Gutin, Lutz Volkmann:
A classification of locally semicomplete digraphs. 101-114
Electronic Edition (link) BibTeX
Bruce L. Bauslaugh:
Compactness and finite equivalence of infinite digraphs. 115-126
Electronic Edition (link) BibTeX
Lowell W. Beineke, Michael A. Henning:
Opinion functions on trees. 127-139
Electronic Edition (link) BibTeX
Andrew Bowler:
Orthomorphisms of dihedral groups. 141-144
Electronic Edition (link) BibTeX
Richard C. Brewster, Pavol Hell, Gary MacGillivray:
The complexity of restricted graph homomorphisms. 145-154
Electronic Edition (link) BibTeX
H. J. Broersma, Zdenek Ryjácek, Ingo Schiermeyer:
Dirac's minimum degree condition restricted to claws. 155-166
Electronic Edition (link) BibTeX
Darryn E. Bryant, Sheila Oates-Williams:
Strongly 2-perfect cycle systems and their quasigroups. 167-174
Electronic Edition (link) BibTeX
Peter J. Cameron:
On the probability of connectedness. 175-187
Electronic Edition (link) BibTeX
Anton Cerný, Peter Horák, Walter D. Wallis:
Kirkman's school projects. 189-196
Electronic Edition (link) BibTeX
W. W. Chernoff:
Interwoven polygonal frames. 197-204
Electronic Edition (link) BibTeX
Ernest J. Cockayne, Christina M. Mynhardt:
Domination and irredundance in cubic graphs. 205-214
Electronic Edition (link) BibTeX
Peter Cowling:
The total graph of a hypergraph. 215-236
Electronic Edition (link) BibTeX
Gayla S. Domke, Jean E. Dunbar, Lisa R. Markus:
Gallai-type theorems and domination parameters. 237-248
Electronic Edition (link) BibTeX
Gayla S. Domke, Renu C. Laskar:
The bondage and reinforcement numbers of gamma_f for some graphs. 249-259
Electronic Edition (link) BibTeX
Jean E. Dunbar, Jerrold W. Grossman, Johannes H. Hattingh, Stephen T. Hedetniemi, Alice A. McRae:
On weakly connected domination in graphs. 261-269
Electronic Edition (link) BibTeX
Jonathan David Farley:
Perfect sequences of chain-complete posets. 271-296
Electronic Edition (link) BibTeX
Miguel Angel Fiol, Ernest Garriga, José Luis Andres Yebra:
The alternating polynomials and their relation with the spectra and conditional diameters of graphs. 297-307
Electronic Edition (link) BibTeX
Willem L. Fouché:
Symmetry and the Ramsey degree of posets. 309-315
Electronic Edition (link) BibTeX
Dalibor Froncek:
Almost self-complementary factors of complete bipartite graphs. 317-327
Electronic Edition (link) BibTeX
Wayne Goddard, Michael D. Plummer, Henda C. Swart:
Maximum and minimum toughness of graphs of small genus. 329-339
Electronic Edition (link) BibTeX
Mike J. Grannell, Terry S. Griggs, J. P. Murphy:
Twin Steiner triple systems. 341-352
Electronic Edition (link) BibTeX
Yubao Guo:
Path-connectivity in local tournaments. 353-372
Electronic Edition (link) BibTeX
Stuart G. Hoggar:
Weight enumerators of codes derived from polynomial product algorithms. 373-391
Electronic Edition (link) BibTeX
Wilfried Imrich, Tomaz Pisanski, Janez Zerovnik:
Recognizing Cartesian graph bundles. 393-403
Electronic Edition (link) BibTeX
Derek Jennings, Kevin Byard:
An extension for residue difference sets. 405-410
Electronic Edition (link) BibTeX
K. M. Koh, B. P. Tan:
The number of kings in a multipartite tournament. 411-418
Electronic Edition (link) BibTeX
Cristian Lenart, Nigel Ray:
Chromatic polynomials of partition systems. 419-444
Electronic Edition (link) BibTeX
Richard P. Lewis:
The ranks of partitions modulo 2. 445-449
Electronic Edition (link) BibTeX
Ebadollah S. Mahmoodian, Reza Naserasr, Manouchehr Zaker:
Defining sets in vertex colorings of graphs and latin rectangles. 451-460
Electronic Edition (link) BibTeX
N. Martin:
Complete bipartite factorisations by complete bipartite graphs. 461-480
Electronic Edition (link) BibTeX
Colin McDiarmid:
Hypergraph colouring and the Lovász Local Lemma. 481-486
Electronic Edition (link) BibTeX
J. W. Moon:
On the number of induced subgraphs of trees. 487-496
Electronic Edition (link) BibTeX
Mikhail E. Muzychuk:
On Ádám's conjecture for circulant graphs. 497-510
Electronic Edition (link) BibTeX
Victor Neumann-Lara, Eduardo Rivera-Campo:
Euler tours and a game with dominoes. 511-517
Electronic Edition (link) BibTeX
P. J. Owens, Donald A. Preece:
Aspects of complete sets of 9 × 9 pairwise orthogonal latin squares. 519-525
Electronic Edition (link) BibTeX
Donald A. Preece:
Some 6 × 11 Youden squares and double Youden rectangles. 527-541
Electronic Edition (link) BibTeX
R. C. Read:
Combinatorial problems in the theory of music. 543-551
Electronic Edition (link) BibTeX
P. A. Sinclair:
The construction and reduction of strong snarks. 553-570
Electronic Edition (link) BibTeX
D. H. Smith, Steve Hurley:
Bounds for the frequency assignment problem. 571-582
Electronic Edition (link) BibTeX
Conrad Johann Swanepoel, Lourens M. Pretorius:
Factor-complement partitions of ascending k-parameter words. 583-592
Electronic Edition (link) BibTeX
Kazuhiko Ushio:
Star-factorization of symmetric complete bipartite digraphs. 593-596
Electronic Edition (link) BibTeX
Alain Valette:
An application of Ramanujan graphs to C^*-algebra tensor products. 597-603
Electronic Edition (link) BibTeX