Note on Parity Factors of Regular Graphs

被引：3

作者：

Lu, Hongliang ^{[1
]}

Lin, Yuqing ^{[2
]}

机构：

[1] Xi An Jiao Tong Univ, Dept Math, Xian 710049, Shaanxi, Peoples R China

[2] Univ Newcastle, Sch Elect Engn & Comp Sci, Callaghan, NSW, Australia

来源：

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2013年 / 1卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Parity Factors; edge-connectivity;

D O I：

10.5614/ejgta.2013.1.1.5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we obtain a sufficient condition for the existence of parity factors in a regular graph in terms of edge-connectivity. Moreover, we also show that our condition is sharp.

引用

页码：50 / 55

页数：6

共 14 条

[1] FACTORS AND FACTORIZATIONS OF GRAPHS - A SURVEY [J].

AKIYAMA, J ;

KANO, M .

JOURNAL OF GRAPH THEORY, 1985, 9 (01) :1-42

[2] ON FACTORS WITH ALL DEGREES ODD [J].

AMAHASHI, A .

GRAPHS AND COMBINATORICS, 1985, 1 (02) :111-114

[3] REGULAR FACTORS OF REGULAR GRAPHS [J].

BOLLOBAS, B ;

SAITO, A ;

WORMALD, NC .

JOURNAL OF GRAPH THEORY, 1985, 9 (01) :97-103

[4]

Collatz L., 2009, ABH MATH SEM HAMBURG, V99, P287

[5] GENERAL FACTORS OF GRAPHS [J].

CORNUEJOLS, G .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 45 (02) :185-198

[6]

CUI YT, 1988, J GRAPH THEOR, V12, P327

[7] SPANNING EULERIAN SUBGRAPHS, THE SPLITTING LEMMA, AND PETERSEN THEOREM [J].

FLEISCHNER, H .

DISCRETE MATHEMATICS, 1992, 101 (1-3) :33-37

[8]

Gallai Tibor, 1950, ACTA MATH ACAD SCI H, V1, P133

[9]

Godsil C., 2010, ALGEBRAIC GRAPH THEO

[10] [A,B]-FACTORIZATION OF A GRAPH [J].

KANO, M .

JOURNAL OF GRAPH THEORY, 1985, 9 (01) :129-146

← 1 2 →