中间图的pebbling数

来源 :大连海事大学学报 | 被引量 : 0次 | 上传用户:hustsmes
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明路、完全图和星图三种特殊图中间图的pebbling数问题 .根据生成子图的性质得到路的中间图的pebbling数为2n+n-2;利用数学归纳法得到完全图的中间图的pebbling数为[n(n+1)]/2;根据Chung 的定理11提出引理1, 并利用引理1得到星图中间图的pebbling数为3n+3.
其他文献
企业经营和产出切近市场,必有一个“度”。站在企业竞争力的高度看企业沉没成本,会看得更明白些。国有企业往往存在投资过度、检修过度、修理过度的情况。凡此种种,累积下来,
随着我国远洋运输企业高度国际化经营,一些大型远洋国有运输企业不可避免地面临着已签署的未来期间船舶租入合同成为亏损合同的巨大风险。《企业会计准则第13号—或有事项》
为贯彻党的十七届六中全会精神,让中华传统诗词融入时代,反映时代,由山西诗词学会、晋城银行太原分行、太原来福实业集团共同主办的“晋城银行杯”全国诗词大奖赛已全面启动,欢迎
创建于1992年,在中国的钛合金自行车市场上享有极高知名度的北京航轮运动器材有限公司,是一家专业从事研发、生产钛合金自行车架及零配件。并成功地将航空、航天技术应用于钛合
通过锌膜在金属锌熔点以上的温度退火氧化的方法制备ZnO薄膜,研究了氧气压力对ZnO薄膜发光性能的影响。ZnO薄膜的室温光致发光谱是由发光中心在413nm~424nm处的单一紫光组成
对任一个n阶单图G,用a(G)表示G的代数连通度,证明了对任一n阶单圈图G,有1≤a(G)+a(Gc).
该文报告大长高比腔体(Γ=46)中强非线性状态(Ψ=-0.47)混合流体行进波对流图案的数值模拟结果.利用MAC法通过二维流体力学扰动方程组进行了数值模拟.获得了发生在对流发生点
This paper reports cyclic voltammagrame of several concentration ferrocene in 1-buty-3-methylmidazolium tetrafluoroborate(BMIMBF_4)ionic liquid at various scan
受探测器尺寸和重建锥角的限制,基于单圆轨道扫描和FDK算法的三维CT成像方法难以对大物体进行三维CT成像.提出了一种基于平板探测器,采用锥束RT扫描方式的成像方法,推导了其
报道了一种采用光化学方法一步合成磁性纳米凝胶的方法.在亲水性Fe3O4磁流体中,以甲基丙烯酸2-羟基乙酯(HEMA)为单体,N,N-亚甲基双丙稀酰胺(MBA)为交联剂,紫外光辐照下原位聚合制备了聚(甲基丙烯酸2-羟基乙酯)(PHEMA)磁性纳米凝胶.运用红外光谱(FTIR)和热重分析(TGA)检测了磁性凝胶的化学组成,得出其磁含量高达90%;磁性测量表明凝胶呈现超顺磁性;扫描电子显微镜(SEM)和