论文部分内容阅读
一个图G的匹配图M（G）的顶点集是G的所有完美匹配的集合,两个顶点相邻当且仅当对应的两个完善匹配的并构成G的一个Hamilton圈.文章给出了4元n方体Qn4的匹配图M（Qn4）的一些性质.
4元n方体的匹配图的若干性质
【摘 要】
：
一个图G的匹配图M（G）的顶点集是G的所有完美匹配的集合,两个顶点相邻当且仅当对应的两个完善匹配的并构成G的一个Hamilton圈.文章给出了4元n方体Qn4的匹配图M（Qn4）的一些性质.
【机 构】
：
山西大学数学科学学院
【出 处】
：
太原师范学院学报：自然科学版
【发表日期】
：
2010年3期
【基金项目】
：
国家自然科学基金（60773131）, 山西省自然科学基金（2008011010）
其他文献
在移动最小二乘插值法的基础上,对插值型无单元Galerkin方法（IEFG）在矩形域内的势问题的精确度进行研究.IEFG方法在运用于工程计算时,可以直接施加边界条件,具有计算简便精度高
随着互联网的快速发展与普及，经济向虚拟化、服务化发展，企业的互联网应用也在逐步深化，对互联网服务业的需求不断增长。本文总结了互联网服务业的特征，并以上海市为倒分析了互联
事业单位是指由国家主办或由国有资产举办的以社会公益为目的的社会服务组织。本篇通过分析事业单位人力资源管理目前所面临的困难和挑战，以此作出各方面的分析并给出相应的对
研究在剪切和压缩变换作用下所得到的广义Cantor尘的Hausdorff测度问题．利用自然覆盖及图形的几何结构获得此类广义Cantor尘的Hausdorff测度精确计算公式．推广已有结论．
随着电力体制改革的不断深化以及经营管理水平的提升，电力企业财务管理模式开始由事后处理模式转向事前预测及事中监管控制模式。虽然如此，但是当前县级供电企业财务管理中仍然
铁谱分析技术是鉴定和预防各类转动机械设备滚动疲劳的一种方法，是将设备中润滑油作为试样，利用高剃度磁场使流过该磁场的油样中所含的固体物质，按大小比例沉积在基片上，通过对异
针对100MW汽轮机组的中低调门密封泄漏问题，根据现场情况进行原因分析，有针对性地采取了更换新型垫片、改变连接件类型等一系列的有效措施，彻底解决了中低调门结合面静密封泄漏
对含有4个圈（1个n-2圈,2个n-3圈,1个n-4圈）的n阶本原有向图D的scrambling指数和广义scrambling指数进行研究.通过分析图的特点,结合图论原理并根据本原有向图scrambling指数和
目的观察钠钾镁钙葡萄糖注射液预输注对丙泊酚注射痛的影响。方法将择期全麻手术患者120例随机分为A、B组、C3组，每组40例，丙泊酚麻醉前预输注钠钾镁钙葡萄糖注射液A组100ml，B组