Back to Search
Start Over
Graph factors and factorization: 1985–2003: A survey
- Source :
-
Discrete Mathematics . Apr2007, Vol. 307 Issue 7/8, p791-821. 31p. - Publication Year :
- 2007
-
Abstract
- Abstract: In the most general sense, a factor of a graph G is just a spanning subgraph of G and a graph factorization of G is a partition of the edges of G into factors. However, as we shall see in the present paper, even this extremely general definition does not capture all the factor and factorization problems that have been studied in graph theory. Several previous survey papers have been written on this subject [F. Chung, R. Graham, Recent results in graph decompositions, London Mathematical Society, Lecture Note Series, vol. 52, Cambridge University Press, 1981, pp. 103–123; J. Akiyama, M. Kano, Factors and factorizations of graphs—a survey, J. Graph Theory 9 (1985) 1–42; L. Volkmann, Regular graphs, regular factors, and the impact of Petersen''s theorems, Jahresber. Deutsch. Math.-Verein. 97 (1995) 19–42] as well as an entire book on graph decompositions [J. Bosák, Decompositions of Graphs, Kluwer Academic Publishers Group, Dordrecht, 1990]. Our purpose here is to concentrate primarily on surveying the developments of the last 15–20 years in this exponentially growing field. [Copyright &y& Elsevier]
- Subjects :
- *FACTORIZATION
*MATCHING theory
*GRAPH theory
*FACTORS (Algebra)
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 307
- Issue :
- 7/8
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 23868716
- Full Text :
- https://doi.org/10.1016/j.disc.2005.11.059