The book is a collection of research surveys in discrete mathematics written by leading experts. The sections of the book include: Extremal graphtheory and random graphs; Graph coloring and structural graph theory; Algorithms; Designs, Geometry, Packing and Covering; Combinatorial matrix theory; Cryptology and coding theory, Enumeration.
Inhaltsverzeichnis
Personal Reflections of the SEICCGTC: Origins and Beyond
I: Combinatorics
Some of My Favorite Problems
Variations on the Sequenceable Theme
Survey of Stack Sortable Permutations
Dimensions for Posets and Chromatic Number for Graphs
Edros Magic
II: Graph Theory
Developments on Saturated Graphs
Magic Labeling Basics
Block Colorings of Graph Decompositions
Reconfiguration of Colourings and Dominating Sets in Graphs
Edge Intersection Graphs of Paths on a Grid
III: Combinatorial Matrix Theory
A Jaunt in Spectral Graph Theory
Inverse Eigenvalue Problem of a Graph
Rank Functions
Permutation Matrices and Beyond: An Essay
IV: Designs, Geometry, Packing and Covering
Some New Families of 2-Resolutions
Graphical Designs
There Must be Fifty Ways to Miss a Cover
Combinatorial Designs and Cryptography, Revisited
A Survey of Scalar Multiplication Algorithms
Arcs, Caps, Generalisations: Results and Problems