当前位置: 首页 > 科学研究 > 学术交流 >
学术交流

The generalized connectivity of some networks

2019-05-13 11:13

报告人:郝荣霞 【北京交通大学】

时间:2019-05-15 16:30-17:30

地点:卫津路校区14-202


报告人简介

郝荣霞,现为北京交通大学教授,博士生导师。近年来主要从事图论,网络设计与优化,网络容错和信息安全的研究。

报告内容介绍

Let $S\subseteq V(G)$ and $\kappa_{G}(S)$ denote the maximum number $r$ of edge-disjoint trees $T_{1}, T_{2}, \cdots, T_{r}$ in $G$ such that $V(T_{i})\bigcap V(T_{j})=S$ for any $i, j \in \{1, 2, \cdots, r\}$ and $i\neq j$. For an integer $k$ with $2\leq k\leq n$, the {\em generalized $k$-connectivity} of a graph $G$ is defined as $\kappa_{k}(G)= min\{\kappa_{G}(S)|S\subseteq V(G)$ and $|S|=k\}$. The generalized $k$-connectivity is a generalization of the traditional connectivity. In this talk, the results about the generalized $k$-connectivity of some networks such as Cayley graphs generated by the complete graphs, the alternating group graphs and the exchanged hypercubes for $k=3$ or $k=4$ are given.

联系我们

地址:天津市海河教育园区雅观路135号32号教学楼,300350
邮箱:maths@tju.edu.cn
电话:+86 (0)22 27402850
传真:+86 (0)22 27402850

Copyright@2017 拉菲2娱乐 版权所有

扫码关注娱乐最新动态