Heavy fans, cycles and paths in weighted graphs of large connectivity Original Research Article

A set of paths joining a vertex image and a vertex set image is called image-fan if any two of the paths have only image in common, and its width is the number of paths forming it. In weighted graphs, it is known that the existence of heavy fan is useful to find a heavy cycle containing some specified vertices. In this paper, we show the existence of heavy fans with large width containing some specified vertices in weighted graphs of large connectivity, which is a weighted analogue of Perfectʹs theorem. Using this, in image-connected weighted graphs, we can find heavy cycles containing three specified vertices, and also heavy paths joining two specified vertices containing two more specified vertices. These results extend the previous results in image-connected weighted graphs to image-connected weighted graphs.