The lower bound on the maximum numb

The lower bound on the maximum number of minimal subset feedback vertex sets of a split graph is 3n/3 [8], and it
is obtained when the set S is equal to the independent set in the partition of the vertices into an independent set and a
clique. Surprisingly, improving the upper bound that we gave in this paper even on split graphs seems to be a non-trivial
task.

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

ผูกต่ำกว่าจำนวนสูงสุดของชุดจุดผลป้อนกลับน้อยย่อยของกราฟแบ่งเป็น 3 วัน 3 คืน [8], และ
ได้เมื่อตั้งค่า S เท่ากับอิสระในพาร์ติชันของจุดยอดในชุดที่เป็นอิสระและ
กลุ่ม จู่ ๆ ปรับปรุงขอบเขตบนที่เราให้ในเอกสารนี้แม้ในกราฟแยก น่าจะ เป็นไม่ใช่เล็กน้อย
งาน

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

ผูกพันลดลงจำนวนสูงสุดของน้อยที่สุดชุดจุดสุดยอดข้อเสนอแนะย่อยของกราฟแยกเป็น 3N / 3 [8] และมัน
จะได้รับเมื่อชุด S เท่ากับชุดอิสระในพาร์ทิชันของจุดเป็นชุดที่เป็นอิสระและ
ก๊ก น่าแปลกที่การปรับปรุงขีด จำกัด บนที่เราให้ในบทความนี้แม้ในกราฟแยกดูเหมือนจะไม่น่ารำคาญ
งาน

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

ล่าง bound จำนวนสูงสุดของน้อยที่สุดย่อยติชมชุดแยกจุดยอดกราฟเป็น 3N / 3 [ 8 ] และมัน
ได้เมื่อตั้งค่า S เท่ากับอิสระตั้งอยู่ในพาร์ติชันของจุดเป็นชุดอิสระและ
กลุ่มคน จู่ ๆ เพิ่มไว้ด้านบนที่เราให้ในกระดาษนี้จะแยกกราฟดูเหมือนจะไม่ใช่ trivial
งาน