圖中有邊不交的3個1─因子的一個新充分條件

留言板

尊敬的讀者、作者、審稿人, 關于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復。謝謝您的支持!

姓名
郵箱
手機號碼
標題
留言內容
驗證碼

圖中有邊不交的3個1─因子的一個新充分條件

李明楚, 王兵團, 熊黎明

文章導航 > 工程科學學報 > 1994 > 16(3): 289-293

李明楚, 王兵團, 熊黎明. 圖中有邊不交的3個1─因子的一個新充分條件[J]. 工程科學學報, 1994, 16(3): 289-293. doi: 10.13374/j.issn1001-053x.1994.03.019

引用本文:

李明楚, 王兵團, 熊黎明. 圖中有邊不交的3個1─因子的一個新充分條件[J]. 工程科學學報, 1994, 16(3): 289-293. doi: 10.13374/j.issn1001-053x.1994.03.019

Li Mingchu, Wang Bingtuan, Xiong Liming. A New Sufficient Condition for A Graph to Contain Three Disjoint 1-Factors[J]. Chinese Journal of Engineering, 1994, 16(3): 289-293. doi: 10.13374/j.issn1001-053x.1994.03.019

Citation:

Li Mingchu, Wang Bingtuan, Xiong Liming. A New Sufficient Condition for A Graph to Contain Three Disjoint 1-Factors[J]. Chinese Journal of Engineering, 1994, 16(3): 289-293. doi: 10.13374/j.issn1001-053x.1994.03.019

李明楚, 王兵團, 熊黎明. 圖中有邊不交的3個1─因子的一個新充分條件[J]. 工程科學學報, 1994, 16(3): 289-293. doi: 10.13374/j.issn1001-053x.1994.03.019

引用本文:

李明楚, 王兵團, 熊黎明. 圖中有邊不交的3個1─因子的一個新充分條件[J]. 工程科學學報, 1994, 16(3): 289-293. doi: 10.13374/j.issn1001-053x.1994.03.019

Li Mingchu, Wang Bingtuan, Xiong Liming. A New Sufficient Condition for A Graph to Contain Three Disjoint 1-Factors[J]. Chinese Journal of Engineering, 1994, 16(3): 289-293. doi: 10.13374/j.issn1001-053x.1994.03.019

Citation:

Li Mingchu, Wang Bingtuan, Xiong Liming. A New Sufficient Condition for A Graph to Contain Three Disjoint 1-Factors[J]. Chinese Journal of Engineering, 1994, 16(3): 289-293. doi: 10.13374/j.issn1001-053x.1994.03.019

圖中有邊不交的3個1─因子的一個新充分條件

doi: 10.13374/j.issn1001-053x.1994.03.019

1. 北京科技大學數力系, 北京 100083;
2. 江西師范大學數學系

作者簡介:
李明楚男 30歲副教授理學碩士

中圖分類號: O157.5
計量
- 文章訪問數: 241
- HTML全文瀏覽量: 84
- PDF下載量: 13
- 被引次數: 0
出版歷程
- 收稿日期: 1993-01-05
- 網絡出版日期: 2021-11-13

A New Sufficient Condition for A Graph to Contain Three Disjoint 1-Factors

1. Department of Mathematics and Mechanics, USTB, Beijing 100083, PRC;
2. Jiangxi Normal University

摘要: Win于1982年證明了2n階Ore-(1)型圖有邊不交的3個1-因子.本文改進這個結果,得到一個新的充分條件:2n(n ≥ 10)階2-連通Ore-(-2)型圖G有邊不交的1個Hamilton圖和1個1-因子,除非G是附圖中所示的圖之一.
- Ore-(-2)型圖 /
- 1-因子 /
- Hamilton圈
Abstract: It was proved by S Win in 1982 that every Ore-type-(1) graph of order 2ⁿ has a Hamilton cycle and a 1-factor which are edge-disjoint.In this paper, we obtain the following theorem Every 2-connected Ore-type-(-2) graph G of order 2n(n ≥ 10) has a Hamilton cycle and a 1-factor which are edge-disjoint unless G is one of the graphs in Figure.
- Ore-type-(-2) graph /
- 1-factor /
- Hamilton cycle

參考文獻(0)

資源附件(0)

WeChat

點擊查看大圖

計量

文章訪問數: 241
HTML全文瀏覽量: 84
PDF下載量: 13
被引次數: 0

/

下載: 全尺寸圖片幻燈片

分享

用微信掃碼二維碼

分享至好友和朋友圈

返回

中文字幕在线观看