【摘 要】
：
超图H=（V（H）,E（H））是由顶点集V（H）={v1,v2,...,vq}和超边集,E（H）={e1,e2,...,en}构成,其中ei（?）V（G）,i={1,2,...,n}.令m是正整数,超图H是m-可染的是指用m种颜色对超图H的顶点进行染色使得H中没有单色超边.特别地,m=2时,称超图H是2-可染的（也称超图H有性质B）.超图H的多色m-染色是指用m种颜色对H进行点染色使得每条超边包含
论文部分内容阅读
超图H=（V（H）,E（H））是由顶点集V（H）={v1,v2,,vq}和超边集,E（H）={e1,e2,,en}构成,其中ei（?）V（G）,i={1,2,,n}.令m是正整数,超图H是m-可染的是指用m种颜色对超图H的顶点进行染色使得H中没有单色超边.特别地,m=2时,称超图H是2-可染的（也称超图H有性质B）.超图H的多色m-染色是指用m种颜色对H进行点染色使得每条超边包含每种颜色的至少一个点.使得超图H存在多色m-染色的最大值m被称为超图H的多色数.超图H的r-均衡多色染色是指H的一个多色染色使得每条超边包含每种颜色的至少r个点.超图的多色染色问题研究集中在两个方面,一是确定超图的多色数更好的上界或者下界,二是确定超图的r-均衡多色染色的存在性条件.首先,我们研究了几类超图的均衡多色染色.对于边数为n的超图,我们给出r-均衡多色数的几个下界.r是固定的正整数时,我们给出多色数的2ln n近似算法;r=O（ln（n ln n））时,给出一个O（ln n）近似算法;r=ω（ln（n ln n））时,给出一个(2+31/2)r近似算法.我们还给出了k-正则k-一致超图有均衡多色染色的充分条件.对于有差异的均衡多色染色,我们给出了超图有一个2-染色使得每条超边中一种颜色出现至少d1次另一种颜色出现至少d2次的充分条件.其次,我们讨论了图的子图多色边染色问题.目前这方面的研究集中在超立方体的子立方体多色边染色和完全图的因子多色边染色等几个方面.我们研究了完全二部图Kn,n的哈密顿圈子图多色边染色,并确定了其多色数为n+1.本论文共分四章进行讨论.第一章,我们主要介绍超图的多色染色问题的背景及重要意义,介绍论文中所涉及到的基本概念与符号,并且列出本文的主要结果.第二章,我们讨论超图的均衡多色染色问题,并证明超图的均衡多色数的三个下界.第三章,我们讨论完全二部图的子图多色边染色问题并证明Kn,n的哈密顿圈多色数为n+1.第四章,我们给出超图多色染色中可进一步研究的问题.
其他文献
形式论辩理论是数学、哲学以及计算机科学等多门学科交叉的研究主题.论辩框架是形式论辩理论的一个中心概念,该理论首先应用逻辑语言将自然语言论辩情境建模为抽象的论辩系统,进而在这个系统中进行推理并产生决策.当前论辩框架已经成为人工智能领域的一个热门研究话题.在论辩框架的研究中,数学是重要而基本的研究工具,如图论、拓扑、代数、概率论、数理逻辑等理论均已被大量应用.当涉及到含数值的论辩框架,如模糊论辩框架时
高压低孔隙度低渗透率储层具有压力系数高、储层物性差、钻井过程中流体显示活跃等多重特征。由于高压低孔隙度低渗透率储层流体测井响应特征不明显，储层含油性评价难度较大。通过对比常压条件下低孔隙度低渗透率储层与常规储层钻井液滤液侵入差异，指出常压低孔隙度低渗透率储层中影响地层电阻率的因素相对单一，主要为钻井液滤液的驱替作用。基于胜利油田多个探区高压储层地质和测井资料，开展了高压条件下低孔隙度低渗透率储层测
分数阶微分方程理论在实际应用中发挥着重要作用,比如在生物学、物理学和医学等领域都有着广泛的应用.本文利用严格集压缩算子的不动点指数理论、Krasnose lskii-Zabreikos不动点定理及锥拉伸锥压缩不动点定理研究了几类Hadamard分数阶微分方程边值问题解的存在性.第一章主要介绍了 Hadamard分数阶微分方程的研究背景、研究现状以及一些必要的预备知识.第二章在抽象空间中考虑了Had
在认知心理学范畴中,建构主义是其中的重要部分,对当代教育理念以及教学模式的形成都有着极其深远的影响。随着时代的发展,建构主义学习理论在不断丰富外语教育工作者对教育心理学的认知的同时,也给我国高校外语教学工作带来极大的挑战和机遇。本文首先介绍建构主义学习理论,进而阐述在高校英语教学中运用建构主义学习理论的重要性,最后对建构主义学习理论在外语教学中的应用进行分析。
目的:探究教、学、做一体化教学模式在基础护理实验教学中的应用。方法:合理运用教、学、做一体化教学模式,营造教室、演示教室、多媒体教室三合一的现代化教学环境,使用现代化多媒体教学手段,合理运用讲授和演示的教学方式。结果:该教学模式得到广大师生的认可,并取得一定成效。结论:教师的教学模式变得更加丰富,教学质量得到了很好的提升,学生的动手能力与创新能力得到了很好的锻炼,有效提高了教学质量及学生的综合实力
本文主要讨论了T-统一模与聚合算子之间的分配性.首先,我们讨论了特殊二元聚合算子在Umax类T-统一模上的分配性,得到了t-模和t-余模在Umax类T-统一模上满足分配性的充分条件和必要条件.在此基础上,我们研究了Umax类T-统一模之间的分配性.其次,讨论半t-算子和Umax类T-统一模之间的分配性.主要研究了Umax类T-统一模在半t-算子上满足分配性的充分条件和必要条件.我们刻画了半t-算子
传统的Fick定律是描述扩散（热传导）现象的基本定律.由于此定律不涉及时间项,这隐含了传播速度无限大的不合理假设.因而有许多工作修正了传统的Fick定律,其中最著名的是Cattaneo模型.从CTRW理论、非局部传输理论和延迟通量力的关系三种不同的角度,Compte和Metzler将Cattaneo模型推广到了时间分数阶Cattaneo方程.本文针对推广的一维时间分数阶Cattaneo方程提出了一
设G=（V（G）,E（G））是一个简单图,其中|V（G）|=n,|E（G）|=m.一个无孤立点的图G的全控制集是图G的一个顶点子集D,使得图G中的每个顶点都至少与D中的一个点相邻.全控制数为图G的一个全控制集最小的基数,我们记为γt（G）.令d1,d2,…,dn为图G的不减度序列,图G的毁灭数a（G）是最大的整数k,使得图G中k个不同点的度数之和至多为边数m,即∑i=1k di ≤m.一个点集S叫
文章论述了环境协同治理的必要性，梳理了当前我国环境协同治理的内在逻辑，厘清了环境协同治理的实施机理；通过计算原始数据的灰色关联系数，定量筛选指标，构建了环境协同治理评价指标体系；并将我国30个省份划分成八大区域作为实证研究的对象，运用复杂系统协同程度模型对各子系统环境协同治理的协同度进行了度量。结果显示：我国环境协同治理的协同度总体呈现快速上升趋势；京津冀所在的北部沿海、长三角所在的东部沿海经济区