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
.
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
กับ a'r (G) ≥ C ? ⌊r / 2⌋ที่ C ขึ้นอยู่กับ R แต่คงด้วยความเคารพ?.
ความเคารพ