首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 468 毫秒
1.
设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n).若函数fV→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,则称f为图G的一个负k-子确定函数.称βkD(G)=max{f(V)|f为图G的负k-子确定函数}为图G的负k-子确定数.文中主要给出了图...  相似文献   

2.
对图G(V,E),一正常k-边染色f称为图G(V,E)的k-邻强边染色,当且仅当任意uv∈E(G),有f[u]≠f[u],其中f[u]={f(uw)|uw∈E(G)},并称x′。(G)=min{k|存在G的一k-ASEC}为G的邻强边色数.研究了△(G)≥5的伪-Halin图的邻强边色数,并通过归纳法证明了对△(G)=5的伪-Halin图G,有5≤x′as(G)≤6.如果E(G[V△])≠Ф,则,x′as(G)=6.并提出猜想:对|V(G)|≥6的连通图G(V,E)有△(G)≤x′as(G)≤△(G) 2.其中△(G)为G的最大度.  相似文献   

3.
设G为一简单图,本文证明了:如果G的线图L(G)为哈密顿的,且在G中存在两个顶点u、υ∈V(G),满足d(u) d(v)≥f(n)(f(n)为整数),那么L(G)中存在k个分支的2-因子,其中1≤k≤「f(n)-2/4」,且说明了当f(n)≤n时所给的结果为最好可能的,这个结果是对R.J. Gould和E.A. Hynds[4]的结果的推广和加强.  相似文献   

4.
设G=(V1,V2;E)是一个二分图,满|V1|=|V2|=n sk 1足,其中s 4,k 1是两个正整数.定义G中不相邻两点的最小度和为σ2(G)=min{dG(u) dG(v)∶u,v∈V(G),uv E(G)}.在这篇文章中,我们证明了如果σ2(G)2「(1-1s)n﹁ 2,则G有一个2-因子包含k个长至少为2s的点不交的圈  相似文献   

5.
设G=(V,E)是一个图,一个函数f:E→-1,+1如果∑f(e)≤0 e∈E[v]对于至少k个顶点v∈V(G)成立,则称f为图G的一个反符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的反符号星k控制数定义为γrkss(G)=max{∑f(e) e∈E│f为图G的反符号星k控制数}。得到了一般图的反符号星k控制数的若干上界,对文[6]中的结果进行了推广,还确定了路Pn和圈Cn的反符号星k控制数。  相似文献   

6.
关于θ-图的邻点可区别全染色   总被引:10,自引:1,他引:9  
u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f(uv)≠f(vw);2)对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);3)对任意uv∈E(G),有C(u)≠C(v),那么称f为G的k-邻点可区别全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别全染色}为G的邻最可区别全色数,记作Xat(G).本文得到了θ-图的邻点可区别全染色。  相似文献   

7.
设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S■V则记f(S)=Σv∈Sf(v)。如果对任意的v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数,图G的符号控制数定义为γs(G)=min{f(V)|f为图G的一个符号控制函数}。C(n,m)=C_nP_m表示P_m的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=C_nP_mC_n表示P_m的两个端点分别粘接一个C_n而成的图。文章确定了C(n,m)和C(n,m,n)的符号控制数。  相似文献   

8.
设G是简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意u∈V(G),记C(u)={f(u)}U{f(uv)|uv∈E(G),v∈V(G)}.如果f为G的正常全染色,且对任意uv∈E(G),有C(u)≠C(v).那么称f为G的k-邻点可区别全染色(简记为k-AVDTC).称xat(G)=min{k|图G存在k-AVDTC}为G的邻点可区别全色数.给出了联图Fs ∨ Km,n的邻点可区别全色数.  相似文献   

9.
设G是一个图,一个函数,f.V→{-1,+1}如果∑v∈N[u]f(v)≥1对于每个点u∈V成立,则称f为图G=(V,E)的一个符号控制函数.一个图G的符号控制数定义为γs(G)=min{∑v∈V(G)f(v)|f为图G的符号控制函数}.该文主要给出了一个图G的符号控制教γs,(G)的若干新下限,并刻划了满足γs,(G...  相似文献   

10.
设G=(V,E)是一个无孤立边的图,一个实值函数f:E(G)→[0,1]若对所有的边e∈E(G),均有Σe∈N(e)f(e)≥1成立,则称f为图G的一个F ractional边全控制函数。图G的Fractional边全控制数定义为γft′(G)=min{Σe∈Ef(e)|f为图G的一个Fractional边全控制函数}。确定了一般图的F ractional边全控制数若干界限,同时也研究了几类特殊图F ractional边全控制问题,给出了一些特殊图的Fractional边全控制数。  相似文献   

11.
采用电阻、热膨胀、磁致伸缩及光学金等试验方法研究了多晶Ni2.1Mn0.9Ga0.9C0.1合金的马氏体相变特征。结果表明:Ni2.1Mn0.9Ga0.9C0.1合金在400~100K之间发生两次相变,第一次为马氏体相变,它的热滞后比较小,马氏体相的电阻率高于母相的电阻率;而第二次相变的结构变化尚未澄清,它的热滞后比较大,新相的电阻率低于母相的电阻率。马氏体相变时,合金结晶方向长度收缩,磁致伸缩急剧减小。合金中马氏体基本为相互平行的片状组织。  相似文献   

12.
IntroductionVibration molding is increasingly of impor-tance in polymer processing[1] ,its influences onthe rheological characteristics and the finishedproperties of products mainly depend on the vibra-tion amplitude,frequency and its duration.How-ever,the wave attenuation and its phase shift areinevitable,which causes errors in rheometry,butit is still poorly understood.Therefore,itis neces-sary to study the shear wave propagation anddamping in polymer melt.1  Experimental Technology1 .1  …  相似文献   

13.
研究了Co40A l60合金在24%NaOH溶液中的去合金化行为.在24%NaOH溶液中,80℃加搅拌腐蚀2 h条件下成功获得多孔钴结构.X射线衍射分析结果表明,腐蚀后的样品由钴(密排六方结构和面心立方结构)和少量的氧化钴组成,EDS结果显示腐蚀后样品中的钴的含量达到98.99%.并且通过场发射扫描电镜在腐蚀后的样品中观察到了多孔钴结构,利用氮气吸附法测得腐蚀后多孔钴的比表面积为42.65 m2/g,通过其吸脱附曲线可以得知实验获得的多孔钴为中孔结构,平均孔径为9 nm.  相似文献   

14.
15.
本文报告了三例经肝活检铁染色证实之原发性血色病。进行了家系调查,其中二例为近亲结婚,一例为非近亲结婚,结合文献对病因和诊断方法进行了讨论。关于原发性与继发性血色病的鉴别诊断提出了一些看法。  相似文献   

16.
采用均匀沉淀法制取羟基锡酸锌,通过单因实验法考察了包覆质量比、包覆时间及包覆温度三个因素对ZnSn(OH)6包覆Mg(OH)2的包覆效果的影响,并且结合超声分散和共沸蒸馏制备了包覆效果较好的ZnSn(OH)6包覆Mg(OH)2.通过X射线衍射(XRD)、扫描电镜(SEM)、热重分析(DTA-TG)及能谱分析(EDX)等...  相似文献   

17.
设(Mr ,T)是一个在r维闭光滑流形上的不平凡光滑对合,当不动点集是P(m,n)×HP(1)且m与n满足一定条件时(Mr ,T)协边于零,其中 P(m,n)是Dold流形, HP(1)是四元数射影空间.  相似文献   

18.
19.
给出了共轭方程φ(f(x))=f(φ(x))在f和g严格递减的情况下其单调递减根存在性的条件,并利用此结果研究了一类有两个非单调点的函数迭代根的存在性.  相似文献   

20.
Let F be a locally defined formation consisting of locally solvable groups, G a hyper-( cyclic or finite) locally solvable group and A a noetherian ZG-module with all irreducible ZG-factors being finite. The following conclusion is obtained: if G∈F, f( ∞ ) include f(p), f(p) ≠φ for each p∈π, and A has no nonzero F central ZG- images, then any extension E of A by G splits conjugately over A, and A has no nonzero F central ZG-factors.  相似文献   

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

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