【摘 要】
：
对2-连通非Hamliton赋权图G,本文证明:若P(u,v)是G中最重的最长路,则G的赋权周长cw(G)≥dw(u)+dw(v);假设G满足文中描述的额外条件C1、C2,则max{dw(x),dw(y)|d(x,y)＝2}≥m/2时
【机 构】
：
山东师范大学数学系,山东工会干部管理学院计算机科学系
论文部分内容阅读
对2-连通非Hamliton赋权图G,本文证明:若P(u,v)是G中最重的最长路,则G的赋权周长cw(G)≥dw(u)+dw(v);假设G满足文中描述的额外条件C1、C2,则max{dw(x),dw(y)|d(x,y)＝2}≥m/2时,对每个顶点v,G含最重最长v-路P(u,v)使dw(u)≥m/2,而dw(x)+dw(y)+dw(z)≥m(当d(x,y,z)＝2)时,cw(G)≥2m/3.改进了非赋权图的周长及赋权图的赋权周长的若干已有结果.
其他文献
目的：探讨冠心病经皮冠状动脉介入（Percutaneous coronary intervention,PCI）术后焦虑抑郁症患者综合干预治疗效果。方法：将我科住院行PCI术后合并焦虑抑郁症患者68例（约占同期PCI
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
摘要 在弱完备的实Banach空间E中考虑微分方程的Cauchy问题：x’(t)=f(t，x(t))，x(0)=x0,（cp)其中x0∈E，f:1×D→E（D属于E，I属于R^1。通过使用弱非紧型条件给出(cp)的广义弱解的局
目的调查志贺菌在上海地区流行的主要血清型和耐药性.方法收集临床分离的志贺菌105株进行生化鉴定、血清学分型和抗生素敏感性试验.结果 105株志贺菌中51株为宋氏志贺菌,占48
利用最近关于解的延拓的某些研究,讨论了非齐次Cauchy-Riemann方程的典则解的特征和Cn 中Hartogs延拓现象,得到了Cauchy-Riemann方程的典则解的一些新的延拓结果.
为探究池塘工程化循环水养殖模式生态及经济效益,开展了大宗淡水鱼池塘工程化循环水养殖研究。对试验过程中水质理化指标、养殖结果和养殖效益进行评价分析,结果显示:试验期
通过分析学校原有的烹饪专业人才培养模式的不足,以被教育部遴选为首批现代学徒制试点单位为契机,探究适应我校现代学徒制人才培养模式,并分享所取的阶段性成果。
压水堆在运行中会经历各种瞬态过程,如升降功率、控制棒弹棒事故和主蒸汽管道破裂事故等.为了能够准确评价压水堆堆芯在这些瞬态过程中的安全性,需要进行三维瞬态分析,涉及三
目的应用实时荧光定量PCR检测浆膜腔积液中细胞游离DNA含量，探讨浆膜腔漏出液和渗出液鉴别诊断指标。方法选择β-珠蛋白基因作为细胞游离DNA的代表标志物，设计引物和探针建立双
作为技工院校,参加各类职业技能大赛已成为检验学校教学实力和师生技能水平的重要标准,特别是随着中国上海取得第46届世界技能大赛的主办权,全国掀起了参与技能大赛的新高潮,