Let G be a graph. If there exists E

Let G be a graph. If there exists E0 ⊂ E(G) such that (i) there
is no isolated vertex in G − E0 and (ii) γt(G − E0) > γt(G), then the edge set E0 is
called a total bondage edge set for G. If there is at least one total bondage edge set for
G, we define bt(G) = min{|E0| : E0 is a total bondage edge set of G}. Otherwise we put
bt(G) = ∞.

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

ให้ G เป็นกราฟ ถ้ามี E0 ⊂ E(G) กล่าวว่า (i) มีเป็นจุดยอดไม่แยกใน G − E0 และ (ii) γt(G − E0) > γt(G) แล้วชุดขอบเป็น E0เรียกว่าขอบมัดรวมที่ตั้งสำหรับกรัม ถ้ามี ขอบมัดรวมที่อย่างน้อยหนึ่งชุดสำหรับG เรากำหนด bt(G) =นาที {กรุนด์ฟอส E0 กรุนด์ฟอส : E0 เป็นทาสรวมขอบชุดของ G } มิฉะนั้น เราใส่bt(G) =∞

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

ให้ G เป็นกราฟ ถ้าไม่มี⊂ E0 e ( G ) ที่ ( ผม ) มีไม่แยกจุดยอดใน G − E0 และ ( 2 ) γ T ( E0 G − ) > γ T ( G ) แล้ว ขอบชุด E0 คือเรียกว่าทาสทั้งหมดขอบตั้งกรัม ถ้ามีอย่างน้อยหนึ่งขอบชุดทั้งหมดพันธนาการg เรานิยาม BT ( G ) = มิน E0 { | | : E0 เป็นทาสทั้งหมดขอบชุด G } มิฉะนั้น เราใส่BT ( G ) = ∞ .