【摘 要】
:
由连续整数构成的集合称为区间.对于整数a≤b,区间{a,a+1,…,b-1,b}记作[a,b].如果a>b,则有[a,b]=?.对于整数1<a≤b<t,称[1,t]\[a,b]为循环区间.如果|M|=k,则称(循环)区间M为k-(循环)区间.对于图G的t-全着色α以及任意顶点v∈V(G),如果S[α,v]为(dG(v)+1)-区间,或者(dG(v)+1)-循环区间,则称α为G的循环区间t-全着色,
论文部分内容阅读
由连续整数构成的集合称为区间.对于整数a≤b,区间{a,a+1,…,b-1,b}记作[a,b].如果a>b,则有[a,b]=?.对于整数1<a≤b<t,称[1,t]\[a,b]为循环区间.如果|M|=k,则称(循环)区间M为k-(循环)区间.对于图G的t-全着色α以及任意顶点v∈V(G),如果S[α,v]为(dG(v)+1)-区间,或者(dG(v)+1)-循环区间,则称α为G的循环区间t-全着色,并称图G为可循环区间t-全着色的(或:可循环区间全着色的),其中S[α,v]表示{α(v)}∪{α(e)|e与v关联},dG(v)表示顶点v在图G中的度.所有可循环区间全着色的图构成的集合记作(?).对于任意图G∈(?),令Θ(G)={t|G为可循环区间 t-全着色的},ωτc(G)=minΘ(G),Wτc(G)=maxΘ(G).在图G和H的不交并中增加边,将G中的每个顶点与H的任一顶点连接,得到的图称为G和H的联图,记作G∨H.研究完全二部图Km,n、空图Im与圈Cn的联图Im∨Cn、路Pm与路Pn的联图Pm∨Pn、圈Cm与圈Cn的联图Cm∨Cn以及路Pm与圈Cn的联图Pm∨Cn的循环区间全着色.1.对于任意m,n∈N,证明Km,n∈(?),并得到下面结果:(1)(?)(2)Wτc(Km,n)≥m+n+4,其中 min{m,n}>1.2.对于任意m,n∈N,证明如果n=m+1,m+2且m≥2为偶数,或者 m≥n≥ 3,则ωτc(Im∨Cn)=m+3;如果 m≥2,n≥3,则Wτc(Im∨Cn)m+n+4.3.对于任意整数m,n≥2,证明Pm∨Pn∈(?),并得到下面结果:(1)(?)(2)n+3≤ωτc(Pn∨Pn)≤n+4,其中n≥3,(3)ωτc(Pm∨Pn)=n+3,其中n>m≥3,(4)(?)4.对于任意整数m,n ≥ 3证明,如果n>m且m为偶数,或者n=m+1,m+2且m为奇数,或者n≥2m+2且m为奇数,则Cm∨Cn∈(?)且有 ωτc(Cm∨Cn)=n+3.5.对于任意整数m,n≥2,证明Pm∨Cn∈(?),并得到下面结果:(1)ωτc(P2∨Cn)=n+2,其中 n≥2,(2)有 n+3 ≤ωτc(Pn∨Cn)≤n+4,其中 n≥3,(3)ωτc(Pm∨Cn)=max{m,n}+3,其中n≠m且m≥3.
其他文献
<正>【引读】一个人穷毕生之光阴,致力于研究昆虫,并写出卷帙浩繁的十卷“昆虫的史诗”,法布尔和他的《昆虫记》一起被誉为“奇迹”。很多人都在诧异,是什么给了他如此坚毅的信念,是什么让他数十年如一日,不离不弃?只有走进《昆虫记》,走进法布尔笔下的昆虫世界,你才能体会到这种持久不衰的动力的源泉——在这里,在“爱”的世界里,没有坏昆虫。
随着近些年国民经济的迅猛发展,国家能源领域工程建设规模正在不断扩大,财力投入与工程复杂程度也持续走高,工程项目内审己逐渐成为电力工程施工单位规范企业管理、依法依规生产经营的主要保障。现如今,工程内部审计工作在目标对象、方式方法、流程范围和管理模式等方面正在发生巨大改变,如何保障企业工程内审工作与该趋势相匹配,兼顾审计效率与质量,逐渐成为难题。除此之外,伴随行业内各单位快节奏的信息化进程与多种类的信
人才是企业兴盛之本,留不住人、用不好人的企业势必走不好也走不远。在我国各种企业类型中,国有企业的留人用人问题尤为严重,这是制约其发展的主要症结所在,急需寻求方法解决。当下,传统的薪酬福利已经很难留住员工,而员工持股计划通过给员工企业最大的权益—股权,能够真正留住人才,进而帮助企业实现提高员工积极性、改善公司治理、帮助未来融资等诸多目的,实现高质量、可持续发展,故研究国有企业的员工持股计划非常有必要
<正>建筑施工企业在资金管理方面通常存在管理层资金管理意识薄弱、资金管理制度不完善、融资渠道有限等问题。本文在分析建筑施工企业资金管理向司库体系转型的必要性基础上,提出了建筑施工企业司库管理体系建设的路径,旨在给建筑施工企业建立司库管理体系提供参考。现阶段,全球化市场竞争日益激烈,国际经济环境日趋复杂多变,建筑施工企业也进入发展新阶段,这种变化需要建筑施工企业从战略出发,注重资金的配置和使用,
外汇期权是通过外汇汇率作为标的资产的期权合同,当外汇汇率发生急剧变化时,外汇期权购买者能够通过行使期权从而获得收益,用来弥补外汇风险给企业或个人造成的巨额损失,具有较好的风险对冲功能。通过实际数据的观测,在真实的市场中,汇率的变化是一直处在某个范围内的,尽管在国际形势多变,金融发展不稳定的时期,汇率的变化也不会超出某个数值,因此在研究外汇期权的相关问题上,将汇率限定在某个范围内更加符合实际。基于这
Filippov系统是一类不连续的系统,在Filippov系统中整个相空间可以分成几个不同的区域,在每一个区域内动力学行为和光滑系统的动力学行为是一致的.本文研究了一类Filippov系统的动力学以及具有两个一般平衡点的Filippov系统的动力学.在一类Filippov系统中包含三部分.一部分是含有中心的Filippov系统,另一部分是只含有中心的Filippov系统,第三部分是只含有鞍点的Fi
教育部和中宣部于2013年和2018年先后联合发布有关高校卓越新闻传播人才培养计划,对于新闻传播学领域提供了纲领性、方向性、根本性的指导。本文通过初步调研结果,尝试就国际新闻与传播教育的初心和使命进行探索,提出国际新闻传播教育无法回避新闻传播学领域的初心和使命,要正视传播学和跨文化传播学科化发展事实、正视信息传播技术对于新闻传播教育和国际新闻传播教育带来的挑战和机遇,重构国际传播研究和人才培养体系
在经济全球化的趋势下,国内经济已经处于新的发展阶段,产业布局也处于转型期间。内生增长已经越来越无法满足企业的需求,因此企业选择通过并购来扩大公司规模,提升市场竞争力。其中并购动因以及并购效果都是交易双方非常关注的问题,因此,进一步研究并购是否可以给企业带来积极影响至关重要,也可以为其他想要并购企业提供借鉴意见。本文以D公司并购F公司为例,基于财务和非财务的角度的出发,采用了事件研究法、财务指标法和
天然玻璃有火山玻璃和冲击熔融玻璃两大类,目前学术界仅有关于彩虹黑曜岩、金色黑曜岩的包裹体、化学成分以及光学效应成因相关的分析。相比之下,关于天然玻璃系统的研究较少,本文主要采用常规宝石学测试以及红外光谱、X射线粉晶衍射、拉曼光谱、热重-示差扫描量热谱线分析、激光剥蚀电感耦合等离子质谱仪及电子探针等手段,旨在通过系统研究火山玻璃中7类常见的黑曜岩(包括金色黑曜岩、银色黑曜岩、彩虹黑曜岩、冰种黑曜岩、
建筑业是我国的支柱性产业,随着国际间的交流合作日益密切,越来越多的建筑企业走出去进行海外项目投资,同时国家鼓励建筑企业积极地开拓国际市场。EPC是我国建筑企业承接海外工程的重要方式。EPC工程总承包模式扩展了工程建设的业务内容和承包范围,提高了我国建筑企业的海外市场份额,我国建筑企业承揽海外工程,必须事先了解被投资国家的税收法律法规,同时还要对税收抵免和税收优惠政策给予特别的重视,以有效地降低工程