Closure for Spanning Trees with <i>k</i>-Ended Stems

来源 :离散数学期刊(英文) | 被引量 : 0次 | 上传用户:xzlanxing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let T be a tree. The set of leaves of Τ is denoted by Leaf(Τ). The subtree Τ—Leaf(Τ) of T is called the stem of Τ. A stem is called a k-ended stem if it has at most k-leaves in it. In this paper, we prove the following theorem. Let G be a connected graph
其他文献
Malaria is one of the leading killer diseases in sub-Saharan Africa. Although the disease is curable, early and accurate diagnosis is key to effective therapy.
A new combinatorial interpretation of Raney numbers is proposed. We apply this combinatorial interpretation to solve several tree enumeration counting problems.
目的初步探讨内质网应激是否参与二甲基甲酰胺(N,N-dimethylformamide,DMF)致H9c2心肌细胞凋亡过程,以及氧化应激是否介导该通路的激活。方法细胞培养至80%左右进行传代或染
高三学生高考压力大,学业负担重,课时紧。面对一轮,二轮, 三轮复习的重任,各个语法知识项目繁杂,还要面对很多考试,可 能让老师和学生没有时间去思考良好的阅读行为,但高三学
背景与目的欧美发达国家许多基于大规模人群的队列研究结果均表明长期暴露于细颗粒物(pm2.5)会增加居民心脑血管疾病的死亡风险。但是在亚洲国家,特别是长期处于高污染浓度背
The yeast MATα1 is required for the activation of α-specific genes in Saccharomyces cerevisiae and thus confers the α-cell identity of the yeast. MATα1 cont
Camouflage voice is the common check material form in judicial voice testing field that brings about many difficulties to speaker identification. Aiming at the
《全国人大常委会关于完善人民陪审员制度的决定》实施已经十年,但我国的陪审制度依然存在一些问题,"驻庭陪审"、"编外法官"、"陪而不审"、"审而不议"等现象的显现不同程度影响了人民
阳春三月,万物复苏,一个崭新的春天已经走来。著名学者朱自清在他的散文《春》里提到,“盼望着,盼望着,东风来了,春天的脚步近了。一切都像刚睡醒的样子,欣欣然张开了眼。山
Background: Human Parvovirus B19 is most known for causing disease in the pediatric population but can also affect adults. Human co-infection with Parvovirus B1