The Collaborative International Dictionary of English v.0.48:

connote \con*note"\ (k[o^]n*n[=o]t"), v. t. [imp. & p. p.
   connoted; p. pr. & vb. n. connoting.] [See connotate,
   and cote.]
   1. To mark along with; to suggest or indicate as additional;
      to designate by implication; to include in the meaning; to
      imply.
      [1913 Webster]

            Good, in the general notion of it, connotes also a
            certain suitableness of it to some other thing.
                                                  --South.
      [1913 Webster]

   2. (Logic) To imply as an attribute.
      [1913 Webster]

            The word "white" denotes all white things, as snow,
            paper, the foam of the sea, etc., and ipmlies, or as
            it was termed by the schoolmen, connotes, the
            attribute "whiteness."                --J. S. Mill.
      [1913 Webster]

WordNet (r) 3.0 (2006):

connote
    v 1: express or state indirectly [syn: imply, connote]
    2: involve as a necessary condition of consequence; as in logic;
       "solving the problem is predicated on understanding it well"
       [syn: connote, predicate]