边着色完全图中的单色圈和单色树(英文)

来源 :新疆大学学报(自然科学版)(中英文 | 被引量 : 0次 | 上传用户:yyy123yy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令f(r,n)是使得任意r-边着色完全图Kn包含一个长度至少为k的单色圈的最大正整数k. 2009年,Faudree,Lesniak和Schiermeyer提出猜想:任意(r+1)-边着色完全图Kn包含一个长度至少为n/r的单色圈,其中r≥2.同时他们还证明了f(2,n)≥[2n/3]且界是紧的,其中n≥6.2011年,Fujita证明了当n=2r时猜想不成立,同时还证明了任意r-边着色完全图Kn包含一个长度至少为n/r的单色圈,其中1≤r≤n.本文中我们证明了存在(r+1)-边着色完全图Kn包含一个长度小于n/r的单色圈,其中n=tr+1,r≥2且n-1/r为正偶数.令c表示Kn的某种k-边着色.在边着色c的完全图Kn中,令moc(Kn,c)表示单色树的最大阶数且moc(n,k)=min{moc(Kn,c):c是Kn的某种k-边着色}.我们还证明了当n≡0, 1 (mod 4)时,moc(n, 3)=[n/2];当n≡2,3 (mod 4)时,moc(n,3)=[n+1/2],其中n≥3.
其他文献
农村集体经济组织的内部决议被否定后,依据该决议与相对人形成的民事法律关系是否受影响以及受怎样的影响,学界目前尚未有定论。《民法典》第85条、第94条确立的善意相对人保护规则,为农村集体经济组织决议外部效力规则的构造提供了指引。在解释论视角下,应根据农村集体经济组织外部行为的性质确定类推适用的依据,对于善意相对人保护规则的适用疑义,可通过文义解释、体系解释等方法予以澄清。农村集体经济组织决议外部效力
电影文化对观众精神世界的影响非常大,从电影中收获人生感悟,或者开怀一笑,都是观众对电影寄予的殷切期望。电影注重故事情节和角色表现,但是除了这两个主要元素,叙事风格和镜头语言也成为提升影片质量和内涵的重要因素。本文以电影《夏洛特烦恼》为例,分析该电影的叙事风格和镜头语言的关系。
激素替代疗法和阿仑膦酸钠常作为治疗骨质疏松症的主要治疗策略,但其不良反应严重限制了其在临床上的广泛应用,因此,迫切需要开发替代或补充治疗药物用于抗骨质疏松。中药被认为是治疗骨质疏松症安全有效的药物。诸多研究阐明了单味中药的抗骨质疏松作用和机制,是一种有效的治疗药物。因此,本研究综述了部分中药抗骨质疏松症的机制,不仅有助于我们进一步认识中药作用,而且为中药治疗骨质疏松症的临床应用提供了新的证据。
新冠肺炎疫情对经济造成前所未有的冲击,由于金融周期与经济周期不完全同步,商业银行账面利润可能并未完全反映真实利润损失,但银行利润下降趋势已经显现。研究发现,疫情之下我国商业银行利润下降主要由以下原因导致:从外部看,疫情导致经济进入下行周期,银行业是典型的顺周期行业,利润下降在所难免。从内部看,商业银行自身经营面临较大压力,收入来源减少的同时,成本却较为刚性,利润消耗明显增加。银行利润下降短期对稳健
根据世界银行5月19日发布的2017年轮国际比较项目(ICP)结果报告,以美元为基准,中国的购买力平价(PPP)为4.184,按PPP法计算,中国2017年GDP为19.6万亿美元,居世界第一,比美国高0.5%。这个结果与汇率法GDP有较大差异,从而引发思考:PPP法衡量的经济总量是否科学?应该怎样理解PPP法GDP?
期刊
学位
基于新课标要求,培养初中生的数学思维能力,提高中学生的数学学科核心素养,增强中学生的数学学习能力,成了现阶段初中数学教学工作的主要任务。为此,数学老师在初中教学过程中应合理寻求有效的教育教学方法,在教学育教学和实践中培养学生的创新思维能力,培养学生们独自思考,从而为提高初中学生数学创新思维能力的培养。
厄布利塞(umbralisib)是由TG Therapeutics公司研发,于2021年2月5日经美国食品药品监督管理局(FDA)批准上市,商品名为Ukoniq, 用于先前已接受过治疗的边缘区淋巴瘤(marginal zone lymphoma, MZL)和滤泡性淋巴瘤(follicular lymphoma, FL)患者的治疗。厄布利塞的推荐剂量为800 mg, 每日随食物口服一次[1]。
期刊
芒苞草Acanthochlamysbracteata为多年生旱生小草本,高3~5 cm;头状花序顶生,花序具3枚带芒的苞片;花梗具8~18枚带芒的小苞片;花粉红色,花冠状。根四原型原生中柱(稀三原型),侧根由与木质部极对应处发生;皮层分外皮层、皮层和内皮层,外皮层由10余层厚壁细胞组成;皮层由薄壁细胞组成;内皮层1层,细胞排裂紧密,具凯氏带。根状茎管状中柱,维管束2,外韧型;髓部由厚壁细胞组成。花
学位