论文部分内容阅读
令G=（V（G），E（G））是一个简单有限无向图．如果V（G）的子集S中任意两个顶点均不相邻，则S是图G的一个独立集．顶点独立集大小的最大值，称为图G的独立数，记作α（G）．本文研究了循环图C（n；{1，k}）的独立数问题，并给出了当k=2，3，4，5时的准确值．
有关循环图C（n；{1，k}）的独立数的一些结果
【摘 要】
：
令G=（V（G），E（G））是一个简单有限无向图．如果V（G）的子集S中任意两个顶点均不相邻，则S是图G的一个独立集．顶点独立集大小的最大值，称为图G的独立数，记作α（G）．本文研究了循环图C（n；{1，k}）的独立数问
【机 构】
：
大连理工大学应用数学系,大连理工大学计算机科学与工程系,山东师范大学信息科学与工程学院
【出 处】
：
运筹学学报
【发表日期】
：
2009年4期
【基金项目】
：
Supported by National Science Foundation of China, Grant 90612003
其他文献
第二次世界大战中,反法西斯同盟国在付出了巨大的伤亡和惨重的损失后最终赢得了这场正义对抗邪恶战争的伟大胜利。在对日抗战的中国战场,尽管中国军事、经济实力都远逊于日本
目的:探讨中药苍耳子散加减结合鼻窦负压置换法治疗慢性鼻窦炎的效果。方法:采用中药苍耳子散加减结合鼻窦负压置换法治疗慢性鼻窦炎159例。结果:治愈53例,好转92例,失访14例
文献中的知识单元是隐含的，如何准确地提取隐含在文献中的知识单元显得非常重要。在科学引文索引的基础上，提出了用引文关联的方法来提取文献知识元的思想；通过引文链提取文献特
应用方伟武教授提出的一种新的信息离散性度量方法--FDOD(function of degree of disagreement)方法对致病性大肠杆菌O157:H7和非致病性大肠杆菌K-12的全基因组序列进行了比
文章从信息管理的视角,将行动者网络理论引入CALIS运行机制的研究中,系统地分析目前CALIS的运行机制及现状。结果表明现存障碍共包括经费不足、忽略以用户为中心的资源建设及
<正>中国民俗学的创建,始于新文化运动时期对民间歌谣的采集。在拓展至人类学研究领域的同时,民俗学始终与文艺学保持着密切联系,由此不仅推动了民间文学研究的繁荣,也促进了
本文基于分式逼近提出了一类求解单变量无约束优化问题的新割线法，给出并证明了该方法的收敛阶是（√2＋1）．并进一步对新方法的性能进行了分析，给出了新方法、经典的牛顿法和其他修正