The height and width of bargraphs

DOI10.1016/J.DAM.2014.08.026zbMath1303.05045OpenAlexW1982641918MaRDI QIDQ476299

J. Herrera, Sumit K. Garg

Publication date: 28 November 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2014.08.026

zbMATH Keywords

generating functionsheightasymptoticsDyck pathsbargraphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Graph theory (05C99)

Related Items (8)

A bijection between bargraphs and Dyck paths ⋮ Unnamed Item ⋮ Chimneys in compositions and bargraphs ⋮ Semi-perimeter and inner site-perimeter of k-ary words and bargraphs ⋮ Statistics on bargraphs viewed as cornerless Motzkin paths ⋮ Bargraphs in bargraphs ⋮ Combinatorial parameters in bargraphs ⋮ Counting visible levels in bargraphs and set partitions

Cites Work

• Exact solution of the discrete \((1+1)\)-dimensional SOS model with field and surface interactions
• \(Q\)-grammars and wall polyominoes
• Exchange symmetries in Motzkin path and bargraph models of copolymer adsorption
• The site-perimeter of bargraphs
• Critical exponents from nonlinear functional equations for partially directed cluster models
• Levels in bargraphs
• Exactly Solved Models
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The height and width of bargraphs