论文部分内容阅读
对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovász局部引理证明了若G(V,E)是一个最大度为△≥3的简单无向图,则Xst(G)≤22△2.
最大度不小于3的图的星全色数的一个上界
【摘 要】
：
对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovász局部引理证明了若G(V,E)是一个最大度为△≥3的简单无向图,则Xst(G)≤22△2.
【机 构】
：
西北师范大学数学与信息科学学院
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
【基金项目】
：
甘肃省教育厅资助项目;
其他文献
以二茂铁为原料通过两步反应合成了标题化合物,其结构通过IR、1HNMR和元素分析予以确证。采用循环伏安法测定了该化合物在无水乙腈溶液中的电化学性能。实验结果表明,在扫描
Bubble-sort网络Bn是(n-1)-正则,点传递的二部图.在这篇文章中,我们确定了当n≥2时,Bn的(边)-连通度为n-1；当n≥3时,Bn的超(边)-连通度为2n-4.
探讨了一类Max-代数上矩阵的广义逆，得到了Max-代数上矩阵正则的基本性质及判定方法。同时，引入矩阵空间分解的概念，并证明一个矩阵是正则的当且仅当它是可空间分解的。
SF6气体分解产物检测在电气设备故障分析中的应用比较广泛,而由于新气中含有一定量的CF4,所以分析重点集中于H2S、SO2、SOF2、SO2F2、HF几种特征气体.笔者将SF6气体分解产物
共轭亚油酸是十八碳共轭二烯酸的多种位置异构体和几何异构体的总称,少量天然存在于多种动植物脂肪中.由于其中的某些异构体具有抗癌、抗动脉粥样硬化、参与脂肪代谢及增强机
主要对InP/InGaAs异质结进行数值仿真。考虑到异质结界面存在导带不连续和价带不连续,在流体动力学模型的基础上,采用热电子发射模型和隧穿模型,对异质结的直流特性进行仿真
利用有限差分数值处理方法,研究了QSn6.5-0.1锡磷青铜水平连铸过程中,板坯液芯长度与水冷强度的关系,同时利用元胞自动机方法(CA)模拟了在水冷强度为2500W/(m2.K)下锡磷青铜
对于任意一个有限群G,令π(G)表示由它的阶的所有素因子构成的集合.构建一种与之相关的简单图,称之为素图,记作Γ(G).该图的顶点集合是π(G),图中两顶点p,q相连(记作p～q)的充
本文研究了Szász-Mirakjan算子加权同时逼近的问题.利用加权光滑模ω2φλ(f,t)u,获得了Szász-Mirakjan算子加权同时逼近的点态结果,推广了已知的结果.
考虑包含如方差分量模型、似乎不相关回归方程模型、增长曲线模型和扩充的增长曲线模型等众多常见模型的一类较广泛的线性模型.对模型中误差向量的分布不作假定时,给出了在二