已为您找到该学者10条结果 成果回收站
【期刊论文】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
-
引用
【期刊论文】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
-
引用
【期刊论文】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
-
引用
【期刊论文】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
-
引用