IBM - Personal communication

This web page contains the abstract of my paper:

"Counterexamples to Two Conjectures about Distance Sequences" with M.E. Watkins, Discrete Mathematics, 66(1987), p. 289-298.

Abstract: It is shown that contrary to a pair of well known conjectures, there exist finite and infinite examples of: (1) vertex-transitive graphs whose distance sequences are not unimodal, and (2) graphs with primitive automorphism group whose distance sequnces are not logarithmically convex. In particular, a family of finite graphs is presented whose automorphism groups are primitive and whose distance sequences are not unimodal.

[ IBM Research home page | James B. Shearer's home page | Up ]
[ IBM home page | Order | Search | Contact IBM | Help | (C) | (TM) ]