On a Lower Bound for Short Noncontractible Cycles in Embedded Graphs (Q3480059)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a Lower Bound for Short Noncontractible Cycles in Embedded Graphs |
scientific article |
Statements
On a Lower Bound for Short Noncontractible Cycles in Embedded Graphs (English)
0 references
1990
0 references
graph embedding
0 references
triangulation
0 references
closed orientable surface
0 references
n-vertex graph
0 references
noncontractible cycle
0 references