1) spanning bipartite subgraph

生成偶子图
1.
In this paper,by the way of spanning bipartite subgraphs,it is showed that:let G be a simple graph with chromatic number k≥1.
利用生成偶子图证明了:当k为偶数时,ρ(G)≤k-1/kμ(G);当k为奇数时,ρ(G)≤k/k+1μ(G)。
3) subdrawing

子图生成
5) pair production

偶生成
6) spanning eulerian subgraphs

欧拉生成子图
补充资料:生成
1.养育。 2.长成。 3.指生物。亦泛指物品。 4.指人民。 5.自然形成;生就。 6.保全性命。 7.必定。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条