广义de Bruijn和Kautz有向图的距离控制数

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：chzhao2005

【摘要】

：

对于任意的正整数l，强连通图G的顶点子集D被称为距离l-控制集。是指对于任意顶点V不属于D，D中至少含有一个顶点u，使得距离dG（u，v）≤l．图G距离l-控制数re（G）是指G中所有距离l-控制集的

【作者】

：

田方徐俊明

【机构】

：

上海财经大学应用数学系,中国科学技术大学数学系

【出处】

：

运筹学学报

【发表日期】

：

2006年1期

【关键词】

：

运筹学距离控制数控制数广义de BRUIJN有向图广义Kautz有向图 Operation research distance domination

【基金项目】

：

The work was supported partially by NNSF of China （No.10271114）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对于任意的正整数l，强连通图G的顶点子集D被称为距离l-控制集。是指对于任意顶点V不属于D，D中至少含有一个顶点u，使得距离dG（u，v）≤l．图G距离l-控制数re（G）是指G中所有距离l-控制集的基数的最小者．本文给出了广义de Bruijn和广义Kautz有向图的距离l-控制数的上界和下界。并且给出当它们的距离2-控制数达到下界时的一个充分条件．从而得到对于de Bruijn有向图B（d，k）的距离2-控制数r2（B（d，k））=[d^k/（d^2＋d＋1）]．在该文结尾，我们猜想Kautz有向图K

其他文献

化学实验改进要恰到好处

摘要：新课标提倡化学教师自制或改进实验，不少教师实验改进或创新都从实验的微型化入手，贯穿渗入绿色环保理念，值得我们学习和研究。但在实际教学中并不是所有微型化实验都能起到良好的教学效果的，有些课本上的实验从“大”处着手改进实验会使现象更明显，效果更好，化学实验改进要同孙悟空的如意金箍棒一样，能大能小、恰到好处，方能彰显其功。　　关键词：化学；实验；兴趣；现象　　文章编号：1008-0546（201

期刊

化学实验兴趣现象

工件有到达时间的两机器自由作业稠密时间表

对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时间表的性能比为1.5.

期刊

工件到达时间机器自由作业稠密时间表性能比空闲时间段Open-shop Dense Schedule Performance ratio Re

高职就业教育“职业信息提供模式”向“职业生涯辅导模式”转变的探索

本文以实现就业教育的“职业信息提供模式”向“职业生涯辅导模式”转变为研究切入点，主张从改变学生的就业观念入手，针对每一个学生进行深入的职业倾向测评，辅导学生进行科学的

期刊

高职院校就业教育信息提供模式职业生涯辅导

巧妙运用教学资源提高课堂实验教学有效性

摘要：在高中化学课堂实验教学中，如何巧妙运用教学资源、提高教学有效性？文章结合课堂教学实例介绍了三种提高课堂实验教学有效性的方法。　　关键词：高中化学；课堂实验教学　　文章编号：1008-0546（2014）02-0043-01 中图分类号：G632.41 文献标识码：B　　doi：10.3969/j.issn.1008-0546.2014.02.015　　戴安邦先生说过，“化学实验教学是实施全面

期刊

高中化学课堂实验教学

收敛共轭梯度方法参数βk的条件

本文给出确定共轭梯度方法中参数βｋ范围的两个条件－条件Ｉ和条件Ⅱ，它们都确保方法的全局收敛。在条件Ｉ和Ｇｉｌｂｅｒｔ＆Ｎｏｃｅｄａｌ（１９９２）引入的性质（＾＊）下及在条件Ⅱ和Ｗｏｌｆｅ条件下，分别建立了共轭梯度算法的收敛性定理。

期刊

共轭梯度算法线搜索Zoutendijk条件收敛Conjugate gradient algorithm line search Zoutendijk

家庭的三种基本经济行为

论述了三种基本的家庭经济行为及其影响因素。

期刊

家庭经济行为收入最大化消费效用最大化economic behaves of family revenue maximize consumption m

求解点覆盖问题的拟物转换及算法

本文首先基于ＣＮＦ－ＳＡＴ问题已有的拟物型的求解思想，将点覆盖问题转换为连续情形的目标优化问题，进而提出一种新的竞争式下降梯度方法，从而获得了求解点覆盖问题的高效实用的快速算法。