Minimum Size of n-Factor-Critical Graphs and k-Extendable Graphs
Minimum Size of n-Factor-Critical Graphs and k-Extendable Graphs
复制标题
n 因子关键图和 k 可扩展图的最小大小
DOI：
10.1007/s00373-011-1045-y
复制
发表时间：
2011-04
影响因子：
0.7
通讯作者：
Wen, Xuelian
中科院分区：
文献类型：
--
作者：
张晓岩;Zhang, Zan-Bo;Lou, Dingjun;Wen, Xuelian
通过对Harary图及其相关图的研究，确定了n-因子临界图和k-可扩二部图的最小尺寸。此外，我们确定了k = 1，2时k-可扩非二部图的最小尺寸，并对一般k提出了一个相关猜想。
We determine the minimum size of n-factor-critical graphs and that of k-extendable bipartite graphs, by considering Harary graphs and related graphs. Moreover, we determine the minimum size of k-extendable non-bipartite graphs for k = 1, 2, and pose a related conjecture for general k.
登录
查看更多内容
DOI：
--
发表时间：
1993
期刊：
Australas. J Comb.
影响因子：
--
作者：
Qinglin Yu
通讯作者：
Qinglin Yu
DOI：
10.1057/jors.1977.45
发表时间：
1978-03
期刊：
--
影响因子：
--
作者：
E. Lloyd;J. Bondy;U. Murty
通讯作者：
E. Lloyd;J. Bondy;U. Murty
DOI：
--
发表时间：
2010-11
期刊：
Ars Comb.
影响因子：
--
作者：
Zan-Bo Zhang;Tao-Ming Wang;Dingjun Lou
通讯作者：
Zan-Bo Zhang;Tao-Ming Wang;Dingjun Lou
DOI：
10.1016/0012-365x(95)00042-u
发表时间：
1996-06
期刊：
Discret. Math.
影响因子：
--
作者：
Peter Maschlanka;L. Volkmann
通讯作者：
Peter Maschlanka;L. Volkmann
DOI：
10.7151/dmgt.1022
发表时间：
1996
期刊：
Discuss. Math. Graph Theory
影响因子：
--
作者：
O. Favaron
通讯作者：
O. Favaron