๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Methods of regularization in factorization problems

โœ Scribed by L.P. Nizhnik; R.A. Rozanov


Publisher
Elsevier Science
Year
1982
Weight
487 KB
Volume
22
Category
Article
ISSN
0041-5553

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Regular factors in regular graphs
โœ P. Katerinis ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 473 KB

Katerinis, P., Regular factors in regular graphs, Discrete Mathematics 113 (1993) 269-274. Let G be a k-regular, (k -I)-edge-connected graph with an even number of vertices, and let m be an integer such that 1~ m s k -1. Then the graph obtained by removing any k -m edges of G, has an m-factor.

Regular factors in nearly regular graphs
โœ Jean-Claude Bermond; Michel Las Vergnas ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 232 KB
Regular factors of regular graphs
โœ B. Bollobรกs; Akira Saito; N. C. Wormald ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 242 KB

Given r 3 3 and 1 s A s r, we determine all values of k for which every r-regular graph with edge-connectivity A has a k-factor. Some of the earliest results in graph theory are due to Petersen [8] and concern factors in graphs. Among others, Petersen proved that a regular graph of even degree has a