The r-acyclic chromatic index of G

The r-acyclic chromatic index of G may not be linear in
(G) for r ≥ 4.
Greenhill and Pikhurko [3] proved that for r ≥ 4 there are
-regular graphs G
with a′
r(G) ≥ c
⌊r/2⌋, where c depends on r but is constant with respect to
.

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

ดัชนีสี r acyclic กรัมอาจไม่เชิงเส้นใน (G) สำหรับ r ≥ 4กรีนฮิลล์และ Pikhurko [3] พิสูจน์ว่า r ≥ 4 มีได้ - ปกติกราฟ Gมี a′r(G) ≥ c ⌊r/2⌋ ที่ c ขึ้นกับ r แต่ไม่คงที่ให้

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

ดัชนีรงค์ R-วัฏจักรของ G อาจจะไม่ได้เป็นเส้นตรงมีอะไรบ้าง? (G) สำหรับ R ≥ 4.
Greenhill และ Pikhurko [3] พิสูจน์ให้เห็นว่าสำหรับ R ≥ 4 มี? กราฟ -regular G
ด้วย '
R (G) ≥ C ? ⌊r / 2⌋ที่ C ขึ้นอยู่กับ R แต่เป็นค่าคงที่เกี่ยวกับ?

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

ดัชนีโดย r-acyclic G อาจไม่เป็นเชิงเส้นใน ( G ) R ≥ 4อันเดอร์ และ pikhurko [ 3 ] พิสูจน์ว่า R ≥ 4 มี - ปกติกราฟกรัมกับพวกเขาR ( G ) R / C ⌊≥ 2 ⌋ที่ C ขึ้นอยู่กับ R แต่คงด้วยความเคารพ .