关于图的符号边控制数

来源 :华东交通大学学报 | 被引量 : 0次 | 上传用户:redpig
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G为一个n阶连通图,△和δ分别为图G的最大度和最小度,给出了图G的符号边控制数的一个下界,即γ’,并确定了几类特殊图的符号边控制数.
其他文献
无线传感器网络(WSN)是一个多学科的研究领域,具有很广泛的应用前景,其中,WSN的定位是非常重要的研究方向。介绍了国内外研究机构在WSN定位方面的研究进展,并对这些工作进行了
<正>在多样的舞蹈种类中,出身于宫廷的芭蕾艺术举手投足都体现了古典优雅的风范,其历经几百年锤炼而具有的科学性、规范性和系统性也最为彰显。芭蕾,作为普通高校(艺术类)舞
电控柴油机,亦称“智能柴油机”,意将电子设备及软件应用于船用柴油机并成为其基本组成部分。电控柴油机通过控制燃油喷射(定时、喷油量、喷射速率、喷射压力),排气阀的定时,
在对物流配送中心选址问题进行理论综述和分析的基础上,以综合运输成本最低为基本约束条件构建了选址的数学模型,并通过启发式算法求得了模型的最优解,得出了各工厂对各物流
本文对2004年颁布两个部令以来企业年金市场的发展做了总结,分析了当前养老金信托市场存在的问题和下一步改革的方向,认为外部受托人"空壳化"和市场角色"分散化"是发展企业年
本文分析了PISA数学素养测试的框架结构,比较了PISA与上海市初中毕业统一学业考试数学测试的异同,并在参与PISA2009上海数学素养测试的基础上提出了改进国内中学数学课堂教学
本文对各种不同的英语单词记忆法进行考察后 ,认为单词之间只有同时具备形与义的联系才是有效的联想记忆。文章提出了符合这一原则的数种记忆方法 ,共同构成网络联想记忆系统
独立保函的出现是国际商事交易实践的需求。从独立保函出现以来,其规则不断完善,国际上的统一惯例历经修订。在国际商会于2010年修订通过的《见索即付保函统一规则》(URDG758
英语源汉语外来词内部形式的不同实际上也就是外来词吸收方式的不同。本文从外来词语言二重性角度去探究外来词内部形式的不同类型。以外来词内部形式的有无为标准 ,划分出外
引入了图的反符号边控制的概念,设G=(V,E)是一个图,一个函数f:e→{-1,+1}如果对任意e∈E(G),均有∑e′∈N[e]f(e′)≤0,则称f为图G的一个反符号边控制函数.图G的反符号边控制