ation; and every 8-edge-connected g

ation; and every 8-edge-connected graph G is Z3-connected and aIt was proved recently by Thomassen that, for every odd number k⩾3, every (2k2+k)-edge-connected graph G has a modulo k-orientdmits therefore a nowhere-zero 3-flow. In the present paper, Thomassenʼs method is refined to prove the following: For every odd number k⩾3, every (3k−3)-edge-connected graph has a modulo k-orientation. As a special case of the main result, every6-edge-connected graph is Z3-connected and admits therefore a nowhere-zero 3-flow.

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

ต้อง และกราฟทุกเชื่อมต่อขอบ 8 G เชื่อมต่อ Z3 และ aIt ถูกพิสูจน์เพิ่ง Thomassen ว่า สำหรับคี่ทุกหมายเลข k⩾3 ทุก (2k 2 + k) -ขอบ - กราฟ G มีการเชื่อมต่อแบบโล k-orientdmits ดังนั้นศูนย์ไม่มีที่ไหน 3 กระแส ในกระดาษอยู่ วิธี Thomassenʼs คือกลั่นเพื่อพิสูจน์ต่อไปนี้: สำหรับทุก k⩾3 เลขคี่ ทุก (3k−3) -ขอบ - กราฟเชื่อมต่อมีการโลวางแนว k เป็นกรณีพิเศษผลการหลัก กราฟที่เชื่อมต่อขอบ every6 เป็น Z3 เชื่อมต่อ และยอมรับดังนั้นไหล 3 ศูนย์ไม่มีที่ไหน

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

ation; และทุกกราฟ 8 ขอบที่เชื่อมต่อ G เป็น Z3 เชื่อมต่อและ AIT ได้พิสูจน์เร็ว ๆ นี้โดย Thomassen ว่าสำหรับทุกจำนวนk⩾3แปลกทุก (2k2 + K) -edge เชื่อมต่อกราฟ G มีโมดูโล K-orientdmits ดังนั้น ไม่มีที่ไหนเลยที่ศูนย์ 3 ไหล ในกระดาษปัจจุบันวิธี Thomassen's คือการกลั่นที่จะพิสูจน์ต่อไปนี้: ทุกk⩾3เลขคี่ทุก (3K-3) -edge เชื่อมต่อกราฟมีโมดูโล K-ปฐมนิเทศ เป็นกรณีพิเศษของผลหลัก every6 ขอบที่เชื่อมต่อกราฟ Z3 เชื่อมต่อและดังนั้นจึงยอมรับไม่มีที่ไหนเลยที่ศูนย์ 3 ไหล

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

การกระทำ และทุกคน 8-edge-connected กราฟ g เป็น z3 เชื่อมต่อและสถาบันเอไอทีได้เมื่อเร็ว ๆนี้ โดย thomassen นั้น ทุกเลข คี่ k ⩾ 3 ทุก ( 2k2 + K ) - ขอบเชื่อมกราฟ G มีโมดูโล่ k-orientdmits จึงไม่มีศูนย์ 3-flow . ในกระดาษปัจจุบัน thomassen ʼวิธีคือการกลั่น เพื่อพิสูจน์ว่า ต่อไปนี้ ทุกเลข คี่ k ⩾ 3 ทุก ( 3K − 3 ) กราฟขอบเชื่อมต่อ มีโมดูโล่ k-orientation . เป็นกรณีพิเศษของผลหลัก กราฟ every6 ขอบเชื่อมต่อการเชื่อมต่อ และยอมรับ z3 จึงไม่มีศูนย์ 3-flow .