A subset D of V (G) is called a dom

A subset D of V (G) is called a dominating set
if every vertex in V − D is adjacent to at least one vertex in D. A subset S of
V is said to be a minimal dominating set if S −{u} is not a dominating set

ผลลัพธ์ (ไทย) 1:

ชุดย่อย D V (G) เรียกว่าชุด dominatingถ้าจุดยอดทุกใน V − D อยู่ติดกับจุดยอดอย่างน้อยหนึ่งใน d ชุดย่อย S ของV บอกว่า จะสามารถตั้ง dominating น้อย S − {u } ไม่ใช่ชุด dominating

ผลลัพธ์ (ไทย) 2:

ส่วนหนึ่งของ D V (G) เรียกว่ามีอำนาจเหนือตั้ง
ถ้าจุดสุดยอดทุกคนใน V - D อยู่ติดกับอย่างน้อยหนึ่งจุดสุดยอดใน D. ส่วนหนึ่งของ S
V กล่าวจะเป็นชุดที่มีอำนาจเหนือน้อยที่สุดถ้า S - {u} คือ ไม่ได้เป็นชุดที่มีอำนาจเหนือ

ผลลัพธ์ (ไทย) 3:

ส่วนย่อย D V ( G ) เรียกว่าเป็นชุดถ้าทุกจุดยอดใน V − D ติดกันอย่างน้อยหนึ่งในส่วนย่อยของจุดยอด Dวีว่า เป็น การตั้งค่าน้อยที่สุดถ้า s − { U } ไม่ใช่เป็นชุด