【摘 要】
:
本论文分成两部分.第一部分研究图的λ-列表染色.λ-列表染色是精细化的列表染色,将图的k:-可染性和k-可选性置于一个统一的框架.λ-列表染色的定义如下:给定正整数的一个重集合λ={k1,k2,…,kq},令kλ==∑i=1qki.若对于G的一个列表L来说,其颜色集∪v∈V(G)L(v)可以被划分为q个互不相交的集合C1 ∪C2 ∪…Cq,使得对于每个i和每个点v,都有|L(v)∩ Ci|≥ki成
论文部分内容阅读
本论文分成两部分.第一部分研究图的λ-列表染色.λ-列表染色是精细化的列表染色,将图的k:-可染性和k-可选性置于一个统一的框架.λ-列表染色的定义如下:给定正整数的一个重集合λ={k1,k2,…,kq},令kλ==∑i=1qki.若对于G的一个列表L来说,其颜色集∪v∈V(G)L(v)可以被划分为q个互不相交的集合C1 ∪C2 ∪…Cq,使得对于每个i和每个点v,都有|L(v)∩ Ci|≥ki成立,则称这样的L为G的一个λ-列表.如果对于G的每个λ-列表L,G都是L-可染的,那么称G是λ-可选的.若λ是由kλ个1组成的,则称λ是平凡的.反之,则称为非平凡.若λ是平凡的,则λ-可选性等价于kλ-可染.若λ={k},则λ-可选等价于k-可选.介于其间的kλ的分割,更细致地区分了图的列表可染性.列表染色的一个重要课题是哪些图G的色数等于选择数.其中一个著名的问题是Ohba猜想.令φ(k)为非k-可选但k-可染的图类中图所具有的最小点数.Ohba猜想等价于φ(k)≥ 2k+2.此猜想已被Noel,Reed,Wu三人证明.我们关注的问题是在精细化的λ-列表染色中,哪些图的色数等于限制意义下的选择数.令φ(λ)为非λ-可选但kλ-可染图所含的最小点数.令mλ(1)为λ中1的多重性且mλ(odd)为λ中奇数的个数.我们证明了:对于非平凡λ,2kkλ+mλ(1)+2 ≤φ(λ)≤min{2kλ+mλ(odd)+2,2kλ+5mλ(1)+3}.此外,我们还介绍了图的在线λ-可选的概念.令ψ(λ)为非在线λ-可选但kλ-可染图类中图所具有的最小点数.若λ中的整数都至多为2,则可确定其ψ(λ)的值.第二部分研究图的双锥构造的分数色数.图的双锥构造是图的Mycielski-构造及圆锥构造的推广.我们给出了Δn,n(G)(n≠2)的分数色数的公式.其定义如下:假设n≥m为两个正整数.G是一个图.令Pn,m是由点集为{-m,-(m-1),…,0,…,n}的路通过在点0处增加一个环所得到的图.我们把△n,m(G)称为是G的n,m-双锥,其是由直积图G ×Pn,m通过粘合V(G)×{n}为单点(,n),同时也粘合V(G)× {-m}为单点(,-m),再在(,-m)和(,n)之间加上一条边,由此得到的图称为G的n,m-双锥且记为△n,m(G).利用图的圆锥构造和双锥构造,我们构造出顶点数为187的不含3-圈和5-圈且分数色数>3.05的图.这样的图可用于构造Hedetniemi猜想的反例.
其他文献
极低温下原子气体形成的玻色-爱因斯坦凝聚体(BEC)为研究各种量子物理现象提供了理想平台。在此平台上,人们已深入探究了诸如超流、涡旋、孤子等重要的平衡态和稳态现象,近年来又开始探索非平衡态问题。在经典系统中,非平衡问题例如爆炸常伴有冲击波,其表现为物质膨胀速度大于局域声速。而对于具有量子特性的BEC,如何产生和理解冲击波成为了研究热点。本文中,我们系统性地探讨了通过淬火相互作用在初态包含暗孤子的一
非线性偏微分方程作为现代数学中的一个重要分支,随着科学技术的发展,对自然科学和社会科学的影响越来越重要,现在需要深入研究的偏微分方程还有很多。因此,人们对其的研究也越来越重视,所以,寻找一种有效的研究方法是非常有意义、有价值的。本文主要应用动力系统的基本理论和方法,研究了一个五阶KdV方程(传输线方程)的分支和精确解。首先,引入行波变换将所研究的偏微分方程转换成了常微分方程,然后通过计算将常微分方
本文主要研究一类特殊的二次Ore-扩张问题.首先,介绍了 ambiskew Hopf π-余代数的定义.然后,给出了 Hopf π-余代数经过Ore-扩张后成为ambiskew Hopf π-余代数的充分必要条件,并证明了 ambiskew Hopf π-余代数之间的同构定理.最后,引入了ambiskew T-余代数的概念,给出了拟三角T-余代数的Ore-扩张保持相同的拟三角结构的充分必要条件.
求非线性孤子方程的精确解一直是当今孤立子理论与可积系统研究的主要内容之一.在众多求解方法中,Riemann-Hilbert方法是有效地求解非线性孤子方程的重要方法.本文研究主要开展了两方面的工作:讨论耦合非等谱Gross-Pitaevskii(GP)方程的N-孤子解并推广到多分量的非等谱GP方程;将Riemann-Hilbert方法应用到矩阵形式的 modified Korteweg-de Vri
本文研究了平面图的DP-染色,分数DP-染色以及缺陷DP-染色.2017年,Dvo(?)k和Postle引入了DP-染色作为列表染色的推广.本文证明若图G是一个无3-圈且4-圈不邻接4-圈或5-圈的平面图,则G是DP-3-可染的.这意味着任意无3-,6-和7-圈的平面图是DP-3-可染的.图的分数DP-色数的概念是由Bernshteyn,Kostochka和Zhu提出的.本文我们只对大围长的平面图
计数组合学是组合数学中一个重要的研究方向,主要研究对象为离散结构,其重要性在国际上受到普遍的认同.寻求某些数学问题简洁直观的组合证明是计数组合学研究的热点问题之一.构造性的组合数学吸引了众多研究者广泛的研究兴趣,其本质就是构造组合结构以及统计量,寻求适当的组合变换.作为由Postnikov提出的交替树的推广,分层树的概念在2019年由Dugan,Glennon,Gunnells和Steingrim
本文仅考虑有限简单图.对于一个图G,把它顶点集、边集、面集、最大度、最小度及围长分别记作V(G),E(G),F(G),△(G),δ(G),及φ(G).若图G能嵌入平面,且使其边仅在端点处相交,则图G为可平面图.若一个可平面图能平面嵌入,则称为平面图.平面图G的顶点和边把整个平面分割成一些连通区域,这些区域的闭包称为平面图的面.对于图G的一个顶点染色φ:V(G)→{1,2,...,k}若满足任意两个
本篇论文在Hilbert空间中研究了分裂公共不动点问题和分裂等式问题,并通过加权平均迭代的方法,建立了一个新的关于两个可数族严格伪压缩映射的迭代算法来逼近不动点问题的解.并在较弱的参数条件下证明了迭代算法的强收敛性,使其结果更具广泛的适应性,同时解决了分裂等式问题;此外,利用混合投影的方法建立了对于一个拟伪压缩映射的迭代算法来解决分裂公共不动点问题,在适当的条件下证明了迭代算法的强收敛性.本篇论文
自1998年国务院发布的《国务院关于进一步深化城镇住房制度改革加快住房建设的通知》(23号文),计划经济时代以来的福利房分配制度结束,也意味着房地产市场经济时代正式开启。随着城镇化进程的不断加速,海量资本涌入房地产行业,1998年至2019年的21年间全国房地产销售总额由2513亿上涨至159725亿元,开发面积销售面积由12200万平米上涨至171558万平方米;投资额从3614亿上涨至1321
本文仅考虑有限简单图.对于一个平面图G,把它的顶点集,边集,面集,最大度,最小度,围长及顶点v的邻点集合分别记作V(G),E(G),F(G),Δ(G),δ(G),g(G)和N(v).对于图G的一个顶点v,若d(v)=k(或d(v)≥ k,或d(v)≤ k),则称v为一个kk-点(或k+-点,或kk--点).对于平面图G的一个面f,若d(f)=k(或d(f)≥ k,或d(f)≤k),则称f为一个k-