On Star Forest Ascending Subgraph Decomposition

[摘要] The Ascending Subgraph Decomposition (ASD) Conjecture asserts that every graph $G$ with ${n+1\choose 2}$ edges admits an edge decomposition $G=H_1\oplus\cdots \oplus H_n$ such that $H_i$ has $i$ edges and it is isomorphic to a subgraph of $H_{i+1}$, $i=1,

[学科分类] 离散数学和组合数学

[关键词] Ascending graph decomposition