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é)報 (自然科學(xué)版 ). 2020, 31 (4) : 486～ 488. [9]強會英 ,晁福剛 ,張忠輔 . 完全圖的廣義 Mycielski圖的鄰點可區(qū)別的全色數(shù) [J]. 蘭州交通大學(xué)應(yīng)用數(shù)學(xué)研究所 . 蘭州大學(xué)學(xué)報自然科學(xué)版 .2020,. 15 [10]強會英 ,李沐春 ,晁福剛 ,張忠輔 . 完全二部圖的廣義 Mycielski圖的全染色與邊染色 [J]. 蘭州交通大學(xué)應(yīng)用數(shù)學(xué)研究所 . 數(shù)學(xué)的實踐與認(rèn)識 .2020, Vo l137 No17. [11]張琛 ,陳翔恩 ,劉信生 . 多重 Mycielsk i 圖的鄰點可區(qū)別全染色 [J]. 數(shù)學(xué)的實踐與認(rèn)識 .2020, Vo l138 No119. 。尊敬的老師們，給我四年的學(xué)習(xí)、成長創(chuàng)造了一個良好的環(huán)境，引導(dǎo)我充分利用學(xué)校的學(xué)習(xí)資源，去發(fā)展、充實自我，而不曾虛度光陰。四年間，無論是學(xué)習(xí)、工作生活上的問題，老師們都會悉心給以指導(dǎo)解答，讓我倍受感動。此刻我的心中卻有些悵然若失，因為那些熟悉的恩師們和各位可愛的同學(xué)們，我們也即將揮手告別了。, 2,( ( ) ) 2 1 ,a s l m n n n mMK n n m? ??? ? ??? (三 ) 全色數(shù) 定義 5[6] 設(shè) G 為簡單圖 ,映射 ? : ( ) ( ) {1 , 2 , ..., }V G E G k?? ??? 滿足 ( ) , ( ) ( )uv E G u v??? ? ?。 5 , 1( ( ))2 , 2as n nF nn?? ??? ? ?? 定理 5[3] 對扇 nF ,有 39。 ( ) m i n{ | }as G k k AS ECG? ?? of }G 為 G 的鄰強邊色數(shù) . 1. Mycielski 圖的鄰強邊色數(shù) 定理 1[3] 對 n 個點的路 nP , ( 2)n? 39。( ( ) )2 , 4 .np pMW pp? ??? ? ?? 定理 4[5] 對 1p? 個點的星圖 pS ,則有 39。 2 , 2 。而 39。 , , .. ., 。 39。 39。四色問題可以轉(zhuǎn)化為圖論中的問題來討論，從地圖出發(fā)構(gòu)造一個圖 G，讓每一個頂點代表地圖的一個區(qū) 域，如果兩個區(qū)域有一段公共邊界線，就在相應(yīng)的頂點之間連上一條邊， 則對地圖的染色就轉(zhuǎn)化為對圖 G 的一個頂點染色。 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è)計相關(guān)推薦
鄂ICP備17016276號-1