Terrain-like graphs and the median Genocchi numbers

DOI10.1016/j.ejc.2023.103780zbMath1525.05085arXiv2210.16281OpenAlexW4385611454MaRDI QIDQ6057452

Malte Renken, Vincent Froese

Publication date: 25 October 2023

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.16281

zbMATH Keywords

Dumont derangements of the second kind

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Unnamed Item
• Unnamed Item
• Combinatorial study of Dellac configurations and \(q\)-extended normalized median Genocchi numbers
• Interpretations combinatoires des nombres de Genocchi
• Derangements and Genocchi numbers
• Yet another triangle for the Genocchi numbers
• Persistent graphs and cyclic polytope triangulations
• A fast shortest path algorithm on terrain-like graphs
• Alternation acyclic tournaments
• On characterizing terrain visibility graphs
• Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains

This page was built for publication: Terrain-like graphs and the median Genocchi numbers