论文部分内容阅读
将图的测地集与全控制集的概念结合,引入图的测地全控制集的定义,得到测地全控制数与测地数、测地控制数关系的一个基本结论:设图G为最小度δ≥2的任意图.如果图G的围长至少为6,则g(G)≤gγt(G)=tγ(G);给出路与圈上的测地全控制数的确定值,并证明弦图上的测地全控制集问题是NP-完全的.
图的测地全控制数
【摘 要】
：
将图的测地集与全控制集的概念结合,引入图的测地全控制集的定义,得到测地全控制数与测地数、测地控制数关系的一个基本结论:设图G为最小度δ≥2的任意图.如果图G的围长至少
【机 构】
：
中国计量学院理学院
【出 处】
：
中国计量学院学报
【发表日期】
：
2011年3期
【基金项目】
：
浙江省自然科学基金资助项目(No.Y6090472), 浙江省教育厅自然科学基金资助项目(No.Y200805913)
其他文献
提出一种应用于Wi-Fi/WiMAX的宽带高增益双极化阵列天线.它由+45°和-45°正交极化的两个天线组成。当频率为2.38~2.72 GHz时,天线的回波损耗大于-10 dB;端口1与端口
摘要：针对工程钢模板焊接制造中工件焊接变形及焊缝质量难以稳定控制，产能低下等问题，搭建了机器人CO2气体保护焊焊接模板平台，采用平焊和立焊方式在不同板厚的碳钢板上进行了工艺实验。通过对焊接过程和焊缝成形的影响因素对比分析，确定了焊接参数范围，获得了良好的焊缝成形，为采用机器人批量保质保量焊接生产钢模板奠定基础。 关键词：CO2气体保护焊;机器人焊接;钢模板;焊接工艺1.序言 随着现代高科技产品
介绍了采用SPLASH模式诺模图法预报登陆台风引起最大风暴潮增水的基本思路和方法,并对SPLASH模式诺模图作了一定的修正和完善,使对其的编程计算更加易于实现且结果更精确.在
目的 探讨缓解晚期前列腺癌骨转移所致的骨痛的方法，以提高患者的生存质量。方法 ^153SM－EDTMP联合抗雄激素综合治疗27例前列腺癌骨转移病人，观察疼痛缓解和功能障碍的恢复情
提出了一种基于GA的聚类集成算法ECUNGA(ensemble clustering using NMI and GA).算法利用GA搜索一个与聚类集体差异度小的聚类,以此来达到综合聚类集体信息,得到更优秀的聚