Border and tangent cells in bargraphs

Toufik Mansour

Author(s)

Toufik Mansour Department of Mathematics, University of Haifa,3498838 Haifa,Israel

Abstract

A border cell is a cell inside a bargraph that has at least one edge in common with an outside cell. A tangent cell is a cell inside a bargraph which is not a border cell and that has at least one vertex in common with an outside cell. In this paper, we study the generating function for the number of bargraphs according to the area, the number of border cells and the number of tangent cells. In particular, we find the generating function for the number of bargraphs according to the area and the inner site-perimeter (number of border cells) and tangent cells.

Publication Details

Page(s) 26-29

DOI DOI not available

Published Journal: Discrete Mathematics Letters, Volume: 1, Issue: 0, Year: 2019

Request the full text from PASTIC

Keywords

site-perimeter, bargraphs, generating functions

References

Blecher A.,Brennan C.,Knopfmacher A. . .The inner site-perimeter of compositions, Quaest. , : .

Bacher A. .2012 .Average site perimeter of directed animals on the two-dimensional lattices. , 312 : 1038-1058.

M. .2003 .Bousquet-Me´lou, A. Rechnitzer, The site-perimeter of bargraphs, Adv. , 31 : 86-112.

Bousquet-Me M.,Guttmann M. .2009 .Exactly solved models. , : 43-78.

Delest M.,Gouyou-Beauchamps D.,Vauquelin B. .1987 .Enumeration of parallelogram polyominoes with given bond and site perimeter. Graphs Combin, 3 : 325-339.

Heubach S. .2009 .. , : .

Sloane N. J. .2010 .. , : .