拉姆齊數(shù)r(F1,F(xiàn)2)

所屬欄目:數(shù)學(xué)

拉姆齊數(shù)r(F<sub>1</sub>,F(xiàn)<sub>2</sub>)

一類組合數(shù).關(guān)于兩個(gè)圖F1與F2的拉姆齊數(shù)r(F1,F2)是一個(gè)最小正整數(shù)p,它使完全圖Kp的邊任意染紅色或綠色時(shí),必有一個(gè)綠F1或一個(gè)紅F2.以下各種圖所構(gòu)成的拉姆齊數(shù)如下表(r(F1,F2)=r(F2,F1)) ......    (本文共 107 字 , 2 張圖)     [閱讀本文] >>


推薦內(nèi)容


專業(yè)詞典

更多