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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call