【摘 要】
:
图的优美性是图的一个重要性质,有着广泛的应用.优美图是图论中极有趣的研究课题之一.马克杰和冯成进已经证明了:所有的齿轮图都是优美图.研究图的优美性其实就是寻找图的优
论文部分内容阅读
图的优美性是图的一个重要性质,有着广泛的应用.优美图是图论中极有趣的研究课题之一.马克杰和冯成进已经证明了:所有的齿轮图都是优美图.研究图的优美性其实就是寻找图的优美标号.已经证明判定任意一个图是否为优美图是一个NP-困难问题,即对于给定的一个图,判定它是否为优美图,不存在一个有效算法.在论文中,我们利用构造的方法,具体找出任一齿轮图的冠的一个优美标号,从而证明了所有齿轮图的冠是优美图.
其他文献
令A是一个指数为2的幂零矩阵,本文给出了二次矩阵方程AXA=XAX的所有解的求解方法.当A是一个秩为1的幂零矩阵时,详细给出了方程AXA=XAX的所有解.
目的分析亚急性甲状腺炎的声像图表现,以提高其诊断率。方法用高频超声对甲状腺进行图像观察。结果35例全部经临床及病理证实,18例(52%)为甲状腺双侧对称性肿大并双侧低回声结节,12
江泽民主席3月5日参加了八届人大五次会议湖南代表团、广东代表团讨论时指出:希望(广东)继续解放思想、实事求是,在经济发展和社会进步上百尺竿头更进一步。希望把广东和三个
新世纪以来客家影像的历史叙事与文化建构,客家女性成为历史叙述的主体,成为文化景观的符号,借由女性形象的视觉符码,女性身体承载了历史叙事与文化认同的双重功能。两岸三地
通过对CD-R技术的研究,从其规格、记录等内容简要介绍了CD-R的介质特性、记录原理和记录方法,提供一些有效的实际经验.
K-Means算法初始值选取不当容易局部收敛,引入一种随机漂移粒子群优化算法(RDPSO)与K-Means算法相结合的混合集群技术。RDPSO算法是一种具有较强全局搜索能力的粒子群算法,增
对某数据通讯产品的可靠性指标进行了分析,提出了系统的可靠性设计方案.通过采取各种可靠性设计措施,使系统可靠性达到设计目标.
在中国20年来的经济体制改革过程中,各种适应市场经济要求的新生事物不断涌现,作为符合市场经济发展内在要求的商品分销体系的发展也就成为一种必然趋势。 从宏观上看,商品分
分析了有限元计算模拟技术在分析电子部件可靠性的优势所在,以及应用的基本方法,给出了行波管电子枪抗振性能和功率DC/DC电源热性能计算模拟的两个应用案例。
目的观察高聚金葡素并顺铂心包腔内注射治疗恶性心包积液的临床疗效.方法36例恶性心包积液病人被随机分为治疗组和对照组.治疗组18例,腔内注射高聚金葡素10000u,顺铂60mG;对