1989/25/1

Preface, Contents, Participants

An improved inductive definition of two restricted classes of triangulations of the plane

On the minimal basis of the spindle-surface ${\displaystyle \ge rm{S}_1}$.

On Hallian digraphs and their binding number

Directed and antidirected Hamiltonian cycles and paths in bipartite graphs

On Hamiltonian consecutive-d digraphs

Laplacian of graphs and algebraic connectivity

On entropies of occupancy distributions

On the structure of the quadratic Boolean problem polytope

Vertex-vectors of quadrangular 3-polytopes with two types of edges

Two open problems on balanced block designs

Простые примеры базисов по суперпозиции в классе функций, элементарных по кальмару

Graphs which are locally paths

Factors and circuits in ${\displaystyle K_{1,3}}$-free graphs

Graphs and their spectra

Sharp sufficient conditions for Hamiltonian cycles in tough graphs

Independent face and vertex covers in plane graphs

Some extremal results concerning the number of graph and hypergraph colorings

Matroidal decomposition of a graph

Distribution of values of permanent and standard forms of (0,1)-matrices

Packing independent sets and transversals

AB percolation: a brief survey