论文部分内容阅读
一个图的条件匹配排除数是最少的边的数量,使得从图中删除这些边后形成的图既没有孤立点,也没有完美匹配和几乎完美匹配.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.本文给出了对称群上Cayley图的条件匹配排除数.
对称群上Cayley图的条件匹配排除数
【摘 要】
：
一个图的条件匹配排除数是最少的边的数量,使得从图中删除这些边后形成的图既没有孤立点,也没有完美匹配和几乎完美匹配.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的
【机 构】
：
中国科学院大学数学科学学院,北京,100049山西大学数学科学学院,太原,030006;
【出 处】
：
应用数学学报
【发表日期】
：
2013年5期
其他文献
[摘 要] 三角形中角的关系主要包括：三角形的内角和为π；三角形的一个外角等于与其不相邻的两个内角和；两角互余关系；两角互补关系等. 解三角形问题中灵活把握角的各种关系，再结合正弦定理、余弦定理，常可顺利找到解题思路. [关键词] 内角和定理；外角和定理；互余；互补；正弦定理；余弦定理
1 问题的提出随着高考制度的改革 ,近年来的高考数学试题为体现素质教育的导向 ,逐渐淡化了对知识点的覆盖 ,力避学生普遍熟悉的“解题套路” ,却加强了对数学素养和数学智
单元式玻璃幕墙以其精巧的构造，丰富的表现力和轻质、通透所体现的纯净品质，使得它在现代建筑中的影响力越来越大。作为现代建筑的重要标志，高层建筑单元式玻璃幕墙施工过程中的
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
在纾解北京非首都功能的大背景下,“京津冀一体化”俨然成为了中国区域经济“一号工程”.“京津冀一体化”的提出和大力推进,为河北省未来发展创造了新的机遇.作为河北省省会
期刊
在求三棱锥的体积时 ,当棱锥的底面面积或高较难直接求 ,甚至不能求时 ,这就要求我们将三棱锥的底面或高进行变换 ,利用等积变换来求其体积 .利用等积变换求三棱锥的体积时 ,