- 无标题文档
查看论文信息

中文题名:

 图的笛卡儿积的广义(3)边连通度    

姓名:

 高晖    

保密级别:

 公开    

论文语种:

 中文    

学科代码:

 070101    

学科专业:

 基础数学    

学生类型:

 硕士    

学位:

 理学硕士    

学位类型:

 学术学位    

学位年度:

 2017    

学校:

 北京师范大学    

校区:

 北京校区培养    

学院:

 数学科学学院    

第一导师姓名:

 王恺顺    

第一导师单位:

 北京师范大学数学科学学院    

提交日期:

 2017-06-21    

答辩日期:

 2017-06-21    

外文题名:

 Two bounds for generalized 3-connectivity of Cartesian product graphs    

中文关键词:

 连通度 ; 边连通度 ; 广义连通度 ; 广义边连通度 ; 笛卡儿积    

中文摘要:
在1984年, Chartrand 等引入图的广义~$k$~连通度的概念; 李学良等在2011年提出广义~$k$~边连通度的概念. 最近, 李恒哲等给出了图的笛卡尔积的广义~$3$~连通度的下界; 孙跃方给出了图的笛卡尔积的广义~$3$~边连通度的下界. 本文改进了他们的结果, 分别给出了广义~$3$~连通度、$3$~边连通度更好的下界.
外文摘要:
The generalized $k$-connectivity $\kappa_{k}(G)$ of a graph $G$ was introduced by Chartrand et al. in 1984. As a natural counterpart of it, Li et al. in 2011, introduced the concept of generalized $k$-edge-connectivity $\lambda_{k}(G)$. Recently, Li et al
参考文献总数:

 0    

馆藏号:

 硕070101/17012    

开放日期:

 2018-03-30    

无标题文档

   建议浏览器: 谷歌 360请用极速模式,双核浏览器请用极速模式