【摘 要】
：
(d,k)独立数αd,k(G)是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d、k,确定G的(d,k)独立数问题是一个NPC问题.因此,确定一些特殊图的(d,k)独立数显得很重要
【基金项目】
：
安徽省高校青年教师科研项目，黄山学院校科研和教改项目
论文部分内容阅读
(d,k)独立数αd,k(G)是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d、k,确定G的(d,k)独立数问题是一个NPC问题.因此,确定一些特殊图的(d,k)独立数显得很重要,但是到目前为止,我们还没见到任何特殊图的(d,k)独立数.本文利用Gray码得到α4,6(Q)=4.对于某些正整数d、k,利用此方法可以讨论超立方体的(d,k)独立数.
其他文献
从有利于现场养护维修及提速要求出发，论证单开道岔连接部分钢轨、叉心及叉心后长岔枕的改进问题。
2009年2月,中兴通讯对外透露2008年GSM全球出货载频同比增长近100%,预计占全球新增市场份额增至约15%。同时,中兴通讯将2009年GSM发展目标锁定全球三甲,
工民建工程的施工规模伴随着我国经济的发展不断壮大,作为对施工质量有着重要影响的因素,施工技术开始得到了越来越广泛的关注,工民建技术就是一种施工技术,这项技术具有系统
煤巷支护中以锚杆、金属网、钢带（钢筋梯）等组成的联合支护形式,即为锚网支护,随着技术的发展,这些技术已在不同条件巷道的支护中取得了较好的技术经济效果。本文主要阐述了矿
针对隧道复合式衬砌在防水方面存在的主要问题，进行试验研究。在选择防水材料、实现“无钉铺高防水层”，和研制塑料热合机以改进焊缝接工艺等方面，取得了长足的技术进步，达到了防
随着信息技术的发展，计算机辅助教学已经成为各门学科教学的必要手段，其以对话方式与学生讨论教学内容、安排教学进程、进行教学训练的方法与技术，汽车维护这门课程是我院汽车运
目前我国拨道量计算中使拨道量量小所满足的条件不理想，运用录优化原理提出的目标函数及约束条件，可使拨道量的计算结果达到最优状态。
随着城市化进程提速,城市道路承载能力逐渐跟不上需求,交通问题日益严重。很多城市都需要新建、改建、扩建城市道路,已满足城市发展需要。本文介绍了CORS系统在城市道路测量中的应用,并对CORS系统进行了定位精度分析。
成人教育是非常宽泛的概念,业务涵盖面很广.地方高校成人教育工作务必与时俱进,建设一个既适于自身发展又能满足社会需要的立体化市场,在学习型社会建设中,全面承担起自己的