A formula for the number of (n - 2)-gaps in digital n-objects

We provide a formula that expresses the number of (n - 2)-gaps of a generic digital n-object. Such a formula has the advantage to involve only a few simple intrinsic parameters of the object and it is obtained by using a combinatorial technique based on incidence structure and on the notion of free...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Filomat 2013, Vol.27 (4), p.547-557
Hauptverfasser: Maimone, Angelo, Nordo, Giorgio
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We provide a formula that expresses the number of (n - 2)-gaps of a generic digital n-object. Such a formula has the advantage to involve only a few simple intrinsic parameters of the object and it is obtained by using a combinatorial technique based on incidence structure and on the notion of free cells. This approach seems suitable as a model for an automatic computation, and also allow us to find some expressions for the maximum number of i-cells that bound or are bounded by a fixed j-cell. nema
ISSN:0354-5180
2406-0933
DOI:10.2298/FIL1304547M