On embeddings of snarks in the torus (Q952646)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On embeddings of snarks in the torus |
scientific article; zbMATH DE number 5365248
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On embeddings of snarks in the torus |
scientific article; zbMATH DE number 5365248 |
Statements
On embeddings of snarks in the torus (English)
0 references
12 November 2008
0 references
In the paper, there is a condition on cubic graphs \(G_1\) and \(G_2\) , implying that a dot product \(G_1\cdot G_2\) has an embedding in the torus. Using this condition, it is proved that for every positive \(n\) there is a dot product of \(n\) copies of the Petersen graph, embeddable in the torus. This disproves a conjecture of Watkins and Tinsley and answers a question by Mohar.
0 references
Snark
0 references
embedding in torus
0 references
cubic graph
0 references
dot product
0 references
Petersen graph
0 references
0 references
0.88777745
0 references
0.8866918
0 references
0 references
0.87109184
0 references
0.86643773
0 references
0 references
0.8548901
0 references
0.8544403
0 references