Killing people in skyrim and witnesses vs. bounty
That is correct. If there are no witnesses - or if you kill all of the witnesses before a guard is notified, you will not accrue a bounty. You'll see a notification to the effect of "All witnesses dead. Bounty cleared" when you do so.
Keep in mind that, for these purposes, chickens and horses are often condidered witnesses.