Is the public key included in the transaction I am sending ?
Yes it is, as part of the signature process, or more precisely, of the sigscript - have a look here: How does the ECDSA verification algorithm work during transaction?How does the ECDSA verification algorithm work during transaction?