No label defined (Q4549088)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1789783
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1789783 |
Statements
27 August 2002
0 references
connected graph
0 references
embeddings
0 references
orientable surface
0 references
0.8539417386054993
0 references
0.8403164148330688
0 references
0.8322480320930481
0 references
0.8255317211151123
0 references
The genus distribution of a connected graph \(G\) is a sequence \(g_0,g_1,\dots,g_i,\dots\) such that \(g_i\) is the number of different \(2\)-cell embeddings of \(G\) in the orientable surface of genus \(i\). Two embeddings are defined to be different if the corresponding rotations are distinct. By using the idea of semirelative embeddings (those where parts of face boundaries are predetermined) the author derives the genus distribution of the circular ladder graph---the Cartesian product of the \(n\)-cycle with the complete graph of order \(2\).
0 references