首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
对简单图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)}.研究了图K_(2n)\E(F_4)(n≥12)的点可区别边色数.  相似文献   

2.
记[k]={1,2,…,k),称为颜色集.设φ:E(G)→[k]为图G的边集合到[k]的映射,令f(v)表示与顶点v关联的边的颜色的加和.如果对任意一条边uv∈E(G),都有φ(u)≠φ(v),f(u)≠f(v),则称φ为图G的邻和可区别[k]-边染色,k的最小值称为图G的邻和可区别边色数,记为ndi_Σ(G).若对任意一条边uv∈E(G),都有f(u)≠f(v),则称φ为图G的k-边权点染色,称图G是k-边权可染的.运用组合零点定理证明了对于最大度不等于4的Halin图有:ndi_∑(G)≤Δ(G)+2,并证明了任一Halin图是4-边权可染的.  相似文献   

3.
联图Fn∨Pm的邻点可区别全染色   总被引:6,自引:0,他引:6  
设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…k}的映射f满足:对任意uv,uw∈E(G),u≠w,有f(uv)≠f(vw);对任意uv∈E(G),有f(u)≠f(v), f(u)≠f(uv),f(v)≠f(uv);那么称f为G的k-正常全染色,若f还满足对任意uv∈E(G),有G(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}那么称f为G的k-邻点可区别的全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别的全染色}为G的邻点可区别的全色数,记作Xat(G).本文得到了联图Fn∨Pm的全色数.  相似文献   

4.
刘景发 《大学数学》2007,23(5):93-96
图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u|vu∈E(G)}∪{v}.并且vχsT(G)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强全色数.本文得到了一些特殊图的点强全色数χvTs(G),并提出猜想:对于简单图G,有k(G)≤χvTs(G)≤k(G)+1,这里k(G)表示图G中所有顶点间距离不超过2的点集的最大顶点数.  相似文献   

5.
轮与星的多重联图的邻点可区别E-全染色   总被引:1,自引:1,他引:0  
G(V,E)是一个简单图,k是一个正整数,f是一个V(G)UE(G)到{1,2,…,k}的映射.如果■u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.给出了轮与星的多重联图的邻点可区别E-全色数.  相似文献   

6.
对简单图 G(V,E) ,V(Gk) =V(G) ,E(Gk ) =E(G)∪ { uv|d(u,v) =k} ,称 Gk为 G的 k次方图 ,其中d (u,v)表示 u,v在 G中的距离 .设 f为用 k色时 G的正常全染色法 ,对 uv∈ E(G) ,满足 C(u)≠ C(v) ,其中C(u) ={ f(u) }∪ { f(v) |uv∈ E(G) }∪ { f(uv) |uv∈ E(G) } ,则称 f 为 G的 k邻点可区别的强全染色法 ,简记作 k- ASVDTC,且称 χast(G) =min{ k|k- ASVDTC of G}为 G的邻点可区别的强全色数 .本文得到了 k≡2 (mod3)时的 χast(Pkn) ,其中 Pn 为 n阶路 .  相似文献   

7.
G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果(V)u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.给出了轮与路间的多重联图的邻点可区别E-全色数,其中C(u)={f(u)}∪ {f(uv)|uv∈E(G)}.  相似文献   

8.
Pm×Kn的邻点可区别全色数   总被引:6,自引:0,他引:6  
设G是简单图.设f是一个从V(G)∪E(G)到{1,2,…,k}的映射.对每个v∈V(G),令C_f(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}.如果f是k-正常全染色,且对任意u,v∈V(G),uv∈E(G),有C_f(u)≠C_f(v),那么称f为图G的邻点可区别全染色(简称为k-AVDTC).数x_(at)(G)=min{k|G有k-AVDTC}称为图G的邻点可区别全色数.本文给出路P_m和完全图K_n的Cartesion积的邻点可区别全色数.  相似文献   

9.
关于P(n1,n2,...nm)和Dm,4的优美性   总被引:3,自引:0,他引:3  
马克杰 《应用数学》1989,2(4):95-97
一个简单图G=(V,E)是k-优美的(k≥1的整数),如果存在一个1-1映射 f:V(G)→(0,1,…,|E| k-1)使得对所有的边e=wv∈E(G),由f~*(u,v)=|f(u)-f(v)|导出的映射 E(G)→{k,k 1,…,|E| k-1}是一个1-1对应。这个关于k-优美的概念是由Slater和Thuillier相互独立地提出来的。当k=1,就是我们通常研究的优美图。显然,k-优美图一定是1-优美图。反之不真。例如,三回路c_3是1-优美图,但对k>1,非k-优美。  相似文献   

10.
若干笛卡尔积图的邻点可区别E-全染色   总被引:4,自引:2,他引:2  
图G(V,E)的k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射,如果u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.得到了Pm×Pn,Pm×Cn,Cm×Cn的邻点可区别E-全色数,其中C(u)={f(u)}∪{f(uv)uv∈E(G)}.  相似文献   

11.
陈静  陈昱 《数学杂志》2004,24(3):317-322
摘要:设{X,Xn,n≥1)为独立同分布的服从某连续分布F的随机变量序列,X^(1)=X1,X^(2),X^(3),…为其纪录值序列.令ψ(u)=F^-1(1-e^-u).其中F^-1是F的反函数.本文研究当ψ(u)=log^pu时Tn=∑k=1^nX^(k)=^dn∑k=1^nψ(Sn)的极限性质.解决了户为所有正整数时Tn的中心极限定理.  相似文献   

12.
13.
本文研究了一类特殊的pnm阶有限群的构造.利用求解数论同余方程的方法和群的扩张理论,得到了具有m阶循环正规子群,其补子群为循环群的Pnm阶有限群的构造及相关的计数定理.  相似文献   

14.
《代数通讯》2013,41(9):4267-4275
Abstract

In Fortes (2001), we introduced a notion of order for associative pairs and we obtained a Goldie-like characterization of left orders in a semiprime pair coinciding with its socle. In this paper, we take up again that notion of order to establish a Faith-Utumi theorem, which studies left orders in a prime pair coinciding with its socle.  相似文献   

15.
《Quaestiones Mathematicae》2013,36(4):451-466
Abstract

Let d be a positive integer, and F be a field of characteristic zero. Suppose that for each positive integer n, I n, is a GL n,(F)- invariant of forms of degree d in x1, …, x n, over F. We call {I n} an additive family of invariants if I p+q (fg) = I p(f).I q(g) whenever f; g are forms of degree d over F in x l, …, x p; …, x q respectively, and where (fg)(x l, …, x p+q) = f(x 1, …, x p,) + g (x p+1, …, x p+q). It is well-known that the family of discriminants of the quadratic forms is additive. We prove that in odd degree d each invariant in an additive family must be a constant. We also give an example in each even degree d of a nontrivial family of invariants of the forms of degree d. The proofs depend on the symbolic method for representing invariants of a form, which we review.  相似文献   

16.
17.
18.
近几年,国内在研究小康水平的定量指标分析中,应用较多的有综合评分法、层次分析法和模糊识别法。这几种方法比单项指标更全面、灵活,但在权数的确定上都难以克服人为因素的影响。当指标之间存在两个或两个以上的高度相关时,对问题的研究总存在一定的局限性。为了科学地研究小康问题,本文基于判别分析,建立城市小康的判别系数,来综合评价出我国城市小康水平的定量标准。  相似文献   

19.
一、引言关于 k 阶线性常微分方程解的零点分布,S.Bank,G.Frank 和 I.Laine 最近证明了如下的结果.  相似文献   

20.
We apply Nevanlinna theory of the value distribution of meromorphic functions to study the properties of Nevanlinna counting function and proximity function of meromorphic solutions of a type of systems of complex difference equations. Our results can give estimates on the proximity function and the counting function of solutions of systems of difference equations. This implies that solutions have a relatively large number of poles. It extend some result concerning difference equations to the systems of difference equations.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号