关于一类完全多部图的Ohba猜测.pdfVIP

Ohba ÆÆ Æ ÆÆÆ - Æ G Ch(G) = χ(G)Æ G - - Æ2002 Ohba G |V(G)| ≤ 2χ(G) + 1Æ G - Ohba Æ Ohba K3,2∗(k−1)(k ≥ 1)Kt+3,2∗(k−t−1),1∗t (k ≥ t + 1) Kt+2,3,2∗(k−t−2),1∗t (t = 1,2,3,4; k ≥ t + 2) Kt+2,3,2∗(k−t−2),1∗tt t ≥ 6; k ≥ t + 2 - Æ Kt+2,3,2∗(k−t−2),1∗tt t ≥ 6; k ≥ t +2k- Ohba ℄Æ Æ  Ohba Æ Ohba Æ : Æ - ÆOhba Æ