Re: [math-fun] chem Q?

(The graphs he's interested in are ones that indicate bonded atoms in a molecule, so each vertex has degree at most four.)

Not that it mattes, but I was confused by this last comment. For random counterexample, uranium hexafluoride comes to mind. Did you mean to say organic molecule? But even so, there's organo-metallics, chelates, etc.