Acta mathematica scientia,Series A
• Articles • Previous Articles Next Articles
Yu Rong1,2;Hu Zhiquan2
Received:
Revised:
Online:
Published:
Contact:
Abstract: Let G=(V, E; w) be a weighted graph, and define the weighted degree dwG(v) of a vertex v in G as the sum of the weights of the edges incident with v. In this paper, the following theorem is proved: suppose G is a 2-connected weighted graph, where (i) w(xy)=w(yz) for every induced path xyz, and (ii) in every induced subgraph T of G isomorphic to K1,3 or K1,3+e, all the edges of T have the same weight and min{max{dwG(x), dwG(y)} : d(x,y) =2,x,y ∈ V(T)}≥ c/2, then G contains either a Hamilton cycle or a cycle of weight c at least. This respectively generalizes three theorems of Fan[5], Bedrossian et al[2] and Zhang et al[7].
Key words: Semi-normal weighted graph, Heaviest longest path, Hamiltonian cycle, Weighted degree
CLC Number:
Yu Rong;Hu Zhiquan. A Fan Type Theorem for Heavy Cycles in Weighted Graphs[J].Acta mathematica scientia,Series A, 2008, 28(5): 923-928.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbA/EN/
http://121.43.60.238/sxwlxbA/EN/Y2008/V28/I5/923
Cited