Definition:Perfect Graph

This page is about Perfect in the context of Graph Theory. For other uses, see Perfect.

Definition

A graph is perfect if no two vertices have the same degree.

Also defined as

Some sources include in the definition of a perfect graph that it needs be of at least order $2$.

Also see

• No Simple Graph is Perfect

• Results about perfect graphs can be found here.

Sources

• 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): Chapter $2$: Elementary Concepts of Graph Theory: $\S 2.1$: The Degree of a Vertex: Problem $12$