论文部分内容阅读
对于任意图G和正整数k,如果图G中所有长度为k的路都至少含有其顶点子集S中的点,那么我们称顶点子集S为k路顶点覆盖集。我们定义最小的集合S的基数为φk(G),并且称它为图G的k路顶点覆盖数.本文我们主要研究了笛卡尔乘积图的k路顶点覆盖数问题,并给出了φk(Cm□PN2)的估计值。
几类笛卡尔乘积图的k路顶点覆盖数问题
【摘 要】
：
对于任意图G和正整数k,如果图G中所有长度为k的路都至少含有其顶点子集S中的点,那么我们称顶点子集S为k路顶点覆盖集。我们定义最小的集合S的基数为φk(G),并且称它为图G的k
【机 构】
：
天津师范大学数学科学学院
【出 处】
：
应用数学进展
【发表日期】
：
2017年9期
其他文献
在本文中,我们为稳态对流扩散方程边值问题设计一种有限元法。对流扩散方程边值问题与普通的边值问题不同,方程之中含有一个微小元项,它会给高阶数值方法的设计带来困难。我
首先通过引入形状调节参数c(0≤c≤1)给出了一种形状可调的C-C细分方法,基于该理论,针对细分曲面中的奇异点,本文以奇异点处的2-环作为控制网格,采用循环映射的方法,提出了一
目的研究小鼠新生期卡介苗（BCG）接种对呼吸道合胞病毒（RSV）感染后肺部炎症和免疫状态的影响。方法新生BALB／c小鼠分4组：A组为对照组、B组为BCG接种组、C组为RSV感染组、D组为BCG接
本文给出关于二阶变系数线性微分方程的求解,转变以往降阶的常规思维,利用其标准型进行求解。在标准型的求解中,通过对原微分方程的化简,利用余函数和特积分,分别求出其标准
目的了解改良B-Lynch缝合术抢救产后出血对子宫复旧的影响．探讨该手术的可行性及安全性。方法对我院2006～2008行改良B-Lynch缝合术的6例病人进行回顾性分析，并与随机抽取同期剖
本文研究了变分不等式KKT系统的求解问题,利用一个新的NCP函数将变分不等式的KKT条件转化为等价的光滑方程组。并在此建立了求解NCP函数非线性互补问题的一个光滑化牛顿法,获
Banach空间中的微分方程理论是非线性泛函分析的重要分支,奇异方程边值问题是微分方程学科的组成部分,处于微分方程理论和线性及非线性泛函分析的交叉结合点上,广泛存在于弹
目的探讨机织型食道支架治疗晚期胃底贲门癌的方法及疗效。方法25例胃底贲门癌患者,口腔表面麻醉后在透视监视下,将机织型覆膜支架置入胃底贲门癌狭窄处,追踪观察病人临床症
目的 探讨经纤支镜引导气管插管在外科手术全麻时困难气管插管的应用价值。方法对本院麻醉科26例全麻手术时困难气管插管患者经纤支镜引导气管插管的临床资料进行回顾性分析