日本応用数理学会年会予稿集
日本応用数理学会年会予稿集
セッションID: G16
会議情報

G16 計算代数・離散数学
"Decomposing 2Kp,q,r,s into most cycles"
*Chin-Mei FuShian-Huei Jung
著者情報
会議録・要旨集 フリー

詳細
抄録
"A 2-fold graph is a graph with two edges in each adjacent vertices. 2Kp,q,r,s is a 2-fold complete 4-partite graph of order p, q, r, and s with four partite sets. Any two distinct vertices in 2Kp,q,r,s are joined with two edges if and only if thery belong to different parts. To decompose 2Kp,q,r,s into most cycles is the same as to decmpose it into as many small cycles (triangles) as possible. In this talk, I will present how to decompose a 2-fold complete 4-partite graph into as many cycles as possible."
著者関連情報
© 2002 日本応用数理学会
前の記事 次の記事
feedback
Top