A graph G is said to be degree pres

A graph G is said to be degree preservable if for any spanning
tree T of G, there exists a vertex v whose degree in T is equal to its degree
in G. In this paper, we introduce the notion of vertex degree preservability
of a graph G as the least number of edges that should be removed from G in
order to get a graph G' which is degree preservable. We compute the vertex
degree preservability for some of the most common families of graphs such as:
bipartite and complete graphs.

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

กราฟ G กล่าวได้ว่า ระดับ preservable ถ้าสำหรับใด ๆ ด้วยต้นไม้ T G มี v เป็นจุดยอดที่มีปริญญา T จะเท่ากับองศาของในกรัม ในกระดาษนี้ เราแนะนำของ preservability องศาจุดยอดของกราฟ G เป็นอย่างน้อยจำนวนขอบที่ควรเอาออกจาก G ในเพื่อให้ได้กราฟ G' ซึ่งเป็นปริญญา preservable เราคำนวณจุดยอดระดับ preservability สำหรับครอบครัวทั่วไปของกราฟเช่น:กราฟสองส่วนบริบูรณ์ และสมบูรณ์

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

กราฟ G กล่าวจะศึกษาระดับปริญญา preservable ถ้าสำหรับการใด ๆ ซึ่งประกอบไปด้วย
ต้นไม้ทีจีมีอยู่จุดสุดยอด V ศึกษาระดับปริญญาที่มีใน t เท่ากับองศา
ในกรัมในบทความนี้เราจะแนะนำความคิดของการศึกษาระดับปริญญา preservability จุดสุดยอด
ของกราฟ G เป็นจำนวนน้อยที่สุดของขอบที่ควรจะถูกลบออกจากจี
เพื่อให้ได้รับกราฟ G 'ซึ่งเป็นระดับ preservable เราคำนวณยอด
preservability องศาสำหรับบางส่วนของครอบครัวที่พบบ่อยที่สุดของกราฟเช่น
กราฟสองส่วนและครบถ้วน

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

กราฟ G จะขึ้นไป preservable ถ้าใดครอบคลุมต้นไม้ T G มา มีจุดยอด V ที่มีสาขาไม่เท่ากับของปริญญาในกรัมในกระดาษนี้เราแนะนำความคิดของระดับ preservability จุดสุดยอดของกราฟ G เป็นจำนวนน้อยที่สุดของขอบที่ควรจะถูกลบออกจากกรัมในเพื่อให้ได้กราฟ G ' ซึ่งเป็นระดับ preservable . เราหาจุดสุดยอดปริญญาตรี preservability สำหรับบางครอบครัวที่พบบ่อยที่สุดของกราฟเช่นทวิภาคีและกราฟสมบูรณ์