一些稀疏图的强边染色

来源 :数学进展 | 被引量 : 0次 | 上传用户:lishimuyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的强边染色是指对图G进行正常边染色使得任意长度为3的路的三条边染不同的颜色.图G的强边色数,记为x\'s(G),是使得图G是强k边着色的最小正整数k.2015年,Zang [arXiv:1510.00785]证明了:最大度△(G)=5的图G,x\'s(G)≤37.本文证明了:最大度△(G)=5且最大平均度小于8/3(或者14/5)的图G,x\'s(G)≤13(或者14).另外,本文证明了:最大度△(G)≥3的不含K2,3-图子式的图G,x\'s(G)≤4△(G)-6,这个界是紧的.“,”A strong edge-coloring of a graph G is a proper edge-coloring such that every path of length 3 uses three different colors.The strong chromatic index of G,denoted by x\'s(G),is the least possible number of colors in a strong edge-coloring of G.In 2015,Zang[arXiv:1510.00785]proved that x\'s(G) ≤ 37 for any graph with maximum degree △(G) =5.In this paper,we prove that if G is a graph with △(G) =5 and maximum average degree less than 8/3 (resp.,14/5),then x\'s(G) ≤ 13 (resp.,14).In addition,we show that if G is a K2,3-minor free graph with maximum degree △(G) ≥ 3,then x\'s(G) ≤ 4△(G)-6,and the bound is sharp.
其他文献
重点介绍近年来有关微生物源抗菌肽(antimicrobial peptides,AMPs)在抗肿瘤细胞方面的最新研究进展.依次分析细菌源、真菌源和放线菌源AMPs能够抑制的肿瘤细胞种类,AMPs对不同类别肿瘤细胞的抗性作用特点,以及AMPs对肿瘤细胞的抗性效果和差异;简述微生物源AMPs抗肿瘤细胞机制的研究现状,分别阐明微生物源AMPs通过作用肿瘤细胞的线粒体、内质网和死亡受体等途径来诱导肿瘤细胞凋亡的机制.通过对微生物源AMPs抗肿瘤作用及其效果相关研究内容的整理和其对肿瘤细胞抗性机制的总结,将有助于其
以没食子酸(GA)改性纳米Fe3 O4,再与改性壳聚糖(mCTS)复配制备一种新型磁性絮凝剂mCTS@(PGA-Fe3 O4),用絮凝法处理农村黑臭水体.考察在不同制备条件下mCTS@(PGA-Fe3 O4)的絮凝效果,并运用响应面法对PAM与mCTS@(PGA-Fe3O4)的絮凝条件进行优化验证.结果表明,mCTS@(PGA-Fe3O4)的最佳制备条件为GA用量0.3 g,Fe3 O4改性温度60℃,AM用量3 g,引发剂用量0.03 g和聚合温度60℃.根据响应面实验所拟合响应值的分布情况确定mCTS
作为现象学美学的创建者,英加登将文学作品中的时间作为一种“现象的存在”进行了深入的探讨.在《时间透视》一文中,他谈到,人类生活当中的时间,作为现象本身就有着不同的变化,如“单主体”时间和“主体间际的”时间;人们作为主体在生活中进行“时间透视”的行为也时有发生;同时,英加登也发现,“时间透视现象出现在文学作品具体化的两个不同方面中:一方面,作品描绘的事件和过程艺术出现在各种时间透视现象中;另一方面,时间透视也适用于整部作品及其具体化已经读过的各个阶段和部分”,[1]可以说,无论是文学作品的创作者还是文学作品
乡村教育之于乡村振兴,乡村振兴之于乡村教育,二者一体两面,互为因果,密不可分.当前我国大力推进乡村振兴战略,重视并深入推动乡村教育改革发展,是乡村振兴的现实需要与必由之路.中小学教育是学校教育的重要阶段,特别是小学和初中学段的教育更是重中之重,本研究提及的农村中小学主要指的是农村义务教育阶段的农村小学和农村初中两个学段.
借助省级生物工程虚拟仿真实验室,以功能基因的分子克隆与体外表达实验为例,通过虚实结合开展基因工程实验教学.以过程与结果相结合,虚拟与现实相补充,教师评价与线上线下系统自评并用的原则,构建虚拟实验与真实实验相结合的考核评价方式,并实践虚实结合的教学与评价.通过对比学生实验报告和测试成绩的方式检验该教学模式的优势,结合调查授课对象对该教学模式的满意度,发现其优势具体表现为拓展时空,提高学生学习成效;整合资源,培养学生信息素养;以生为本,锻炼自主学习能力;多元评价,实现以评促学目的.
课程组在通识选修课基础生命科学导论实验中开设了以洋葱鳞茎为试验材料的微丝荧光观察实验.实验使用鬼笔环肽-罗丹明标记法对洋葱内表皮细胞中的微丝进行标记,在荧光显微镜下观察到洋葱内表皮细胞中的微丝发出红色荧光,微丝相互交织,充满整个细胞,部分位置有分叉,在细胞核周围分布较为密集.针对通识选修课的特点,使用洋葱代替动物细胞作为试验材料,降低了实验操作的难度,增强了非生物类专业学生对生命科学前沿知识和实验技术的了解,培养学生对生命科学的兴趣,同时丰富了课程的实验内容,提升了课程的教学质量,取得了良好的教学效果.
中华民族共同体意识兴起于近代特定的时代背景下,其萌芽则可以追溯至更早的历史时期.从明清以来到20世纪50年代,发生在岷江上游地区的一些事件蕴含着延续性,将之串联起来考察,恰能梳理出中华民族共同体意识在此族群边缘区域由萌芽到生成的历程.清乾隆十年,三齐三十六寨“脱土归州”标志着中华民族共同体意识开始萌芽;第一次鸦片战争后留存在一些藏羌村寨的“辫子坟”,昭示着中华民族共同体意识的种子破土而出;20世纪30年代,由土司蜕变为红军战士的安登榜之生命史,是数以千计参加红军的少数民族的典范,他们以实际行动助推着中华民
农民工群体作为我国改革开放后的一个特殊群体,为我国城市经济的快速发展做出了不可替代的贡献.当前,由于受到我国经济发展新常态、城市就业竞争压力、新冠肺炎疫情、中美贸易摩擦等国内外因素的影响,农民工群体的分化日趋明显,其返乡创业的意愿愈发强烈,众多农民工开始返乡创业,已成为返乡创业的主力军.
党的十九届五中全会明确指出,“十四五”时期经济社会发展要以推动高质量发展为主题,并对文化发展作出一系列重大安排和部署,强调要繁荣发展文化事业和文化产业,提高国家文化软实力,提升公共文化服务水平.今年3月,文化和旅游部、国家发展改革委、财政部三部委联合印发了《关于推动公共文化服务高质量发展的意见》.文件指出:“推动公共文化服务高质量发展,是进一步深化文化体制改革,发展社会主义先进文化的重要任务,也是让人民享有更加充实、更为丰富、更高质量的精神文化生活,保障人民群众基本文化权益,满足对美好生活新期待的必然要求
民族要复兴,乡村必振兴.接续推进乡村振兴,任务艰巨,使命光荣.党中央高度重视解决好“三农”问题.党的十九大报告指出“实施乡村振兴战略”,“必须始终把解决好\'三农\'问题作为全党工作重中之重.”[1]党的十九届五中全会提出“实现巩固拓展脱贫攻坚成果同乡村振兴有效衔接.”[2]《中共中央 国务院关于实现巩固拓展脱贫攻坚成果同乡村振兴有效衔接的意见》指出“打赢脱贫攻坚战、全面建成小康社会后,要进一步巩固拓展脱贫攻坚成果,接续推动脱贫地区发展和乡村全面振兴.”[3]习近平总书记在宁夏杨岭村和海南施茶村考