Maximum genus, girth and connectivity (Q1580675)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximum genus, girth and connectivity |
scientific article |
Statements
Maximum genus, girth and connectivity (English)
0 references
10 May 2001
0 references
This paper examines the relationship between the maximum genus of a simple graph and its girth and connectivity. Some general upper bounds are given in terms of the Betti number of the graph. Lower bounds are given for girths 3 through 10 and 12 using the known values for the minimum number of cubic vertices in a graph of given girth.
0 references
maximum genus
0 references
Betti number
0 references
girth
0 references
connectivity
0 references
