首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
Fandree,Gould和Jacobson等人在1989年曾提出的如下猜想:如果G是n阶2-连通图,δ(G)≥t,任意n,v∈V(G),且uv∈E(G),/N*u)∪N(v)/≥n-t+1,则一点泛圈图,文中证明了这个猜想,还得到了条件相近的另一结果。  相似文献   

2.
若干平面图的邻强边染色   总被引:4,自引:2,他引:2  
图G的一k-正常染色f若使得任意uv∈E(G)满足f(u)≠f(v),其中f(u)=f(uw)│uw∈E(G),则称f的G的一k-邻强边染色,简称k-ASEC,并称Xas(G)=min(k│存在G的一k-ASEC)为G的邻强边色数,研究了唯一圈图和六角系统图的邻强边色数,并提出了一个猜想:对2-连通图G(V,E)(G(V,E)≠C5),有△(G)≤X′as(G)≤△(G)+2。  相似文献   

3.
特征值问题的对称约束   总被引:1,自引:1,他引:0  
利用对称约束,得到了一个与谱问题(^y1 y2)z=(^-λ+v u+v u-vλ-v)(^y1 y2)相联系的安全可积Hamiltonian系统,进一步讨论与相关的发展方程族的解.  相似文献   

4.
设G是一个阶为n的图,我们证明了:如果G是2-连通的,并且对G中每个同构于K1,3,P5或P+5的导出图的两个顶点u,v,当dL(u,v)=2时,max{d(u),d(u),d(v)}≥n/2,则G是哈密顿图。这个结果推广了Fan的结论。  相似文献   

5.
利用Hamilton图的韧工大于等于1的必要条件,得出了Hamilton图的1个充分条件,并提出了该条件的下界是最好的。  相似文献   

6.
图的符号控制数   总被引:1,自引:0,他引:1  
图G=(V,E)的顶点集V上定义一个二值函数f:V→{-1,1},若在任何一个顶点v的闭邻域N[v]上函数值的和至少是1,即A↓v∈V,f(N[v])≥1,则称f是G的一个符合控制函数。符号控制函数的仅重定义为f(V)Σv∈V f(v)。图G的符合控制数等于G的一个符号控制函数的最小权重,记为γs(G)。本文建立了几类图的符合控制数的精确值,并讨论了γs(G)的界。  相似文献   

7.
定义在图G(V,E)的顶点集V上的二值函数f:→{-1,1},称为G的符号控制函数当且仅当时Av∈V在Σv∈N」v」f(v)≥1.f(V)=Σv∈Vf(v)称为符号控制函数F的权。  相似文献   

8.
在连通平面图上找Hamilton回路的一个方法   总被引:1,自引:0,他引:1  
以图G的面为节点构造着色面状态树,用深度优选搜索法在状态树上找完全子树,以求对应的Hamilton回路。为了把图G的全部Hamilton回路都找出来,所需构造的着色面状态数的数目不会超过一个定值。  相似文献   

9.
证明了当图G的边数ε(G)与顶点数v(G)满足ε(G)≥v(G)+9且v(G)≤17时,图G含有三个边不交的圈,并指出该结果是最好的。  相似文献   

10.
ShiBingyin(施秉银);ZhangXuchin(张学斌);GaoHui(高慧);MaXiuping(马秀萍);WangMin(王敏)IMMUNOHISTOCHEMICALSTUDYOFESTROGENANDPROGESTERONERECEPT...  相似文献   

11.
利用上下解方法得到了带Hammerstein型积分算子的Robin边值问题u^n=f(t,u,u‘,Tu),a1u(0)-a2u’(0)=A,b1u(1)+b2u(1)=B解的存在性和唯一性。  相似文献   

12.
IntroductionForgivenpositiveintegersv,kandλ,abalancedincompleteblockdesignoforderv,blocksizekandindexλ,denotedB(k,λ;v),isapair(X,A)whereXisav-setandAisacollectionofk-sub-sets(calledblocks)ofXsuchthateach2-subsetofXiscontainedinpreciselyλblocks.Let(X,…  相似文献   

13.
利用上下解方法得到了带Hammerstein型积分算子的Robin边值问题u″=f(t,u,u′,Tu),a1u(0)-a2u′(0)=A,b1u(1)+b2u′(1)=B解的存在性和唯一性.  相似文献   

14.
对图G(V,E),及二值函数f:V→{0,1}记f{v}={u│u∈N[v],且f(u)-1},其中N[v]={u│vu∈E}∪{v}若f满足任意v∈V,│f[v]│≥1,则称f为G的一控制函数,并称f(V)= ∑v∈V(f(v)为f的权;图的控制数γ(G)定义为图的控制函数的最小权,即γ(G)=min{│f(V)│f为G的一控制函数}类似的可定义图的边控制数,本文建立了确定图的控制数的Hopfield网络型和算法。  相似文献   

15.
提出一种新的岩体工程稳定性评判方法,该方法通过利用基于Jordan算法的Hamilton图的遍历性,有效地模拟工程、地质、岩体结构等各因素之间的综合作用,从而使岩体工程评判过程的实现更加切合工程。  相似文献   

16.
HEARTCHANGESONECHOCARDIOGRAPHYINELDERLYFEMALEHYPERTENSIVES(谭学瑞)(叶复来)(杜旭)(黄文德)TanXuerui;YeFulai;DuXu;HuangWende;(DepartmentofC...  相似文献   

17.
EXPERIMENTALSTUDYOFTWO┐PHASENATURALCIRCULATIONFLOWINSTABILITYUNDERLOWSYSTEMPRESSURE*XuJijun(徐济)XuXibin(徐锡斌)SunXiaodong(孙晓东)Y...  相似文献   

18.
MaXiuping(马秀萍);ShiBingyin(施秉银);FanXinghua(樊新华)THERELATIONSHIPBETWEENTHYROIDFUNCTIONANDBONEGLAPROTEIN¥MaXiuping;ShiBingyin;Fan...  相似文献   

19.
APPLICATIONOFHMB-45MONOCLONALANTIBODYANDS100PROTEININTHEIMMUNOHISTOCHEMICALDIAGNOSISOFMELANOMALiuDanya(刘丹亚);SuBaoshan(苏宝山);Xu...  相似文献   

20.
令G=(V,E)为一个图,它的节点数为n,不仅是一个双循环也是一个上循环。记β(G)为G的双循环空间的维数,对于G的一个图H,用ψ(G,H)表示G的支撑森数目,使得它的每个树均恰含H的一条边。图G的H-扩张X(G,H)在G上增添一个新节点v,边v与H的每一个奇次节点以一边听得到的图。  相似文献   

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

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