关于图是(g,f,n)-临界图的充分条件

来源 :数学研究 | 被引量 : 0次 | 上传用户:airbike
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图. 设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x). 图G被称为(g,f,n)-临界图,如果删去G的任意n个顶点后的子图都含有G的(g,f)-因子. 本文给出了图是(a,b,n)-临界图几个充分条件. 进一步指出这些条件是最佳的. 例如,如果对V(G)所有的顶点x和y都有g(x)<f(x), n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界图.
其他文献
目的对直肠腺瘤miRNA表达谱进行初步研究,以期发现在直肠腺瘤发生过程中与正常直肠黏膜miRNA差异表达谱,并预测可能受其调控的靶基因。方法选择2011年1月至2011年3月于解放军
首先,从经过系统锚杆加固的正交各向异性岩体中取出表征单元,然后,根据'等效材料'的概念,在一定的简化条件下,建立其本构方程、破坏准则及粘弹-粘塑性模型并将其引入
目的探讨谷草转氨酶/血小板比值指数(APRI)和谷草转氨酶-谷丙转氨酶比值(AAR)预测肝硬化食管静脉曲张的价值。方法肝硬化患者89例,均接受胃镜检查及血生化检验,应用受试者工
华南地区进入汛期,强降水天气时常发生。观测数据尤其重要,为了保证数据的完整性,观测中常常会遇到许多问题,本文就“5.6特大暴雨”中遇到的问题进行分析,针对强降水观测提出几点注
目的观察消化道黏膜下肿物在超声内镜下的表现特征。方法对2014年1月至2016年3月我院114例消化道黏膜下肿物患者的临床资料进行回顾性分析,所有入选对象均采用超声内镜检查,
通过25个多态性较好的微卫星标记,检测我国26个地方鹅品种1 560个个体,共检测到198个等位基因,每个位点平均为7.92个。有效等位基因数为1.307 0~5.795 5,平均3.066 2个。就全
目的评价直线吻合器与圆形吻合器用于胃癌全切除术中消化道重建的有效性与安全性。方法选择2013年1月-2016年6月于株洲市中心医院接受腹腔镜下远端胃大部切除的胃癌患者为研
运用了初始层函数构造了一类非线性奇摄动抛物型方程初值问题解的渐近展开式,并证明了该展开式达到任意精度的一致有效性.
有限元-无网格伽辽金法耦合法作为一种新的计算方法,既拥有FEM的优势,又发挥了EFGM的局部化技术和无单元特性,故具有其独特的计算优势.在全面介绍EFGM的同时,推导了Biot固结
The histological characteristics,distribution and variability of epidermal growth factor(EGF) and epidermal growth factor receptor(EGFR) during development of s