于青林
个性化签名
- 姓名:于青林
- 目前身份:
- 担任导师情况:
- 学位:
-
学术头衔:
博士生导师
- 职称:-
-
学科领域:
应用数学
- 研究兴趣:
于青林教授,加拿大国籍。1991年获得加拿大Simon Fraser大学离散数学博士学位,现任加拿大汤普森大学数学系教授,南开大学特聘教授,Simon Fraser大学客座教授。于青林教授多次全面或部分解决了图论中的猜想,包括Schrag关于广义Petersen图的猜想等。他的关于完美路的结果是目前关于Bondy猜想的最好结果。于青林教授是图的匹配理论的国际权威学者。他的研究成果被广泛引用。因子理论专家M. D. Plummer 1996年关于Matching Extension 的综合文章中,有相当的篇幅介绍了于青林教授关于阿贝尔群上的Cayley图的可扩性分类以及广义可扩性的最新结果。于青林教授与其它学科的学者合作研究了关于经济可持续发展,环境保护,投入产出等课题。其中和加拿大eOptimize公司合作开发的关于医疗保健中资料管理的软件,获得了微软公司Microsoft MEC Award (2001)。于青林教授先后在国际数学刊物上发表30余篇论文,曾两次应邀在国际学术会议上做大会报告。1998年和2001年两次荣获UCC大学优秀研究成果奖。连续十三年担任加拿大国家自然科学基金(NSERC)课题主持人。另外多次主持不同的私人基金和政府部门的研究课题,包括:BC省科学基金,大学研究基金(UCC,UBC),特别成果奖励基金等。
-
主页访问
3656
-
关注数
0
-
成果阅读
474
-
成果数
10
【期刊论文】Perfect Double Covers with Paths of Length Four
于青林, K. Heinrich*, P. Horak†, W. Wallis, Qinglin Yu‡
Journal of Graph Theory Vol. 21 No.2 187-197 (1996),-0001,():
-1年11月30日
It is shown that for any 4-regular graph G there is a collection ƒ of paths of length 4-such that each edge of G belongs to exactly two of the paths and each vertex of G occurs exactly twice as an endvertex of a path of ƒ This proves a special case of a conlecture of Bondy
-
52浏览
-
0点赞
-
0收藏
-
0分享
-
88下载
-
0评论
-
引用
【期刊论文】Generalization of matching extensions in graphs
于青林, Guizhen Liu a, , Qinglin Yu b, *
Discrete Mathematics 231 (2001) 311-320,-0001,():
-1年11月30日
Let G be a graph with vertex set V(G). Let n; k and d be non-negative integers such that n+2k+d6|V(G)|−2 and |V(G)|−n−d is even. A matching which covers exactly |V(G)|−d vertices of G is called a defect-d matching of G. If when deleting any n vertices of G the remaining subgraph contains a matching of k edges and every k-matching can be extended o a defect-d matching, then G is called a (n; k; d)-graph. In this paper a characterization of (n; k; d)-graphs is given and several properties (such as connectivity, minimum degree, hierarchy, etc.) of (n; k; d)-graphs are investigated.
Matching, k-extendable graphs, Bicritical graphs, Matching extension, Connectivity, Minimum degree
-
39浏览
-
0点赞
-
0收藏
-
0分享
-
366下载
-
0评论
-
引用
【期刊论文】A Note on Extendability and Factor-Criticality
于青林, Qinglin Yu*
,-0001,():
-1年11月30日
Let n be a non-negative integer. A graph G is said to be n-factor-critical if the subgraph G-S has a perfect matching for any subset S of V(G) with jSj=n. In this paper, we provide much shorter proofs of two main theorems about extendability and factor-criticality obtained by Favaron [2]. Furthermore, we present a solution to an open problem posted in the same paper.
matching,, k-extendable graphs,, n-factor-critical graphs
-
39浏览
-
0点赞
-
0收藏
-
0分享
-
139下载
-
0评论
-
引用
【期刊论文】Degree-sum Conditions for k-extendable Graphs
于青林, Rui Xu and Qinglin Yu, , *
,-0001,():
-1年11月30日
A graph G is k-extendable if it contains a set of k independent edges and each set of k independent edges can be extended to a perfect matching of G. In this note, we present degree-sum conditions for graphs to be k-extendable.
-
36浏览
-
0点赞
-
0收藏
-
0分享
-
144下载
-
0评论
-
引用
【期刊论文】Ore-type Conditions for the Existence of k-factors with Prescribed Properties
于青林, Rui Xu Qinglin Yu*
,-0001,():
-1年11月30日
Let G be a graph of order n≥4k+1, where k is a positive integer with kn even and δ(G)≥k. We prove that if the degree sum of each pair of nonadjacent ertices is at least n+1, then G has a k-factor including any given edge. Similarly, a sufficient condition for graphs to have a k-factor excluding any given edge is also given.
-
106浏览
-
0点赞
-
0收藏
-
0分享
-
117下载
-
0评论
-
引用
【期刊论文】Sufficient Conditions for n-Matchable Graphs
于青林, Dingjun Lou and Qinglin Yu, , †
,-0001,():
-1年11月30日
Let n be a non-negative integer. A graph G is said to be n-matchable if the subgraph G−S has a perfect matching for any subset S of V (G) with |S|=n. In this paper, we obtain sufficient conditions for different classes of graphs to be nmatchable. Since 2k-matchable graphs must be k-extendable, we have generalized the results about k-extendable graphs. All results in this paper are sharp.
-
41浏览
-
0点赞
-
0收藏
-
0分享
-
91下载
-
0评论
-
引用
【期刊论文】Connectivity of k-extendable graphs with large
于青林, Dingjun Lou a, Qinglin Yu b
Discrete Applied Mathematics 136 (2004) 55-61,-0001,():
-1年11月30日
Let G be a simple connected graph on 2n vertices with perfect matching. For a given positive integer k (0≤k≤n−1), G is k-extendable if any matching of size k in G is contained in a perfect matching of G. It is proved that if G is a k-extendable graph on 2n vertices with k≤n/2, then either G is bipartite or the connectivity of G is at least 2k. As a corollary, we show that if G is a maximal k-extendable graph on 2n vertices with n+2≤2k+1, then G is Kn; n if k+16≤n and G is K2n if 2k+16≤2n−1. Moreover, if G is a minimal k-extendable graph on 2n vertices with n+1≤2k+1 and k+16≤n thenthe minimum degree of G is k+1. We also discuss the relationship between the k-extendable graphs and the Hamiltonian graphs.
k-Extendable graph, Minimal k-extendable graph, Maximal k-extendable graph, Minimum degree, Hamiltonian graph
-
33浏览
-
0点赞
-
0收藏
-
0分享
-
149下载
-
0评论
-
引用
【期刊论文】A note on the degree monotonicity of cages
于青林, P. Wang and Q.L. Yu, *
,-0001,():
-1年11月30日
A (k; g)-graph is a k-regular graph with girth g. A (k; g)-cage is a(k; g)-graph with the least number of vertices. The order of a (k; g)-cageis denoted by f(k; g). In this paper we show that f(k +2; g)≥f(k; g)for k≥2 and present some partial results to support the conjecturethat f(k1; g) <f(k2; g) if k1<k2.
-
37浏览
-
0点赞
-
0收藏
-
0分享
-
119下载
-
0评论
-
引用
【期刊论文】Pan-factorial Property in Regular Graphs*
于青林, M. Kano and Qinglin Yu,
,-0001,():
-1年11月30日
Among other results, we show that if for any given edge e of an r-regular graphG of even order, G has a 1-factor containing e, then G has a k-factor containing eand another one avoiding e for all k, 1≤k≤r−1.
pan-factorial property,, 1-factor,, k-factor.,
-
57浏览
-
0点赞
-
0收藏
-
0分享
-
71下载
-
0评论
-
引用
【期刊论文】On 2-extendable abelian Cayley graphs
于青林, Onn Chan a, C.C. Chen b, *, Qinglin Yu c
Discrete Mathematics 146 (1995) 19-32,-0001,():
-1年11月30日
A graph G is 2-extendable if any two independent edges of G are contained in a perfect matching of G, A Cayley graph of even order over an abelian group is 2-extendable if and only if it is not isomorphic to any of the following circulant graphs: (Ⅰ) Z2n (1, 2n-1), n≥3; (Ⅱ) Z2n (1, 2, 2n-1, 2n-2), n≥3; (Ⅲ) Z4n (1, 4n-1, 2n), n≥2; (Ⅳ) Z4n+2 (2, 4n, 2n+1), n≥1; and (Ⅴ) Z4n+2 (1, 4n+1, 2n, 2n+2), n≥1.
-
34浏览
-
0点赞
-
0收藏
-
0分享
-
51下载
-
0评论
-
引用