图的k—degenerate子图分解

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