图的k－degenerate子图分解

The Decomposition of a Graph into K-degenerate Subgraph

引进一个图的子图序列概念来研究函数ρ＿ｋ（Ｇ），ｆ（Ｇ）和Ｆ（Ｓ＿ｈ），分别得到ρ＿ｋ（Ｇ）≤｛（σ＋１）／（ｋ＋１）｝，ｆ（Ｇ）≥２／（△（Ｇ）＋１）及Ｆ（Ｓ＿ｈ）＝２／Ｈ（ｈ）（ｈ＞０）。

We first definite a subgraph sequence of a graph,then apply it to studyρk(G),f(G)and F(Sh) and obtain that ρk(G)≤{(δ+1)/(K+1)},f(G)≥2/(△(G)+1) and F(Sh)=2/H(h)(h>0)