A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case
From MaRDI portal
Publication:2124630
DOI10.1016/j.disc.2022.112833zbMath1486.05115arXiv2005.11703OpenAlexW3026192459MaRDI QIDQ2124630
Publication date: 11 April 2022
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2005.11703
bijectioncharacter of the symmetric groupreal-rootednessdigraph embeddingdirected genus distributionfactorization in the symmetric group
Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bijections and symmetries for the factorizations of the long cycle
- Log-concavity of genus distributions of ring-like families of graphs
- A generalization of the quadrangulation relation to constellations and hypermaps
- Combinatorial conjectures that imply local log-concavity of graph genus polynomials
- The genus polynomials of cross-ladder digraphs in orientable surfaces
- Genus distributions for bouquets of circles
- Graphs on surfaces and their applications. Appendix by Don B. Zagier
- Enumeration of planar constellations
- Deformations of Coxeter hyperplane arrangements
- Factorizations of large cycles in the symmetric group
- Cubic graphs and related triangulations on orientable surfaces
- The genus of a random chord diagram is asymptotically normal
- The Euler characteristic of the moduli space of curves
- Some combinatorial problems associated with products of conjugacy classes of the symmetric group
- Enumeration of Eulerian and unicursal planar maps
- Embedding digraphs on orientable surfaces
- Two enumerative results on cycles of permutations
- A unified approach to polynomial sequences with only real zeros
- Asymptotic enumeration and limit laws for graphs of fixed genus
- Enumeration of digraph embeddings
- The genus distributions of directed antiladders in orientable surfaces
- Central and local limit theorems applied to asymptotic enumeration
- Unimodality, log-concavity, real-rootedness and beyond
- A Note on a Conjecture of S. Stahl
- Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
- On the Zeros of Some Genus Polynomials
- A Character Theoretic Approach to Embeddings of Rooted Maps in an Orientable Surface of Given Genus
- On a Conjecture of S. Stahl
- Recurrences for the genus polynomials of linear sequences of graphs
- Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
This page was built for publication: A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case