首页 | 本学科首页   官方微博 | 高级检索  
     


[a,b]-factorization of a graph
Authors:Mikio Kano
Abstract:Let a and b be integers such that 0 ? a ? b. Then a graph G is called an [a, b]-graph if a ? dG(x) ? b for every x ? V(G), and an [a, b]-factor of a graph is defined to be its spanning subgraph F such that a ? dF(x) ? b for every vertex x, where dG(x) and dF(x) denote the degrees of x in G and F, respectively. If the edges of a graph can be decomposed into [a.b]-factors then we say that the graph is [2a, 2a]-factorable. We prove the following two theorems: (i) a graph G is [2a, 2b)-factorable if and only if G is a [2am,2bm]-graph for some integer m, and (ii) every [8m + 2k, 10m + 2k]-graph is [1,2]-factorable.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号