论文部分内容阅读
图的符号控制数的研究有许多应用背景.但图的符号控制数的计算是NP完全问题,因而确定其上下界有重大意义.本文在[5]的基础上,引进了新参数δ*(G),全面改进了[5]所给出的符号控制数的下界,并给出了一些可达下界的图.
关于图的符号控制数的下界
【摘 要】
：
图的符号控制数的研究有许多应用背景.但图的符号控制数的计算是NP完全问题,因而确定其上下界有重大意义.本文在[5]的基础上,引进了新参数δ*(G),全面改进了[5]所给出的符号
【机 构】
：
华中师范大学数学系,中国人民武装警察部队武汉指挥学校
【出 处】
：
数学杂志
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金;
其他文献
脑卒中(stroke)是一组老年常见病,因其发病率、致残率和死亡率高给个人、家庭和社会带来巨大的精神压力和沉重的经济负担(burden of disease)[1].据统计资料,在英国,每年卒中
目的 比较跨节段3椎体4枚、经骨折伤椎3椎体5枚及3椎体6枚椎弓根钉固定治疗胸腰椎爆裂性骨折对相邻椎间盘应变的影响,为临床术式选择提供力学依据. 方法采用6具国人新鲜脊柱
本文在一般的指数条件下,研究了右半平面上有限级Dirichlet级数的增长性和正规增长性与它的系数的关系,得到了两个充要条件.
在实验室条件下采用 5 0kg真空感应炉冶炼和两段控制轧制工艺 ,并采用WE 60型万能拉伸试验机、JB 30B型冲击试验机、MM 6型及OLYMPUS PME3型光学金相显微镜、IBAS 2 0 0 0图
近年来较多的研究表明,维生素D具有调节免疫的特性,在一些自身免疫性疾病动物模型中表现出一定的防治作用.自身免疫性甲状腺疾病(AITD)是一种器官特异性自身免疫性疾病.研究
目的:探讨不同剂量纳络酮对本地区急性昏迷(饮酒的同时服用较大剂量的安定)患者的临床应用效果。方法:①应用前瞻性研究方法,将急诊就医和院前呼救昏迷时间在6h以内的急性昏
在Heusler 合金Ni-Mn-Ga和NaZn13型化合物La(Fe,Co,M)13, M=Si, Al中很宽温度区间发现巨大磁熵变△S.这两种材料在室温区的磁熵变△S均显著地超过单质稀土Gd并达到著名的磁热
介绍新型氧量在线测量系统的原理、构成及特点,阐述新系统在系统配置与集成上采取的技术措施、现场应用的可行性分析及在现场投入运行的状况,并探讨以此系统为平台实现锅炉烟气组份的在线测量为运行优化调整提供依据。
以泥浆为吸附主剂、明矾为混凝剂,通过混凝沉降试验探索消除造纸工业废水中的污染物的途径和方法.研究表明,每500 mL造纸废水加入30 mL红土泥浆,充分搅拌,静置2 h后,移出450
在乳液体系和微酸性条件下,有机硅D4(八甲基环四硅氧烷)开环聚合和丙烯酸酯自由基聚合,形成同步互穿网络聚合物,该复合物膜具有良好的疏水和抗溶剂性能及良好的耐低温和高温