关于图的符号边控制数的一些结论

来源 :河南科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:zhuzhihua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(y,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑f(e’)≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r's(G),定义为r's(G)=min{∑f(e)|f为图G的一个符号边控制函数)。本文对图的符号边控制函数进行了研究,得到了图的符号边控制数的一个新的下界;并且确定了圆梯P2×Ca的符号边控制数。
其他文献
采用问卷、访谈、观察等方法,了解鄂西北农村学前教育状况。结果显示,鄂西北农村园舍场地不达标,保教设施缺乏;幼儿教师在职称、学历、年龄结构上不合理,专业教师数量少,待遇
利用传统的三线摆测试转动惯量至今大多用秒表计时、人工计算周期数的方法。这种方法计时精度低,为了减少误差,本文提出的利用单片机测试转动惯量设计方案,选择ATMEL公司生产
要在人才流动中形成对商业秘密的有效保护,首先需要进一步完善商业秘密法律保护体系,加强商业秘密保护的立法;同时,作为企业本身也应提高对商业秘密的保护意识,加强对商业秘
量子信息科学是量子力学与信息科学相结合而产生的一个新兴交叉研究领域,从诞生到现在四十多年来,无论在理论上还是实验上都取得了许多重要成果,具有丰富而诱人的应用前景,是
本文较为全面地论述了关于国有股减持与流通的十三种模式的优缺点,最后得出了六点较为重要的结论.
转变政府职能,关键要合理界定政府的经济职能,而界定政府的经济职能,必须根据中国的具体国情.中国加入WTO之后,面临着与世界经济的全面接轨,即全面向市场经济体制转型;同时,
本文从多种角度论述信息与知识、信息经济与知识经济的关系、信息在管理决策中所体现的价值和信息资源的重要战略地位以及信息技术及其产业化在信息经济发展中的主导地位等若
所谓"时势造英雄",20年来中国经济高速腾飞,市场鏖战愈演愈烈,不断造就了一批大款、经理、老板、董事长之类人物.所谓"不想当将军的士兵不是好士兵",在投身滚滚经济大潮奋力
被誉为中国农村第三次革命的农村税费改革,是我国农村继土地改革、联产承包经营之后的又一次重大改革,是一项复杂的系统工程,涉及到农村生产关系和上层建筑,关系到每个农民、
我国企业改革已有20年的历史,提出建立现代企业制度也已近10年,但国有企业改革的结果却一直不尽如人意.就在国有企业步履艰难之际,民营企业却如雨后春笋,蓬勃发展.同样的时代