洛阳师范学院学报
洛暘師範學院學報
락양사범학원학보
JOURNAL OF LUOYANG TEACHERS' COLLEGE
2014年
11期
9-11
,共3页
边冠图%扇图%轮图%路分解
邊冠圖%扇圖%輪圖%路分解
변관도%선도%륜도%로분해
edge corona graphs%fan graph%wheel graph%path decomposition
边冠图G□H是由图G和H合成的图，其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连。如果图G的边集合可以分解为若干个边不相交的子图H，那么称G有子图H的分解，当H是P3或P4时，就称G有｛P3，P4｝分解。本文讨论了一些边冠图的｛P3，P4｝分解问题，即：边冠图Pm□Pn、 Pm□Cn、 Cm□Pn 及Cm□Cn 存在｛P3，P4｝分解。
邊冠圖G□H是由圖G和H閤成的圖，其中使圖G的每條邊的兩耑點與圖H的一箇拷貝的所有頂點相連。如果圖G的邊集閤可以分解為若榦箇邊不相交的子圖H，那麽稱G有子圖H的分解，噹H是P3或P4時，就稱G有｛P3，P4｝分解。本文討論瞭一些邊冠圖的｛P3，P4｝分解問題，即：邊冠圖Pm□Pn、 Pm□Cn、 Cm□Pn 及Cm□Cn 存在｛P3，P4｝分解。
변관도G□H시유도G화H합성적도，기중사도G적매조변적량단점여도H적일개고패적소유정점상련。여과도G적변집합가이분해위약간개변불상교적자도H，나요칭G유자도H적분해，당H시P3혹P4시，취칭G유｛P3，P4｝분해。본문토론료일사변관도적｛P3，P4｝분해문제，즉：변관도Pm□Pn、 Pm□Cn、 Cm□Pn 급Cm□Cn 존재｛P3，P4｝분해。
Corona graph C3□P2 is composed of G and H synthetic graphs, denoted by G°H.The two ends of each of graph G and figure Ha copy of all vertices.G is said to have subgraphs H decomposed if the edge set of graph G can be decomposed into a number of subgraphs H which the edges disjoint;G has P3 ,P4 -decomposition when H is P3 or P4 .This paper discuss the problem of the path decomposition of some edge corona graphs and show that Pm□Pn , Pm□Cn , Cm□Pn and Cm□Cn have the P3 ,P4 -decomposition.
