4-Cycle Decompositions of Graphs

• 作者: Teresa Sousa
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: GRAPH DECOMPOSITION 4-Cycle PACKING GRAPH PACKING
• 年，卷（期）: 2012,（4）
• 页码范围: 125-130
• 页数: 6页
• 分类号: O1

摘要

In this paper we consider the problem of finding the smallest number such that any graph G of order n admits a decomposition into edge disjoint copies of C4 and single edges with at most elements. We solve this problem for n sufficiently large.