局部有限无穷n-连通图1-因子的下界

郑茂林

您当前的位置：

首页 >

文章列表页 >

局部有限无穷n-连通图1-因子的下界

更新时间：2026-01-21

- 局部有限无穷n-连通图1-因子的下界
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 3, (1987)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1987
- 稿件说明：
移动端阅览
[1]郑茂林.局部有限无穷n-连通图1-因子的下界[J].新疆大学学报(自然科学版),1987(03):17-24.

郑茂林. 局部有限无穷n-连通图1-因子的下界[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1987, (3).
[1]郑茂林.局部有限无穷n-连通图1-因子的下界[J].新疆大学学报(自然科学版),1987(03):17-24. DOI：

郑茂林. 局部有限无穷n-连通图1-因子的下界[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1987, (3). DOI：

摘要

Bry[1]证明;一个局部有限、有1-因子的无穷n-连通图至少有(n-1)1个1-因子。并且指出当n=2

此下界是严格的。本文证明;当n≥3时

任意一个局部有限的、有1-因子的、无穷n-连通图至少有n!个1-因子

而且这个下界是最好的。

Abstract

Bry [1] proved that a locally finite infinite n-connected factorizable graph has atleast (n-1)! 1-factors

and showed that for n=2 this lower bound is sharp. Weprove that for n=3 any locally finite infinite n-connected factorizable graph has atleast n? 1-factors (which is a sharp lower bound.)

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

由deBruijn-Good图的1-因子构成的超立方体图

Related Author

李学良

张福基

Related Institution

新疆大学数学系,新疆大学数学系,

⁰