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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have