文档介绍：关于图的�3和�4分解摘要:本文所研究的图均是有限、无向的简单图,,,�的边集合可以分解为若干个不相交的子图�时,那么就称图�有子图�分解,当这里的子图�是�3或�4时,则称图�存在{�3,�4}{�3,�4}分解问题进行研究,根据扇图、轮图和星图存在{�3,�4}分解的结论,证明了路与圈的冠图和边冠图;扇图与路的冠图和边冠图;轮图与圈的冠图和边冠图;扇图与扇图的冠图和边冠图以及轮图与轮图的冠图和边冠图等等均存在{�3,�4}:扇图;轮图;冠图;边冠图;路分解The�3and�positionofgraphsAbstract:Thesimplegraphswhichthispaperresearchesareallfinite、undirect-ed,andtheydon,,posedpathswithgivenlengthisresearchedwidely.-,,andGhas{�3,�4}-positionwhenHis�3or�{�3,�4}-position,ordingtofangraphs、wheelgraphsandstargraphshave{�3,�4}-position,weshowthatcoronagraphandedgecoronagraphbetweenpathandcircle;coronagraphandedgecoronagraphbetweenfangraphsandpath;coronagraphandedgecoronagraphbetweenwheelgraphsandcircle;coronagraphandedgecoronagraphbetweenfangraphsandfangraphs;coronagraphandedgecoronagraphbetweenwheelgraphsandwheelgraphs,havethe{�3,�4}-:Fangraph;Wheelgraph;Coronagraph;Edgecoronagraph;position目录第一章绪论研究背景.................................. 基本概念和记号.............................. 文章结构与研究内容........................... 2第二章路及圈的冠图的路分解冠图��∘��和��∘��存在{�3,�4}分解................ 冠图��∘��和��∘��存在{�3,�4}分解................ 4第三章路及圈的边冠图的路分解边冠图��口��和��口��存在{�3,�4}分解............... 边冠图��口��和��口��存在{�3,�4}分解............... 9第四章扇图、轮图与路及圈的冠图的路分解扇图与路及圈的冠图的路分解..................... 轮图与路及圈的冠图的路分解..................... 13第五章扇图、轮图与路及圈的边冠图的路分解扇图与路及圈的边冠图的路分解 ................... 轮图与路及圈的边冠图的路分解 ................... 19第六章小结 23参考文献 24攻读硕士学位期间出版或发表的论著,论文 26致谢 27第一