包含k-树图的毁裂度条件

来源 :纯粹数学与应用数学 | 被引量 : 0次 | 上传用户:sweetyjiaxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连通图G的一个k-树是指图G的一个最大度至多是k的生成树.对于连通图G来说,其毁裂度定义为r(G)=max{ω(G-X)-|X|-m(G-X)|XV(G),ω(G-X)〉1}其中ω(G-X)和m(G-X)分别表示G-X中的分支数目和最大分支的阶数.本文结合毁裂度给出连通图G包含一个k-树的充分条件;利用图的结构性质和毁裂度的关系逐步刻画并给出图G包含一个k-树的毁裂度条件.
其他文献
牙齿埋伏在我们的身体里。它看起来坚固、独立,没有血管,没有表皮,构造和我们身体的其他任何器官都完全不同。它甚至有点独立于身体之外——曾经,除了疼痛发生的那一刻,谁会专门想起要照顾这个叫“牙齿”的家伙——它简直是我们身体的“次器官”。好像,它天生就该是勤勤恳恳无怨无悔地为我们工作——为我们咀嚼那些食物。  你或许曾经认为牙齿不应该有怨言。可是,你轻视它的时候,它就还给你重重一击,让你痛苦得浑身发颤。
这是一个容易发生在25至45岁的女性中的疾病,它非常温柔地降临,有时,你甚至感觉不到普通疾病会有的疼痛,即使你意识到它的存在,也许也会放任不管……既不是炎症,也不至于成瘤的乳腺增生,患上它不是你的错,但是忽略它就大错特错了!  乳腺增生曾经还叫过“慢性囊性乳腺炎”,尽管叫做“炎”,但实际上它并没有炎症的特征,也没有长奇怪的肿瘤,而只是乳房里面的一条条乳腺组织拧到了一起。  是什么原因造成乳腺增生的
〔想啥实例〕我儿时就喜欢兔子,曾养过一只父亲捉来的小灰兔。那长长的耳朵,短短的尾巴,红樱桃般圆圆的眼清,开裂的上唇,平平的鼻子,
在父母的呵护中长大的青少年朋友,怎样炼就一副铁肩,去承担社会的责任,怎样才能以积极的心态,去迎接未来社会的挑战呢?
“有机”≠纯天然    据说,当完成每天的全套护肤程序后。女性全身肌肤会沾满约200种不同的化学成分,其中60%将渗入血液。面对如此令人瞠目结舌的数据,人们纷纷转向号称“不能吃,就不要搽上皮肤”的有机护肤品。且在不少人心中。包装上的“有机”字样就意味着绝对的天然和安全。然而,用心阅读有机认证的相关规定就会发现,事实并非那么简单。  有机化妆品有自己的标准:不含任何动物成分;不含任何人造活性成分;不
编辑 张盈    LAT,Living Apart Together的英文缩写。最早源于荷兰和瑞典等以性开放而闻名的国家,原先指的是那些没有结婚的情侣,选择保持包括性在内的亲密关系,但是却不住在一起。后来这个名词则逐渐扩展到已经结婚的夫妇。    结婚时,与心爱的人同床,单纯为“爱”上床。激情过后,原来年轻时对“床”的憧憬,慢慢地失去了性的“色”彩,变成一种负担。“零距离”的出现产生了审美疲劳,你
怀孕的你,是不是很想知道肚子里的小家伙到底是小美女还是小帅哥?民间预测男女的说法可是一箩筐。虽然这些方法的可靠性要打上一很大的问号,不过,享受这种猜的乐趣,
呐喊、激动、希望──弗里日奥蒂诗集《现时》评析刘明Resume:CetarticlefaituneanalysethematiqueetstructurealeduTempsPresent,recueildepoemesdeJosetteFrigio...
研究了一类具有逐项分数阶导数的微分方程边值问题.对参数的各种取值情况进行了全面的分析, 运用Banach压缩映射原理和Schauder不动点定理, 得到并证明了边值问题解的存在性
儿时,连做梦都想拥有一双黄布面球鞋。那时,虽不懂“足下生辉”所带来的魅力,只觉得球鞋轻便,可以风雨无阻。而农家做的布鞋,土气、不爽眼倒不必说,下一点小雨就提心吊胆,即