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

图的控制数及其相关参数

§1 引言第1-15页
§2 图的控制数的上界第15-44页
 §2.1 基本概念和记号第15-16页
 §2.2 最小度为2的图的控制集和限制控制集第16-27页
 §2.3 匹配数与控制数相等的图第27-38页
  §2.3.1 预备定理第27-30页
  §2.3.2 最小度为2的图的结构性质第30-34页
  §2.3.3 匹配数与控制数相等的特殊图类第34-38页
 §2.4 图的匹配数与全控制数的关系第38-41页
 §2.5 图的k-控制数的Nordhaus-Gaddum型不等式第41-44页
§3 图的配对控制数(Paired-domination number)第44-62页
 §3.1 配对控制数等于点数的2/3的极图刻画第44-49页
 §3.2 全控制数与配对控制数相等的树的结构第49-56页
  §3.2.1 (γt,γp)-树的刻画第50-53页
  §3.2.2 (γp,2β)-树的刻画第53-56页
 §3.3 图的配对控制数与其补图的色数第56-62页
§4 图的函数控制数(Function domination number)第62-78页
 §4.1 图的函数控制数的基本概念第62-64页
 §4.2 偶图的负控制数的下界第64-68页
 §4.3 图的k-符号控制数的下界第68-70页
 §4.4 图的符号2-独立数的上界第70-78页
  §4.4.1 任意图符号2-独立数的上界第71-74页
  §4.4.2 多部图符号2-独立数的上界第74-78页
§5 图的中心与平衡点集第78-89页
 §5.1 定义、记号与基本结果第78-80页
 §5.2 图的k-中心第80-84页
 §5.3 树的平衡点第84-89页
参考文献第89-95页
附录:第95-99页
致谢第99页

论文共99页,点击 下载论文
上一篇:医疗事故若干法律问题研究
下一篇:基于驾驶姿势预测模型的人机工程设计技术研究