|
基本信息Personal Information
教授
性别 : 男
毕业院校 : 亚利桑那州立大学
学历 : 博士研究生毕业
学位 : 博士学位
在职信息 : 在岗
所在单位 : 数学科学学院
入职时间 : 2017年12月06日
Email :
扫描关注
Decomposing a graph into forests and a matching
点击量 ：
全部作者 ： Daqing Yang
发表时间 ： 2018-01-01
发表刊物 ： Journal of Combinatorial Theory, Series B
所属单位 ： 数理与信息工程学院
卷号 ： Vol.131
页面范围 ： 40-54
ISSN ： 0095-8956
关键字 ： Graph;Decomposition;of;a;graph;Arboricity;Fractional;arboricity;Nine;Dragon;Tree;(NDT);Conjecture
摘要 ： The fractional arboricity of a graph G, denoted by γ f ( G ) , is defined as γ f ( G ) = max H ⊆ G , v ( H ) > 1 e ( H ) v ( H ) − 1 . The famous Nash-Williams\' Theorem states that a graph G can be partitioned into at most k forests if and only if γ f (
是否译文 ： 否