Original scientific paper

On the Complexity of Square-CeH Configurations

Nenad Trinajstić ; The Rugjer Bošković Institute, P.O.B. 1016, HR-41001 Zagreb, Croatia
Wolfgang R. Muller ; The Computer Centre, The Heinrich Heine University, D-40225 Dusseldorf, Germany
Klaus Szymanski ; The Computer Centre, The Heinrich Heine University, D-40225 Dusseldorf, Germany
Jan V. Knop ; The Computer Centre, The Heinrich Heine University, D-40225 Dusseldorf, Germany

Abstract

The procedure is proposed for obtaining the complexity numbers of
square-cell configurations. It is based on the concept of the canonical
square-cell configuration. The complexity number of a square-cell configuration is then simply the minimal of edge-cuts by which this structure can be reduced to constituting canonical configurations.

Keywords

Hrčak ID:

176548

URI

https://hrcak.srce.hr/176548

Publication date:

1.2.1995.

Visits: 662 *