首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

树上的罗马{k}-控制和一些图类的复杂性结果

中文摘要第3-4页
Abstract第4页
第一章 绪论第7-11页
    1.1 基本概念及问题研究背景第7-10页
    1.2 本文主要研究结果第10-11页
第二章 罗马{k}-控制数的基本结论,树的刻画第11-23页
    2.1 罗马{k}-控制数的基本性质第11-12页
    2.2 罗马{k}-控制数和其他控制数的关系第12-14页
    2.3 罗马{k}-树的刻画第14-23页
第三章 罗马{k}-控制数和图运算第23-29页
第四章 罗马{k}-控制问题的复杂性第29-34页
    4.1 RKD在平面二部图和弦二部图上的复杂性第29-31页
    4.2 RKD在无向路图上的复杂性第31-32页
    4.3 罗马{2}-控制在团宽有界图上第32-34页
第五章 总结与展望第34-35页
参考文献第35-37页
致谢第37页

论文共37页,点击 下载论文
上一篇:图中存在Tutte树和k-树的充分条件及之间关系的研究
下一篇:两类具有记忆项的耦合梁方程组的全局吸引子