On heavy paths in 2-connected weighted graphs
Combinatorics
2011-11-28 v1
Abstract
A weighted graph is a graph in which every edge is assigned a non-negative real number. In a weighted graph, the weight of a path is the sum of the weights of its edges, and the weighed degree of a vertex is the sum of the weights of the edges incident with it. In this paper we give three weighted degree conditions for the existence of heavy or Hamilton paths with one or two given end-vertices in 2-connected weighted graphs.
Keywords
Cite
@article{arxiv.1111.5756,
title = {On heavy paths in 2-connected weighted graphs},
author = {Binlong Li and Shenggui Zhang},
journal= {arXiv preprint arXiv:1111.5756},
year = {2011}
}