This paper exploits the remarkable new method of Galvin (J. Combin. Theory Ser. B 63 (1995), 153 158), who proved that the list edge chromatic number /$ list (G) of a bipartite multigraph G equals its edge chromatic number /$(G). It is now proved here that if every edge e=uw of a bipartite multigrap
An application of matching theory of edge-colourings
โ Scribed by Richard P. Anstee; Jerrold R. Griggs
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 197 KB
- Volume
- 156
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Recently, Baiou and Barahona [M. Baiou, F. Barahona, On the p-median polytope of Y -free graphs. Discrete Optimization (in press, available online October 2007)] gave a characterization of the p-median polytope for Y -free graphs. In this paper, we give an alternative proof of this result by reducin
The colour of a test dyeing/batch is frequently recipe in any direction in colour space. The direction of change cannot be specified at this time, because the too far from the target colour to be accepted and some correction to the component concentrations in the recipe position of the colour of a t
Title Page; Copyright Page; Table of Contents; OUTLINE OF A Theory of Colours; Dedication; The Translator's Preface.; Preface to the First Edition of 1810.; Introduction.; Part I. -- PHYSIOLOGICAL COLOURS.; I. -- EFFECTS OF LIGHT AND DARKNESS ON THE EYE.; II. -- EFFECTS OF BLACK AND WHITE OBJECTS ON