22373.關(guān)于圖的p3和p4分解

1、分類號(hào):O141學(xué)校代碼:10373密級(jí):學(xué)號(hào):11203000049分類號(hào)：學(xué)校代碼：10373密級(jí)：學(xué)號(hào)：碩士學(xué)位論文碩士學(xué)位論文題題題題目：目：目：目：論文作者：論文作者：論文作者：論文作者：指導(dǎo)教師：指導(dǎo)教師：指導(dǎo)教師：指導(dǎo)教師：專業(yè)名稱：專業(yè)名稱：專業(yè)名稱：專業(yè)名稱：研究方向：研究方向：研究方向：研究方向：淮北師范大學(xué)研究生處二○一二年五月題目：關(guān)于圖的3和4分解論文作者：戚嘯虎指導(dǎo)教師：葉永升專業(yè)名稱：應(yīng)用數(shù)學(xué)研究方向：圖論

2、及其應(yīng)用淮北師范大學(xué)研究生處二○一五年五月關(guān)于圖的3和4分解摘要:本文所研究的圖均是有限、無(wú)向的簡(jiǎn)單圖，即沒(méi)有環(huán)和重邊的圖.目前，把圖分解為給定路長(zhǎng)的路分解問(wèn)題的研究較為廣泛.所謂路分解就是一個(gè)路集合使圖中每條邊都恰好出現(xiàn)在其中的一條路上.路分解也是解決圖論難題的一個(gè)重要工具之一.我們利用圖的路分解可以把復(fù)雜的問(wèn)題簡(jiǎn)單化，因此研究路分解是很有意義的.如果一個(gè)圖的邊集合可以分解為若干個(gè)不相交的子圖時(shí)，那么就稱圖有子圖分解，當(dāng)這里的子圖是3