图的全符号局部控制数

来源 :上海大学学报:自然科学版 | 被引量 : 0次 | 上传用户:odu38sbfsw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑图G=(V,E)均为不含有孤立点的有限简单连通图.f是一个从V∪E→{-1,1}的函数,记f的权为ω(f)=∑x∈V∪Ef(x),对V∪E中任一元素x,定义f[x]=∑y∈NT(x)f(y),NT(x)表示与x关联边、相邻点的集合.图G的全符号局部控制函数为f:V∪E→{-1,1},满足对所有的x∈V∪E有f[x]≥1.图G的所有全符号局部控制函数中最小的权定义为G的全符号局部控制数,记作γsTl(G).得到在一般图中全符号局部控制数的下界和完全二部图Km,n中的上界,并求出圈Cn中γsTl的精确值.
其他文献
目前我区已有35家水泥企业通过充分利用本地工业废渣而得以享受国家税收优惠政策,2001年废渣利用量已超过100万吨,利废水泥产品产量达到230多万吨,占全区水泥产量约11%,为我
将木屑,秸秆,稻壳等物与塑料废弃物按一定的比例调配,并经过适当的工艺处理后,就会生成一种全新的材料——“液体木材”,最近,这项制造技术由南京航空航天大学材料学院发明.
以乙醇作溶剂,水浴加热回流提取雪莲果中的绿原酸,于紫外可见分光光度计上进行扫描。对比绿原酸标准品和雪莲果提取液的紫外扫描图谱,发现在330nm处都有一个最大吸收峰。在单因
当您驾驶汽车,行进在前不着村后不着店的山路上,突然发现发动机润滑油全部漏光,你还敢按正常速度行驶几十公里甚至上百公里,而丝毫不用担心发动机会损坏吗?只要你在机油中添
列举了与柳钢相近或较先进的国内钢铁企业2004年能源消耗指标情况,从产量结构、工艺配套、主要工序的工序能耗、能源亏损等情况进行了对比、分析,找出影响能源消耗指标的主要
"节约用水,功在当代,利在千秋!"这是新世纪全人类对环保的呼唤,也是中华民族在长期的生产实践中,由于"节水意识"薄弱,乃至以水资源的破坏和浪费为代价所换来的真知与明鉴.所
对几种常见淡水鱼鳞的基本成分和氨基酸组成进行测定,研究酶解鱼鳞制备水解胶原蛋白的工艺,并采取正交试验对水解条件进行优化。结果表明:淡水鱼鳞主要由蛋白质和灰分组成,粗蛋白