【摘 要】
：
如果一个图G存在一个k-列表安排使得G具有一个唯一列表染色,则称G是唯一列表可染色图,简称UkLC图.我们称图G具有M(k)性质当且仅当G不是UkLC图.本文在借鉴θr,s,t-图概念的基
【机 构】
：
河北师范大学数学系,河北工业大学应用数学研究所,河北师范大学数学系,河北科技师范学院数理系
论文部分内容阅读
如果一个图G存在一个k-列表安排使得G具有一个唯一列表染色,则称G是唯一列表可染色图,简称UkLC图.我们称图G具有M(k)性质当且仅当G不是UkLC图.本文在借鉴θr,s,t-图概念的基础上引入θ*r,s,t-图的定义,并证明:除了r=s=t=2以外,θ*r,s,t-图都是U2LC图.利用如上结果我们给出M.Mahdian andE.S.Mahmoodian对U2LC图所作特征化的一个简单证明.
其他文献
可提前还款的定期贷款是隐含着期权的利率衍生物，本文建立CIR利率模型下可提前还款的定期贷款的数学模型，通过离散偏微分方程，建立了模型的计算方法，讨论了随机利率对提前还贷的
本文将L^2空间的小波变换推广到广义函数空间上，建立了广义函数框架下的小波变换，证明了广义函数的小波变换及其有关性质，使小波变换这一信号分析的数学工具有了更大的应用范围．
通过引入刻画平面常宽凸域的不对称性函数,证明了在平面常宽凸域中,圆域是最对称的,而Reuleaux三角形是最不对称的.
John基在凸几何分析中占有重要的地位,在凸体空间关系的研究中起着重要的作用.本文研究了John基的基本性质,主要是通过研究与John基有关的三个等价等式,并证明它们的等价性.
本文对可压缩多成份流体计算问题提出一种守恒的捕捉算法．我们根据这类多成份流体本身的物理性质，建立了新的计算方法，在计算中控制了各成份流体之间的能量交换，从而使得算法守恒
文章讨论无界区域上GBBM方程的Cauchy问题,对方程的解进行了先验估计,并证明了在H1弱拓扑中整体吸引子的存在性.
本文给出了求解一类约束优化问题的一个Newton分裂算法,并证明了算法的局部平方收敛性.该算法与已有算法相比,具有计算量小的特点,因而特别适合于求解大规模问题.为进一步降
本文利用不连续罚函数方法将带有不等式约束的全局优化问题的求解转化为讨论一非线性方程的求根问题,从而得到若干个全局最优性条件.
何时投资购买技术是企业技术战略研究的一个关键问题.传统的技术投资的决策准则是使用净现值(NPV)方法,这种方法会导致企业过早的投资于一项技术,也不能解释企业技术投资时间