No label defined (Q3222858)
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 3889544
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3889544 |
Statements
1985
0 references
Isaac's snarks
0 references
embeddings of snarks into orientable surfaces
0 references
minimal genus
0 references
cubic graph
0 references
genus of dot product of snarks
0 references
Goldberg's snarks
0 references
0.8667444586753845
0 references
0.836544930934906
0 references
0.8334859013557434
0 references
0.8308029174804688
0 references
0.8172827959060669
0 references
[For the entire collection see Zbl 0547.00012.] The problem of embeddings of snarks into orientable surfaces is investigated. The special interest is given to embeddings with minimal genus. A snark is defined as a cubic graph with chromatic index 4 which is cyclically 4-edge connected with girth at least 5. A dot product of two snarks is still a snark. An upper bound for the genus of dot product of snarks is given. In the special case of Isaac's family of snarks the exact values of the genus are obtained. For the family of Goldberg's snarks is founded an upper bound and the authors suspect that the bound is exact.
0 references