图的全符号局部控制数

来源 :上海大学学报(自然科学版) | 被引量 : 0次 | 上传用户:xinxinde1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑图G=(V,E)均为不含有孤立点的有限简单连通图.f是一个从V∪E→{-1,1}的函数,记f的权为ω(f)=∑x∈V∪E,f(x),对V∪E中任一元素x,定义f[x]=∑y∈NT(x)f(y),Nr(x)表示与x关联边、相邻点的集合.图G的全符号局部控制函数为f:V∪EE→{-1,1},满足对所有的x∈V∪E有f[x]≥1.图G的所有全符号局部控制函数中最小的权定义为G的全符号局部控制数,记作γTsl(G).得到在一般图中全符号局部控制数的下界和完全二部图Km,n中的上界,并求出圈Cn中γTsl的精确值.
其他文献
主要介绍并研究了一类带有Beddington-DeAngelis反应和收获时滞的食饵-捕食者系统,指出时滞现象能导致稳定的平衡点转变为不稳定的,甚至出现开关现象.
应用密度泛函理论对10种环状氮氢化合物异构体进行了研究.利用自然键轨道理论(NBO)和分子中的原子理论(AIM)分析了这些异构体的成键特征、相对稳定性.N-N键长与键临界点的电
期刊
给出L1∩L2(Qp)上的P-adic数域Qp上的实值函数的Fourier变换的定义.分析了像原函数的平移性、像函数的平移性、像原函数的伸缩性,证明了P-adic变量的实值函数的导函数的Fouri
在密码学中,为了抵抗相关攻击,要求选用的布尔函数具有相关免疫性,高阶的相关免疫函数都是一阶的,一阶的却不一定是高阶的,本文给出了二种判断一阶相关免疫函数是否为二阶或
图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D) V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得到的图为有向哈密尔顿图,
报告了自行研制的质子转移反应质谱(Proton Transfer Reaction Mass Spectrometry,PTR-MS)装置结合动态气体提取技术直接测量水中苯浓度的新方法。N2连续地将水溶液中的苯提取出来,用质子转移反应质谱测量其在液面顶空中的分压强P随时间的变化关系,从而得到苯的亨利常数H利用亨利定律就可以给出苯在水溶液中的浓度。考察了苯在提取气体及水溶液中达到平衡需要的液面高度,
利用线式互相关粒子图像测速(PIV)系统和轴编码器锁相技术,测量了不同尖速比下旋转水平轴风力机叶尖处的流场,获得了风轮叶尖处的瞬时速度场,并通过Tecplot软件处理得到了相
一般光电探测器的光谱响应是随波长变化的,这在光谱仪器进行波长标定的过程中,可能会改变标定谱线峰值所在的位置,从而影响标定结果的准确度.为此,针对采用阵列探测器的光谱
目前国际上对薄膜涂层界面缺陷尚缺乏有效的探伤方法.本文基于薄膜涂层材料中波传播的模型,考察了在涂层表面施加冲击脉冲激发表面波,测取涂层表面各点的动态特性,结合波形分