中文题名: | 图的笛卡儿积的广义(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 |