Cycles in Graphs


Book Description

This volume deals with a variety of problems involving cycles in graphs and circuits in digraphs. Leading researchers in this area present here 3 survey papers and 42 papers containing new results. There is also a collection of unsolved problems.







50 years of Combinatorics, Graph Theory, and Computing


Book Description

50 Years of Combinatorics, Graph Theory, and Computing advances research in discrete mathematics by providing current research surveys, each written by experts in their subjects. The book also celebrates outstanding mathematics from 50 years at the Southeastern International Conference on Combinatorics, Graph Theory & Computing (SEICCGTC). The conference is noted for the dissemination and stimulation of research, while fostering collaborations among mathematical scientists at all stages of their careers. The authors of the chapters highlight open questions. The sections of the book include: Combinatorics; Graph Theory; Combinatorial Matrix Theory; Designs, Geometry, Packing and Covering. Readers will discover the breadth and depth of the presentations at the SEICCGTC, as well as current research in combinatorics, graph theory and computer science. Features: Commemorates 50 years of the Southeastern International Conference on Combinatorics, Graph Theory & Computing with research surveys Surveys highlight open questions to inspire further research Chapters are written by experts in their fields Extensive bibliographies are provided at the end of each chapter










Graphs and Order


Book Description

This volume contains the accounts of the principal survey papers presented at GRAPHS and ORDER, held at Banff, Canada from May 18 to May 31, 1984. This conference was supported by grants from the N.A.T.O. Advanced Study Institute programme, the Natural Sciences and Engineering Research Council of Canada and the University of Calgary. We are grateful for all of this considerable support. Almost fifty years ago the first Symposium on Lattice Theory was held in Charlottesville, U.S.A. On that occasion the principal lectures were delivered by G. Birkhoff, O. Ore and M.H. Stone. In those days the theory of ordered sets was thought to be a vigorous relative of group theory. Some twenty-five years ago the Symposium on Partially Ordered Sets and Lattice Theory was held in Monterey, U.S.A. Among the principal speakers at that meeting were R.P. Dilworth, B. Jonsson, A. Tarski and G. Birkhoff. Lattice theory had turned inward: it was concerned primarily with problems about lattices themselves. As a matter of fact the problems that were then posed have, by now, in many instances, been completely solved.







Translation Generalized Quadrangles


Book Description

Translation generalized quadrangles play a key role in the theory of generalized quadrangles, comparable to the role of translation planes in the theory of projective and affine planes. The notion of translation generalized quadrangle is a local analogue of the more global OC Moufang ConditionOCO, a topic of great interest, also due to the classification of all Moufang polygons. Attention is thus paid to recent results in that direction, but also many of the most important results in the general theory of generalized quadrangles that appeared since 1984 are treated. Translation Generalized Quadrangles is essentially self-contained, as the reader is only expected to be familiar with some basic facts on finite generalized quadrangles. Proofs that are either too long or too technical are left out, or just sketched. The three standard works on generalized quadrangles are (co-)authored by the writers of this book: OC Finite Generalized QuadranglesOCO (1984) by S E Payne and J A Thas, OC Generalized PolygonsOCO (1998) by H Van Maldeghem, and OC Symmetry in Finite Generalized QuadranglesOCO (2004) by K Thas. Sample Chapter(s). Chapter 1: Generalized Quadrangles (127 KB). Contents: Generalized Quadrangles; Regularity, Antiregularity and 3-Regularity; Elation and Translation Generalized Quadrangles; Generalized Quadrangles and Flocks; Good Eggs; Generalized Quadrangles, Nets and the Axiom of Veblen; Ovoids and Subquadrangles; Translation Generalized Ovals; Moufang Sets and Translation Moufang Sets; Configurations of Translation Points; Moufang Quadrangles with a Translation Point; Translation Ovoids in Translation Quadrangles; Translation Generalized Quadrangles in Projective Space; Open Problems. Readership: Researchers in incidence geometry, combinatorics and finite geometries. Also suitable as a textbook for a graduate course.