路的最优3-pebbling数

来源 :洛阳师范学院学报 | 被引量 : 0次 | 上传用户:kc1223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优3-pebbling数f3(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列pebbling移动把三个pebble移到任何一个指定的顶点上.本文给出了路的的最优3-pebbling数的结论及其证明.
其他文献
学生名誉作为学生品行、思想、道德、生活等方面所获得的社会评价,高校管理中要予以重视与保护。通过司法案例的解读,探究高校管理中学生名誉权的概念、侵权的构成要件、主要特
大学物理实验中,金属杨氏弹性模量的测定方法主要为光杠杆法,但该法存在调节比较困难、读数过程存在视差、成本高等不足.本文设计了一种利用激光管测定金属杨氏模量的简易装置,成
金属薄板外壳防爆应急荧光灯具 EXLUX6018金属板灯具系列现在继续沿用具有成型外壳的EXLUX6008应急灯系统的设计原理。金属板材延展到灯具侧面包住电池组件,因而构成了其具有
本研究利用多种陆地棉种质材料,对皮棉产量及其组成性状选择效果的分析证明,铃数增加不仅因遗传力低、选择准确性差而难以获得明显进展,而且进一步改良潜力很小,极难超过对照
中国电器工业协会防爆电机分会第二届二次会员大会于2009年10月13-15日在天津召开,共52个单位63名代表参加了会议,中国电器工业协会邢玉久常务副会长出席了会议。
面对干亿元的市场,游艇会成为继房产、汽车之后的又一个消费热点吗?
几个月来,已经有10多个VC找陕书包CEO徐智明聊过。作为把“短物流”的模式移植到电子商务的主要试水者之一,他感受到快书包这种以快速发货的电子商务模式正在引起资本的注意。
4月份以来,虽处于用电淡季,全国却有多个地区遭遇严重的供电紧张。始于3月份,最初仅在江苏、浙江、山东等地的电力缺乏,逐渐有向全国遍布的趋势。进入4月后,我国从东部到中西部,多
基于对比教学法,分析统计学专业英语在词汇、句法及语篇等方面有显著的特点,依据这些特点在统计学专业英语的翻译教学实践中采用对比教学方法。该教学法在实际教学过程中主要