# DIMACS Seminar on Mathematics and Computer Science in Molecular Biology

## Title:

Some structures on graphs, arisen in mathematical models of morphogenesis.

## Speaker:

- Andrey M. Leontovitch
- Moscow State University

## Place:

- Seminar Room 431, CoRE Building,
- Busch Campus, Rutgers University.

## Time:

- 10 AM to 11 AM. ** Unusual time **
- Monday, November 7, 1994

## Abstract:

In the models considered, biological tissue is represented by
a two-dimensional net graph; the countries are interpreted as
the biological cells. Morphogenesis is modeled by a specific
transfer process of the vertices.
There are two major principle in the models: homogeneity and
locality. Homogeneity means that the transfer rules are the
same for any vertex; locality means that any vertex transfer depends
only on its location and a few neighbors.

Two supplementary structures emerge in the corresponding graph.
First, a cyclic order of the edges adjacent to the same vertex
is defined by the orientation of the surface, on which the
net is drawn (this structure has been considered in literature).
Second, an equivalence relation between neighborhoods of different
vertices is defined by the transfer rules.

## General Announcement:

Coffee and cookies will be served
in the 4th floor lounge of the CoRE building before the talk. For
further information on this seminar series, contact

- Richa Agarwala (agarwala@dimacs.rutgers.edu)
- Vineet Bafna (bafna@dimacs.rutgers.edu)
- S. Muthukrishnan (muthu@dimacs.rutgers.edu)
- R. Ravi (rravi@dimacs.rutgers.edu)

dimacs-www@dimacs.rutgers.edu
Document last modified on November 5, 1994