论文部分内容阅读
图的符号控制数在现实生活中有许多应用背景,但图的符号控制数的计算是NP完全问题.给出了一般图G的Double图的符号控制数下界,确定了圈和路的Double图的符号控制数.
关于Double图的符号控制数
【摘 要】
：
图的符号控制数在现实生活中有许多应用背景,但图的符号控制数的计算是NP完全问题.给出了一般图G的Double图的符号控制数下界,确定了圈和路的Double图的符号控制数.
【机 构】
：
四川工程职业技术学院,华东交通大学
【出 处】
：
河南科技学院学报：自然科学版
【发表日期】
：
2012年4期
【基金项目】
：
国家自然科学基金资助项目（11061014）
其他文献
儿科病房由于其患者年龄小，特异性和非特异性免疫不成熟。抵抗力差等方面原因，决定了儿科病房的患儿均为易感人群，特别是新生儿。患儿一般起病急，病情变化快，如果再并发院内感染，将
本文对银杏叶茶的水提取物进行了预防高脂血症发生的作用研究。结果表明：在相当于银杏叶茶０．１、０．５、３．０ｇ／ｋｇ．ｂｗ的剂量下，灌胃给予大鼠１４天，能显著降低血清ＴＣ、ＬＤＬ－Ｃ水平；
采用世界卫生组织行为核心功能测试方法，选择从事丙烯酰胺作业的６６名工人为接触 组，另选择无职业危害史的５６名健康者为对照组，其年龄，性别、文化程度与接触组相似。结果表明：接触ＡＡＭ的工
为了揭示我院感染因素间的相互关系，给控制感染提供可靠依据，本文就我院１３６例医院感染病例进行流行病学调查，现报告如下：１材料与方法选择我院１９９８年１～１０月上报的１３６例医院感染病例进行了流行病学
卫生中专学校检验专业除了要掌握实验技巧及注意无菌操作等外,还应注意微生物实验中的空气消毒,如果微生物实验室空气消毒不严,就会影响实验结果的准确性.因此微生物实验除了
继吸附精制百日咳菌苗人体免疫接种反应及血清学效果观察之后，我们又进一步进行了吸附精制百日咳菌免疫持久性研究，通过吸附精制百日咳菌苗与吸附全细胞百日咳菌苗在人体接种后
对１９９８年河南省资料完整的３２个项目县有关病人发现的登记资料作步回归分析，查找影响初治涂阳肺结核病例发现的因素，结果显示：可疑肺结核新登记率及可疑肺结核初诊三次查痰率与初治涂阳
运用分形理论,对1987～2006年间麦蚜混合种群发生的田间系统调查资料进行分析,对麦蚜混合种群发生的性质进行探讨.结果表明：麦蚜发生具有分形性质,其分维值为0.338 7,分维值较小
为了更有效地实现物流管理,充分利用数据资源,构建符合企业发展的健康的物流管理模式,基于支持向量机的理论知识,提出了一种新的物流管理质量水平的分析模型.模型通过对物流