that we can use vertices deletion i

that we can use vertices deletion instead of edge
deletion to measure how far is a given graph from being degree preservable.


For a given connected simple graph G, we define (G) to be the least number
of vertices one should delete from G to obtain a degree preservable graph G'.
Obviously, if G is degree preservable then (G) = 0.
Using the techniques
developed in Section 2, we prove the following

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

ที่เราสามารถใช้การลบจุดยอดแทนขอบการลบการวัดวิธีไกลเป็นกราฟกำหนดจาก ระดับ preservableกำหนดเชื่อมต่อง่าย ๆ กราฟ G เรากำหนด (G) เป็นตัวเลขน้อยของจุดยอด หนึ่งควรลบจาก G รับปริญญา preservable กราฟ G'.อย่างชัดเจน ถ้า G เป็นระดับ preservable แล้ว (G) = 0 โดยใช้เทคนิคพัฒนาในส่วนที่ 2 เราพิสูจน์ต่อไปนี้

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

ที่เราสามารถใช้จุดลบแทนขอบ
ลบการวัดไกลแค่ไหนคือกราฟที่ได้รับจากการศึกษาระดับปริญญา preservable. สำหรับการให้การเชื่อมต่อแบบง่ายกราฟ G เรากำหนด? (G) จะเป็นจำนวนน้อยที่สุดของจุดหนึ่งควรลบออกจาก G เพื่อ ได้รับการศึกษาระดับปริญญา preservable กราฟ G '. แน่นอนถ้า G คือระดับ preservable แล้ว? (G) = 0 ใช้เทคนิคการพัฒนาในส่วนที่ 2 เราพิสูจน์ได้ดังต่อไปนี้