【摘 要】
:
图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的1个pebble移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正整数n,使得不论n个pebble如何放置在G的顶点
【机 构】
:
淮北师范大学数学科学学院,滁州学院数学系
论文部分内容阅读
图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的1个pebble移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动,把1个pebble移到图G的任意一个顶点上.图G的中间图M(G)就是在G的每一条边上插入一个新点,再把G上相邻边上的新点用一条边连接起来的图.对于任意两个连通图G和H,Graham猜测f(G×H)≤f(G)f(H).首先研究了圈的中间图的pebbling数,然后讨论了一些圈的中间图满足Graham猜想.
其他文献
一致收敛和非一致收敛是函数项级数的重要性质,其中一致收敛的判别所依循的定理和方法较多,而居于同样地位的非一致收敛的判别方法中,除了定义法外其余方法并不常见。因此本文重
目的 探讨分光光度法检测面制品中铝含量的干扰因素.方法 样品湿法消化后,在乙二胺—盐酸缓冲液中,三价铝在表面活性剂存在下,与铬天青S形成络合物,其吸光度与铝的含量在一定
以S2 O2-8/ZrO2固体超强酸为催化剂,水杨酸和乙酸酐为原料合成乙酰水杨酸。研究了原料配比、催化剂用量、反应时间、反应温度的影响,结果表明:固定水杨酸质量为7.0 g时,在水杨
针对生活中食品接触硅橡胶材料种类和需求量不断增加的问题,利用气质联用(GC-MS)分析仪对市售硅橡胶蒸篦进行七种食品模拟液迁移实验,探究其实际使用过程中的安全隐患。硅橡胶中
近年来,随着我国社会经济的发展,电力的应用日益广泛,避雷器作为电力系统中的重要组成部分,对其关键组件氧化锌电阻片的要求也也越来越严苛.本文叙述了氧化锌电阻片三个方面
以严格α-对角占优M-矩阵A为起点,构造了严格对角占优M-矩阵B;利用B的逆矩阵的无穷范数上界的新估计式,在非奇异矩阵A=B-C的无穷范数关系式的基础上,得到了‖A-1‖∞的新上界。用
根据框架涵顶进施工过程中,容易造成扎头的原因,总结介绍施工中预防和处理扎头的措施及施工质量控制。
目的:观察辛伐他汀对前列腺癌PC-3细胞增殖、凋亡的影响,探讨辛伐他汀对前列腺癌的作用。方法:MTT比色法检测PC-3细胞的增殖;Hoechst 33258染色后荧光显微镜法观察PC-3细胞凋
目的:研究红细胞膜闪烁的多尺度样本熵以提出一种用于分析贮存中红细胞质量变化的途径。方法对于红细胞连续灰度图像序列,通过建立细胞模板的方法提取膜闪烁强度,并且通过多尺度
以粗糖浆中普遍存在的美拉德反应色素和蔗糖因高温焦化产生的色素一类黑精为研究模型,通过红外光谱定性分析了类黑精色素分子的分子特性,同时考察了类黑精色素分子的zeta电位