关于(g,f)-3-覆盖图

来源 :潍坊学院学报 | 被引量 : 0次 | 上传用户:JSAQSZ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,用V(G)和E(G)表示顶点集和边集,并设g和f是定义在V(G)上的两个非负整数值函数且g〈f。图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤dF(x)≤f(x)。如果过图G的任何三条边都有一个(g,f)-因子,则称图G是一个(g,f)-3-覆盖图,本文给出了一个图是(g,f)-3-覆盖图的一个充分条件。
其他文献
文章运用进化博弈理论构建了企业创新集群行为演化动态的简易模型,分析结果表明,一方面,企业创新集群行为的演化存在行为策略完全相反的两个进化稳定状态,另一方面,企业技术
中职生英语学习存在基础差,兴趣低,恐惧英语口试的现状,并因此而影响PETS一级口试的通过,文章就如何增强学生对英语学习兴趣,提高PETS一级口试通过率,提高英语教学质量,提出
单片机由于具有功能强、性价比高、使用方便等优点,已在工业测试和控制中得到了日益广泛的应用。细纱机逻辑控制器,采用单片机对细纱机的纺纱工艺过程进行自动控制。文章论述
加快发展生产力目标与自身社会条件特殊性之间的矛盾,是后发展国家往往面临着生产力跨越式发展的代价问题。为了合理地控制生产力跨越式发展中出现的各种代价,必须坚持客观性原
以Fe—Cr—C合金粉末为原料,采用反应等离子熔覆技术,在45号钢表面制得以原位生成初生相(Cr,Fe)7C3为增强相的新型陶瓷复合材料涂层。利用SEM、XRD、EDS和显微硬度计等分析了涂层
<正>李小北,男,1958年8月生,北京人,1974年12月参加工作,日本东洋大学经济学研究科国际金融学专业毕业,博士研究生学历,教授。主要经历:1974年12月至1977年3月,中国人民解放
期刊
思想政治教育总是要通过一定载体才能进行,音乐欣赏性、人本化的特征凸显了音乐作为思想政治教育载体的优势;同时,关注课程的建设与活动的开展是音乐作为思想政治教育载体实现的
为帮助企业提升“雇主品牌”,文章提出了员工——组织关系诊断模型,并用它对JS公司的员工——组织关系进行了诊断分析,同时总结了JS公司的个案对提升雇主品牌的启示,希望帮助
设G是一个图且b,n是非负整数,b≥2,如果消去G的n个顶点剩下的图有[1,b]-因子,则称图G是(1,b,n)-临界图。本文出了图是(1,b,n)-临界图的孤立韧度条件。
对资本的批判是马克思政治经济学批判以及对资本主义批判的核心内容。从历史上看资本主义在不同的发展阶段具有不同的特征。资本主义在本质上对于剩余价值的追求却没有改变。