mycielski圖的染色問題(文件)
【正文】 ematics ,Physics and Software Engineering ,Lanzhou Jiaotong University ,Lanzhou . J . of Mat h. ( PRC).2020, Vol . 26 No. 6. [8]王治文 ,徐保根 ,閆麗宏 ,張忠輔 . 關(guān)于圖的廣義 Mycielski圖的全染色 [J]. 山西大學(xué)學(xué)報(bào) (自然科學(xué)版 ). 2020, 31 (4) : 486～ 488. [9]強(qiáng)會(huì)英 ,晁福剛 ,張忠輔 . 完全圖的廣義 Mycielski圖的鄰點(diǎn)可區(qū)別的全色數(shù) [J]. 蘭州交通大學(xué)應(yīng)用數(shù)學(xué)研究所 . 蘭州大學(xué)學(xué)報(bào)自然科學(xué)版 .2020,. 15 [10]強(qiáng)會(huì)英 ,李沐春 ,晁福剛 ,張忠輔 . 完全二部圖的廣義 Mycielski圖的全染色與邊染色 [J]. 蘭州交通大學(xué)應(yīng)用數(shù)學(xué)研究所 . 數(shù)學(xué)的實(shí)踐與認(rèn)識(shí) .2020, Vo l137 No17. [11]張琛 ,陳翔恩 ,劉信生 . 多重 Mycielsk i 圖的鄰點(diǎn)可區(qū)別全染色 [J]. 數(shù)學(xué)的實(shí)踐與認(rèn)識(shí) .2020, Vo l138 No119. 。尊敬的老師們，給我四年的學(xué)習(xí)、成長(zhǎng)創(chuàng)造了一個(gè)良好的環(huán)境，引導(dǎo)我充分利用學(xué)校的學(xué)習(xí)資源，去發(fā)展、充實(shí)自我，而不曾虛度光陰。四年間，無(wú)論是學(xué)習(xí)、工作生活上的問題，老師們都會(huì)悉心給以指導(dǎo)解答，讓我倍受感動(dòng)。此刻我的心中卻有些悵然若失，因?yàn)槟切┦煜さ亩鲙焸兒透魑豢蓯鄣耐瑢W(xué)們，我們也即將揮手告別了。, 2,( ( ) ) 2 1 ,a s l m n n n mMK n n m? ??? ? ??? (三 ) 全色數(shù) 定義 5[6] 設(shè) G 為簡(jiǎn)單圖 ,映射 ? : ( ) ( ) {1 , 2 , ..., }V G E G k?? ??? 滿足 ( ) , ( ) ( )uv E G u v??? ? ?。 5 , 1( ( ))2 , 2as n nF nn?? ??? ? ?? 定理 5[3] 對(duì)扇 nF ,有 39。 ( ) m i n{ | }as G k k AS ECG? ?? of }G 為 G 的鄰強(qiáng)邊色數(shù) . 1. Mycielski 圖的鄰強(qiáng)邊色數(shù) 定理 1[3] 對(duì) n 個(gè)點(diǎn)的路 nP , ( 2)n? 39。( ( ) )2 , 4 .np pMW pp? ??? ? ?? 定理 4[5] 對(duì) 1p? 個(gè)點(diǎn)的星圖 pS ,則有 39。 2 , 2 。而 39。 , , .. ., 。 39。 39。四色問題可以轉(zhuǎn)化為圖論中的問題來(lái)討論，從地圖出發(fā)構(gòu)造一個(gè)圖 G，讓每一個(gè)頂點(diǎn)代表地圖的一個(gè)區(qū) 域，如果兩個(gè)區(qū)域有一段公共邊界線，就在相應(yīng)的頂點(diǎn)之間連上一條邊， 則對(duì)地圖的染色就轉(zhuǎn)化為對(duì)圖 G 的一個(gè)頂點(diǎn)染色。 1 目 錄 中文摘要 2 英文摘要 3 引言 4 一、 mycielski 圖的定 義 5 1． mycielski 圖的定義 5 2 . 廣義 mycielski 圖的定義 5 二、 mycielski 圖的染色問題 5 (一 )邊色數(shù) 5 1. Mycielski 圖的邊色數(shù) 5 Myc ielski 圖的邊色數(shù)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1