共查询到10条相似文献，搜索用时 351 毫秒
1.
2.
设图G（V,E）为简单图,k是一个正整数,f是V（G）U E（G）到[1,2,…,k]的一个映射,如果（V）uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,且当C（u）=[f（u）]U[f（uv） uv∈E（G）]时,C（u）≠C（v）,则称f是图G的邻点可区别E全染色,称此最小的数k为图G的邻点可区别E全色数.通过考虑图的结构关系,研究得到了路、圈与完全图笛卡尔积图Pm×Kn、Cm×Kn的邻点可区别E-全色数. 相似文献
3.
设G是简单图，若图G的全染色厂满足：①Vuv，vw∈E（G），有f（uv）≠f（vw）；②V uv∈E（G），u≠v，有f（u）≠f（v）；③Vu,v∈V（G），0〈d（u，v）≤β时，有S（v）≠S（v），这里色集合S（u）={f（u））U{，f（uv）｜uv∈E（G），则称，是图G的一个k-D（β）一点可区别I-全染色。用概率方法得到了邻点可区别I-全色数的一个较小上界，并研究了若干Cartesian积图的D（β）一点可区别I-全色数的上界。 相似文献
4.
5.
余春刚 《金陵科技学院学报》2006,22(4):7-11
已知G2=G∪{uv dG(u,v)=2,u,v∈V(G)},如果定义算法,1)令G2=G0,2)Gk=Gk-1\{uv},dG(u,v)=2,这样就可以得到边数更少的图G。考虑G2推出3-NZF但∈τ1,3且|V(G)| |E(G)|的极小反例,以及Gτ1,3但G2不推出3-NZF且满足1.|E(G)|-|V(G)|尽可能小,2.在1)成立的条件下,|E(G)|尽可能小的反例,于是有结论:G2推出3-NZF,当且仅当Gτ1,3。 相似文献
6.
用mK2,3表示m个完全二部图K2,3的点不交的并,给出了mK2,3的点可区别全色数,证明了对任意的m≥4,[k-13]<3m≤[3k],有χvt(mK2,3)=k. 相似文献
7.
关于一类树的优美标号 总被引：3，自引：0，他引：3
设L为简单无向图G的一个顶点标号,L称为图G的优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,|E|}的一个单射;(2)由L′(e)=|L(u)-L(v)|(其中e=uv)决定的边标号L′是从G的边集E到{0,1,…,|E|}的一个双射.根据优美图的定义,研究优美树的问题中,Rosa猜想所有的树是优美树,研究了一类树Thm,n的优美性. 相似文献
8.
《西南大学学报(自然科学版)》2016,(10)
当(a,b)∈{λ_1}×[λ_1,+∞)或(a,b)∈[λ_1,+∞)×{λ_1}时,在f至多线性增长的情况下,运用环绕定理证明了p-Laplacian方程{-Δ_pu=au_+~(p-1)-bu_-~(p-1)+f(x,u)-h(x)x∈Ωu=0 x∈Ω至少存在1个弱解. 相似文献
9.
通过上下解方法和极大值原理, 证明了当ε很小时, 椭圆系统-Δu=(e)F/(e)u(x, u, v)+εg(x) x∈Ω -Δv=(e)F/(e)v(x, u, v)+εh(x) x∈Ω u＞0, v＞0 x∈Ω u=v=0x∈(e)Ω的极小正解的存在性, 其中Ω是RN上的有界光滑区域; F∈C1(Ω-×(R+)2, R+); g,h∈C1(Ω-);ε是正参数. 此外, 也证明了当ε很大时该系统无解. 相似文献
10.
从一个特殊的角度描述3x 1问题,引入了部分新的概念,建立了3x 1问题的等价命题,得到了关于3x 1问题特别是数列{fk(x)|k∈Z }的一部分性质. 相似文献