Yes, libertarians generally define a government as having a monopoly on violence. That does not necessarily mean they think the government should have a monopoly of violence.
I've never encountered a libertarian who thought otherwise, although I guess you can have 'sub-contracted violence' via things like private police forces licensed by the government. What exactly are you thinking of here?