|
|||||
|
|
The nonadditivity of the genus |
|
| Authors: | Martin Milgram |
| Affiliation: | 1. 11213 Monticello Ave, 20902, Silver Spring, MD, U.S.A. |
| Abstract: | A class of cubic graphs is introduced for which the genus is a nonadditive function of the genus of subgraphs. This provides a small (28 node) counterexample to Duke’s conjecture concerning the relation of the Betti number to the genus of a graph. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |