mycielski圖的染色問題-資料下載頁
2025-05-11 12:51本頁面
【導讀】1．mycielski圖的定義----------------------------------------------------5. (二)鄰強邊色數(shù)------------------------------------------------------------6. Mycielski圖的鄰點可區(qū)別全色數(shù)----------------------------------12. 泛的應用,是圖論的主要研究內容之一。國家的顏色是不同的。四色問題可以轉化為圖論中的問題來討論，從地圖出發(fā)構造一個。定義2[10]對簡單圖G,()VG=01{|1,2,...,},()nvipMG?被稱為G的廣義Mycielski圖，
【正文】 12 6 , 4( ( ))15lat n nMC n? ??? ? ??? 定理 3[11] 對 1n? 階星 ,2nSn? ，有 ( ( )) 2 1lat nM S n? ??. 定理 4[11] 設 nF 是 1n? 階扇 , 4n? ,則 ( ( )) 2 1lat nM F n? ??. 定理 5[11] 設 nW 是 1n? 階輪圖， 4n? ，則 ( ( )) 2 1at l nM W n? ??. 13 致 謝 為期一個學期的畢業(yè)論文（設計）即將接近尾聲了，我的四年大學生涯也即將圈上一個句號。此刻我的心中卻有些悵然若失，因為那些熟悉的恩師們和各位可愛的同學們，我們也即將揮手告別了。 在本論文的寫作過程中，我的導師關莉老師傾注了大量的心血，從選題到開題報告，從寫作提綱，到一遍又一遍地指出每稿中的具體問題，嚴格把關，循循善誘，在此我表示衷心感謝。同時我還要感謝在我學習期間給我極大關心和支持的各位老師以及關心我的同學和朋友。 寫作畢業(yè)論文是一次再系統(tǒng)學習的過程，畢業(yè)論文的完成，同樣也意味 著新的學習生活的開始。四年間，無論是學習、工作生活上的問題，老師們都會悉心給以指導解答，讓我倍受感動。也就是在這里，給我的大學生涯設計點上了第一個逗號。我的學術論文創(chuàng)作的開始，也是從這里起步的。從某種意義上可以說，今日的畢業(yè)論文（設計）其實從大一時已經(jīng)開始了。尊敬的老師們，給我四年的學習、成長創(chuàng)造了一個良好的環(huán)境，引導我充分利用學校的學習資源，去發(fā)展、充實自我，而不曾虛度光陰。在此，我真誠的向你們道一聲：“謝謝！”。 14 參考文獻 [1]陳義 . 輪圖的廣義 Mycielski圖的鄰強邊色數(shù) [J]. 經(jīng)濟數(shù)學 , 2020, 20 (2) : 77— 80. [2]張忠輔 ,李敬文 ,鄧桂星 .關于圖的 Mycielski圖的邊色數(shù) [J]. 蘭州鐵道學院學報 ( 自然科學版 ). 2020,Vol. 22 No. 3. [3]李敬文 ,鄧桂星 .若干圖的 Mycielski圖的鄰強邊色數(shù) [J]. 蘭州鐵道學院學報 ( 自然科學版 ). 2020,Vol. 22 No. 3. [4] 李沐春 ,強會英 ,晁福剛 ,張忠輔 . 完全二部圖廣義 Mycielski圖的鄰點可區(qū)別全色數(shù)與鄰強邊色數(shù) [J]. 經(jīng)濟數(shù)學 ,2020, Vo l138 No119. [5]李敬文 ,馬生全 ,張忠輔 ,王文康 ,馬明 . 若干圖的廣義 Mycielski圖 的邊色數(shù) [J].蘭州交通大學信息與電 氣工程學院 . 經(jīng)濟數(shù)學 , 2020, Vo l135 No111. [6] 張忠輔 ,李敬文 . 若干圖的 Mycielski圖的全染色 [J]. 蘭州鐵道學院學報 ( 自然科學版 ). 2020, Vol. 22No. 4. [7] QIAN G Huiying, ZHAN G Zhongfu. Vertex2edge Adjacent Vertex2distinguishing Total Coloring of Some Graphs. School of Mat hematics ,Physics and Software Engineering ,Lanzhou Jiaotong University ,Lanzhou . J . of Mat h. ( PRC).2020, Vol . 26 No. 6. [8]王治文 ,徐保根 ,閆麗宏 ,張忠輔 . 關于圖的廣義 Mycielski圖的全染色 [J]. 山西大學學報 (自然科學版 ). 2020, 31 (4) : 486～ 488. [9]強會英 ,晁福剛 ,張忠輔 . 完全圖的廣義 Mycielski圖的鄰點可區(qū)別的全色數(shù) [J]. 蘭州交通大學應用數(shù)學研究所 . 蘭州大學學報自然科學版 .2020,. 15 [10]強會英 ,李沐春 ,晁福剛 ,張忠輔 . 完全二部圖的廣義 Mycielski圖的全染色與邊染色 [J]. 蘭州交通大學應用數(shù)學研究所 . 數(shù)學的實踐與認識 .2020, Vo l137 No17. [11]張琛 ,陳翔恩 ,劉信生 . 多重 Mycielsk i 圖的鄰點可區(qū)別全染色 [J]. 數(shù)學的實踐與認識 .2020, Vo l138 No119.
畢業(yè)設計相關推薦
鄂ICP備17016276號-1