A connected graph G is called highly irregular if every vertex of G is adjacent only to vertices with distinct degrees [1] Therefore two vertices U and V of G are both adjacent to a vertex W of G then d(U) ≠ d(V) in G.
การเชื่อมต่อกราฟ G เรียกว่าสูงผิดปกติถ้าติดทุกจุดยอดของ Gเฉพาะกับจุดยอดกับจุดยอดสององศาแตกต่างกัน [1] ดังนั้น คุณและ V G มีทั้งติดกับ d(V) จุดยอดของ G W แล้ว d(U) ≠ในกรัม
กราฟที่เชื่อมต่อ G จะเรียกว่าผิดปกติมากถ้าจุดสุดยอดของทุกจีอยู่ติด เพียงเพื่อจุดที่มีองศาที่แตกต่างกัน [1] ดังนั้นสองจุด U และ V ของ G มีทั้งที่ อยู่ใกล้เคียงกับจุดสุดยอด W ของ g แล้ว D (U) ก≠วันที่ (V ) ในกรัม