分数覆盖图

来源 :华东船舶工业学院学报 | 被引量 : 0次 | 上传用户:cin_long
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G)有h(e)∈[0,1].令dhG (x)=∑e(∈)xh(e),则称dhG (x)是G中顶点x的分数度.若h满足对任意的x∈V(G)有g(x)≤dhG (x)≤f(x),则称h是G的一个分数(g,f)-因子.如果对图G中的任何两条边e1和e2,G都有一个分数(g,f)-因子h满足h(e1)=1和h(e2)=1,则称图G为分数(g,f)-2-覆盖图.本文给出了一个图是分数(g,f)-2-覆盖图的充分必要条件.
其他文献
传统养羊的时代结束了,现在养殖靠规模、要技术、强管理、重防病,一项做不好都发不了“羊”财。这便是柔远镇土坪村养羊大户杨伟权告诉笔者的“养羊经”。近几年,随着农牧业
介绍了国内氯乙酸生产的现状,并对其进行分析,针对氯化设备的选用、催化剂及结晶方法的选择等方面,结合具体实例,提出了切实可行的建议.
自新世纪以来,我国零售业迎来了迅速发展的“春天”,受到国有企业体制改革以及零售业全面对外开放的双重影响,零售业的发展空前。在零售业的发展过程中,零售并购越来越多地成
<正>党的十一届三中全会开启了改革开放的历史新时期。为了适应新形势的需要,全国人大通过了修改宪法的决议,修宪工作从1980年9月开始至1982年12月4日通过并公布新宪法(即现
目的:探索富集未处理骨髓血(unprocessed bone marrow, UBM)的三维PCL-HA仿生复合支架的生物学性能及成骨分化潜能。方法:利用FDM-3DP技术构建具有多孔径结构的PCL-HA支架,分别
内部审计在舞弊防范和组织治理中发挥着重要作用,但我国的内部审计存在诸多问题,应有针对性地完善相应的措施。
就业作为民生之本、安国之策,不仅是重大的经济社会问题,还是重大的政治问题。现阶段,在公共就业服务供给过程中,我国面临着公共就业服务供求不匹配、公共服务供给机制多元化
推进农业产业化经营的关键是抓务实.这就要求:从科学区分外部拉动型、内部合作型、产业链一体化型三种农业产业化经营基本类型和正确处理土地规模经营与家庭承包经营、发展农
背景:血管相关性非静脉曲张性上消化道出血(NVUGIB)是NVUGIB的一种特殊类型,病情凶险,死亡率高,需引起临床医师的重视。目的:分析血管相关性NVUGIB的病因和治疗策略,以期提高其诊