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.
|Number of pages||4|
|Journal||Discrete Mathematics Letters|
|State||Published - 2019|
Bibliographical notePublisher Copyright:
© 2019 the author.
- Generating functions
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics