Maximum fractional factors in graphs
โ Scribed by Guizhen Liu; Qinglin Yu; Lanju Zhang
- Book ID
- 108052320
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 247 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0893-9659
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let G be a graph and f an integer-valued function on V (G). Let h be a function that assigns each edge to a number in [0, 1], such that the f -fractional number of G is the supremum of โ eโE(G) h(e) over all fractional functions h satisfying for every vertex v. In this work, we provide a new formul
Chen, W. Y. C., Maximum (g, f)-factors of a general graph, Discrete Mathematics 91 (1991) l-7. This paper presents a characterization of maximum (g, f)-factors of a general graph in which multiple edges and loops are allowed. An analogous characterization of the minimum (g,f)-factors of a general gr