排序方式: 共有12条查询结果,搜索用时 15 毫秒
1.
一个图的正常全染色被称为点可区别的即对任意两个不同点所染色颜色与该点相关联元素所染颜色构成的色集合不同。其中所用的最少颜色数称为点可区别全色数。给出了若干补倍图的点可区别全色数。 相似文献
2.
研究n阶完全图Kn(n≥20,n≡0(mod2))去掉4条独立边后的点可区别边染色,并给出了图Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20,n≡0(mod2))的点可区别边色数。 相似文献
3.
图的染色问题具有重要的实际意义和理论意义,图的染色的基本问题就是确定各种染色法的色数.Burris等提出了点可区别的正常边染色之后,张忠辅等提出了邻强边染色(邻点可区别的 相似文献
4.
随着长江流域水资源开发利用程度的提高以及全球气候的变化,长江径流特性在一定程度上发生了变化.为分析人类活动对长江径流特性的影响,以万县、宜昌、汉口、大通、白河、仙桃6个水文站为研究对象,以丹江口、葛洲坝及三峡水库关闸蓄水时间划分研究时段,利用各站近50 a的日流量资料对比分析了各研究时段长江年、汛期、非汛期、月径流量变化特性.结果表明,水库对河流径流量的影响与水库库容大小、水库运行方式以及测站与水库的距离远近有关. 相似文献
5.
图的2-强点可区别全染色是满足2-距离以内的点可区别的正常全染色,其中色集合为点及其关联元素所染颜色构成的集合.图的2-强点可区别全色数是满足2-强点可区别全染色所用的最小颜色数.应用Lovász局部引理得到了图G的2-强点可区别全色数的上界.确切地,对不含孤立边的简单图G都有χ2-svdt(G)≤35d2,其中d为G的最大度. 相似文献
6.
对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n\E(Fm)(n≥4,m≥2)的点可区别边色数. 相似文献
7.
图的染色问题具有重要的实际意义和理论意义.图的染色的基本问题就是确定各种染色法的色数.Burris等~([1])提出了点可区别的正常边染色之后,张忠辅等~([2])提出了邻强边染色(邻点可区别的边染色).随后张忠辅等~([3])又提出了邻点可区别的全染色,并对圈、完全图、完全二部图、扇、轮、树和奇数阶完全图删去一条边所得到的图的邻点可区别全染色进行了讨论,确定了这些图的邻点可区别的全色数.文献~([4])又给出了路、圈、完全图、完全二部图、星、扇和轮的Mycielski图的邻点可区别的全色数. 相似文献
8.
对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n\E(F5)(n≥13)的点可区别边色数. 相似文献
9.
淮河上游大坡岭流域土地利用方式变化引起的流域滞时变化 总被引:1,自引:0,他引:1
以淮河上游大坡岭子流域(简称大坡岭流域)为研究区域,基于研究区域1965—2009年间的26场单峰洪水,计算流域平均滞时。以1985年为界,比较土地利用变化前后流域平均滞时的变化,并计算不同降雨量级的流域平均滞时,分析滞时与径流深和洪峰流量的相关关系。结果表明:土地利用变化引起的流域平均滞时变化很大;除了降雨形心到洪峰流量的时间TLPC在土地利用变化之后减少外(从9.98 h减少为5.26 h),另外3种滞时,降雨形心到流量过程线形心的时间TLC、降雨开始到洪峰流量的时间TLP和最大降雨强度到洪峰流量的时间TLPP均增大(分别从21.32 h、34.64 h、10.00 h增加到26.77 h、35.08 h、11.50 h)。大坡岭流域土地利用变化前后以及整个时期4种滞时和降雨量级存在一定联系,与径流深及洪峰流量无相关关系。 相似文献
10.
对于图G的一个k-正常边染色,若满足不同点所关联边色集合不同,则称此染色法为点可区别边染色法.其所用最少颜色数称为该图的点可区别边色数.得到了图与轮的联图的点可区别边色数. 相似文献