A simple graph is said to be regular of degree if all vertex degrees are the same number . A 0-regular graph is an