A set D of vertices in a graph G is

A set D of vertices in a graph G is said to be a dominating set if every
vertex in V −D is adjacent to some vertex in D. We call D a total dominating
set for G if every vertex in V is adjacent to some vertex in D.(i.e.,N(D) = V ).
The minimum cardinality of a dominating set (a total dominating set) of G
is denoted by
(G), (
t(G)) and is called the domination number (the total
domination number)of G. It is clear that
(G) ≤
t(G) ≤ 2
(G) for any graph
G without isolated vertices.

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

ชุด D ของจุดยอดในกราฟ G กล่าวได้ว่า อำนาจเหนือชุดหากทุกจุดยอดใน V −D อยู่ติดกับบางจุดยอดใน d เราเรียกอำนาจเหนือรวม Dตั้งสำหรับ G ถ้าทุกจุดยอด V ในอยู่ติดกับบางจุดยอดใน D.(i.e.,N(D) = V)จำนวนนับน้อยที่สุดของอำนาจเหนือชุด (ชุดอำนาจเหนือรวม) Gเขียนแทนด้วย (G), (t(G)) และหมายเลขการปกครอง (รวมเรียกว่าการปกครองจำนวน) ของกรัม เป็นที่ชัดเจนว่า (G) ≤ t(G) ≤ 2(G) สำหรับกราฟใด ๆกรัมไม่แยกจุด

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

ชุด D ของจุดในกราฟ G มีการกล่าวถึงเป็นอำนาจเหนือตั้งค่าถ้าทุก
จุดสุดยอดใน V -D อยู่ติดกับจุดสุดยอดบางอย่างใน D. เราเรียกมิติครอบครองรวม
ชุด G ถ้าจุดสุดยอดในทุก V อยู่ติดกับจุดสุดยอดบาง ใน D. (เช่น N (D) = V).
cardinality ต่ำสุดของชุดที่มีอำนาจเหนือ (ชุดที่มีอำนาจเหนือทั้งหมด) ของ บริษัท จี
จะเขียนแทนด้วย
(G), (
T (G)) และถูกเรียกว่าจำนวนการปกครอง (คน รวม
จำนวนการปกครอง) ของจีเป็นที่ชัดเจนว่า
(G) ≤
T (G) ≤ 2
(G) สำหรับกราฟ
G โดยไม่ต้องจุดแยก