排序方式: 共有25条查询结果,搜索用时 0 毫秒
1.
记χat'e(G)为图G的邻点可区别E-全色数.若Pm是m阶的路,Sn是n+1阶的星,且nm≥2,则χate(Pm∨Sn)=4;若Pm是m阶的路,Fn是n+1阶的扇,且m≥2,n≥2,则χate(Pm∨Fn)=5;若Pm是m阶的路,Wn是n+1阶的轮,且m≥2,n≥3,如果n≡0(mod 2),则χate(Pm∨Wn)=5,如果n≡1(mod 2),则χate>(Pm∨Wn)=6;若Pm是m阶的路,Kn是n阶完全图,且n≥4,m≥2,则χate+(Pm∨Kn)=n+2. 相似文献
2.
轮和路的广义Mycielski图的星全染色 总被引:2,自引:0,他引:2
图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数.讨论轮和路的广义Mycielski图的星全染色问题,得到不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色. 相似文献
3.
城市土地利用变化模拟研究是当前土地科学领域的热点,基于文献综合法、归纳总结法和逻辑推理法,梳理国内外城市土地利用变化模拟的理论研究与实践进展方面的文献,论述研究中取得的成果、不足及未来研究趋势,以期为城市土地利用变化研究及城市土地管理制度的制定和科学决策提供参考.结果表明,城市土地利用变化模拟研究已从单一的数量或空间预测,向多情景、多模型的耦合方式发展;城市土地利用变化模拟的理论体系和模拟方式逐步完善,利益相关者在情景设置、情景模拟和结果验证等过程中的参与度逐步提升;城市土地利用变化模拟研究仍存在局限性,即缺乏全球和局地尺度方面的研究,模拟方式相对单一,模拟结果验证方法尚未成熟,存在过度依赖历史验证的问题.城市土地利用变化研究应聚焦增强模拟模型的可扩展性和可靠性,从而进一步预测和解释土地利用变化的格局和过程,推进情景模拟在决策支持系统中的应用. 相似文献
4.
一个图的正常全染色被称为点可区别的即对任意两个不同点所染色颜色与该点相关联元素所染颜色构成的色集合不同。其中所用的最少颜色数称为点可区别全色数。给出了若干补倍图的点可区别全色数。 相似文献
5.
设H(m,n)为“长”为n个相邻六边形,“宽”为m个相邻六边形构成的形如平行四边形的六角系统。通过设计染色算法,证明了H(1,n)的点可区别边色数满足点可区别边染色猜想;给出了m≥2时H(m,n)点可区别边色数的一个上界。 相似文献
6.
7.
用概率方法中的Lovasz局部引理得到了距离不超过β的图的点可区别边色数的上界,即对任意最大度不小于2的简单图都有χ'β-vde(G)≤32d(d-1)β-1. 相似文献
8.
运用分析法和构造邻点可区别E-全染色函数法,研究了冠图Cm·Cn、Cm·Sn、Cm·Fn和Cm·Wn的邻点可区别E全染色,得到了冠图圈与圈、圈与星、圈与扇和圈与轮的邻点可区别E-全色数,进一步验证了图的邻点可区别E全染色猜想. 相似文献
9.
研究了路和圈的联图的点可区别的边染色,得到了其点可区别的边色数。 相似文献
10.
李沐春 《兰州大学学报(自然科学版)》2006,42(6):103-105
讨论了Banach-值函数f(x)在[a,b]上的Henstock-Pettis可积性问题.利用Pettis积分和Henstock积分的性质给出了f(x)可积的一个充分必要条件. 相似文献