首页

组合与运筹系列报告:Edge connectivity,edge-disjoint spanning trees and eigenvalues 바카라 꽁 머니 사이트 graphs

发布人:日期:2021年06月18日 16:23浏览数:

报告人:王力工 教授(西北工业大学)

时 间:2021年6月19日上午9:00-10:00

地 点:腾讯会议ID: 765 310 292



报告摘要:Let k’(G) and T(G) denote the edge connectivity and the maximum number 바카라 꽁 머니 사이트 edge-disjoint spanning trees 바카라 꽁 머니 사이트 a graph (or a multigraph)G,respectively, where a multigraph is a graph with possible multiple edges but no loops. Let G be the set 바카라 꽁 머니 사이트 simple graphs (or multigraphs) G such that for each G∈G 바카라 꽁 머니 사이트ere exists at least two non-empty disjoint proper subsets V1, V2⊆V (G) satisfying V(G)\(V1∪V2) =φ 바카라 꽁 머니 사이트 edge connetivity k’(G)=e(Vi, V (G)\Vi) for 1≤i≤2. Motivated by a question 바카라 꽁 머니 사이트 Seymour on the relationship between eigenvalues 바카라 꽁 머니 사이트 a graph G and bounds 바카라 꽁 머니 사이트 T(G), we mainly present the relations between the third largest(signless Laplacian) eigenvalue and k’(G) or T(G) 바카라 꽁 머니 사이트 a simple graph or a multigraph G∈G, respectively.Inspired by the idea 바카라 꽁 머니 사이트 Cioabă and Gu, we also investigate the relations between the eigenvalues and the existence 바카라 꽁 머니 사이트 spanning k-trees, generalized connectivity and toughness in a graph G with given some parameters, respectively.


报告人简介王力工,西北工业大学教授、博士生导师,荷兰Twente大学博士,研究方向为图论及其应用。主持国家自然基金、省、部级基金5项,作为主要成员参加国家自然科学基金5项和陕西省自然科学基金1项。现为美国《바카라 꽁 머니 사이트评论》的评论员,在《Discrete Mathematics》、《Discrete Applied Mathematics》、《Electronic Journal 바카라 꽁 머니 사이트 Combinatorics》、《Linear Algebra and its Applications》等国内外学术期刊发表SCI论文100余篇。是国家级精品课程《바카라 꽁 머니 사이트建模》课程和国家级教学成果一等奖的主要参加者。多次指导大学生和研究生参加国际、全国바카라 꽁 머니 사이트建模竞赛,获国际特等奖1项,国际一等奖6项、国际二等奖14项,全国一等奖6项,全国二等奖18项。曾被评为陕西省바카라 꽁 머니 사이트建模优秀指导教师和陕西省바카라 꽁 머니 사이트建模优秀组织工作者。曾被评为西北工业大学本科最满意教师。



























上一条:바카라 사이트 카지노 are the same, that is,

下一条:무료 바카라 게임 报告人简介:付昌建,四川大学研究员,毕业于四川大学,

【关闭】 打印    收藏