Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Is there a conventional name for the resultant graph (H) obtained by deleting all loops and multiple edges from the original graph (G)?

Something along the lines of "Let H be the simple graph of G.." or "Let H be the simplified version of G.." where I would like to replace the boldfaced. (The former doesn't sound quite correct, while the latter is worse.)

share|improve this question

1 Answer 1

up vote 2 down vote accepted

I'm not sure if this is universal, but $H$ is sometimes referred to as the underlying simple graph of $G$. For example, this terminology is used in Bondy and Murty. An analogous term is often used for digraphs when referring to the underlying undirected graph of a digraph.

share|improve this answer
Thanks for your heads-up. Sounds better than my suggestions already. –  Ryan Apr 9 '13 at 17:08

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.