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

1、分類號:O141學(xué)校代碼:10373密級:學(xué)號:11203000049分類號：學(xué)校代碼：10373密級：學(xué)號：碩士學(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分解摘要:本文所研究的圖均是有限、無向的簡單圖，即沒有環(huán)和重邊的圖.目前，把圖分解為給定路長的路分解問題的研究較為廣泛.所謂路分解就是一個路集合使圖中每條邊都恰好出現(xiàn)在其中的一條路上.路分解也是解決圖論難題的一個重要工具之一.我們利用圖的路分解可以把復(fù)雜的問題簡單化，因此研究路分解是很有意義的.如果一個圖的邊集合可以分解為若干個不相交的子圖時，那么就稱圖有子圖分解，當(dāng)這里的子圖是3