J Gross - Journal of Graph Algorithms and Applications, 2011 - jgaa.info
We present a quadratic-time algorithm for computing the genus distribution of any 3-regular outerplanar graph. Although recursions and some formulas for genus distributions have …
R Bacher, A Vdovina - Discrete mathematics, 2002 - Elsevier
A 1-vertex triangulation of an oriented compact surface S of genus g is an embedded graph T⊂ S having only one vertex such that all the connected components of S⧹ T are exactly …
Ribbon graphs embedded on a Riemann surface provide a useful way to describe the double-line Feynman diagrams of large N computations and a variety of other QFT correlator …
M Klazar - Advances in Applied Mathematics, 2003 - Elsevier
The number conn counts matchings X on {1, 2,…, 2n}, which are partitions into n two- element blocks, such that the crossing graph of X is connected. Similarly, cron counts …
ОА Кадубовський - Збірник праць Інституту математики НАН …, 2015 - trim.imath.kiev.ua
Анотація Мы рассматриваем два класса гладких функций с тремя критическими значениями на гладкой замкнутой поверхности рода $ g\geq1 $, которые в дополнение …
АА Кадубовский - Праці Міжнародного геометричного центру, 2015 - irbis-nbuv.gov.ua
Аннотациÿ В работе рассматриваетсÿ класс гладких функций с тремÿ критическими значениÿми на двумерной сфере S2, у которых кроме M локальных максимумов и m …
TRS Walsh, A Giorgetti, A Mednykh - Discrete Mathematics, 2012 - Elsevier
A genus-gmap is a 2-cell embedding of a connected graph on a closed, orientable surface of genus g without boundary, that is, a sphere with g handles. Two maps are equivalent if …
H Hu, XC Wang, Y Ye - arXiv preprint arXiv:2403.02986, 2024 - arxiv.org
Any gentle algebra $ A $ with one maximal path corresponds to a unique quasi-diagram $\alpha $. We introduce the regularity for $\alpha $, and show that $ A $ has finite global …
A chord diagram refers to a set of chords with distinct endpoints on a circle. The intersection graph of a chord diagram C is defined by substituting the chords of C with vertices and by …