100元2小时不限次数电话号码,全国空降200元快餐联系方式,24小时微信快餐妹,全国同城约资源匹配系统

科学研究
学术报告
当前位置: 学院主页 > 科学研究 > 学术报告 > 正文

Vertex-disjoint cycles in bipartite graphs with partial degree

发布时间：2019-03-28 作者： 浏览次数：
Speaker: 江素云 DateTime: 2019年3月30日（周六）上午10:00-11:00
Brief Introduction to Speaker:

江素云，江汉大学交叉学科研究院博士。

 Place: 六号楼二楼报告厅
Abstract:Let $G$ be a graph of order $n\geq 3$ and $W$ be a subset of $V(G)$ with $|W|\geq 3k$. Hong Wang conjectured that if $d(x)\geq 2n/3$ for each $x\in W$ then for any integer partition $|W|=n_1+\cdots +n_k$ with $n_i\geq 3$, $G$ contains $k$ vertex-disjoint cycles $C_1,\ldots, C_k$ such that $|V(C_i)\cap W|=n_i$ for all $1\leq i\leq k$. We investigated the bipartite version of this conjecture and gave a partial degree condition to guarantee the existence of $k$ vertex-disjoint cycles in bipartite graphs.
主站蜘蛛池模板： 厦门市| 久治县| 武平县| 庆城县| 聂荣县| 全南县| 盖州市| 河北省| 巧家县| 铁岭县| 青海省| 古丈县| 吐鲁番市| 嫩江县| 南宫市| 皋兰县| 铅山县| 青川县| 南华县| 洪泽县| 扎鲁特旗| 麟游县| 崇信县| 临沭县| 麻城市| 阜宁县| 阿坝县| 浦城县| 蚌埠市| 蓬溪县| 比如县| 瓦房店市| 亳州市| 枣阳市| 衡东县| 德令哈市| 略阳县| 安徽省| 武平县| 繁昌县| 永吉县|