首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Heavy cycles in 2-connected triangle-free weighted graphs
Authors:Xue Zheng Lv  Pei Wang
Institution:1. Department of Mathematics, Renmin University of China, Beijing 100872, P. R. China; 2. Department of Mathematics and Physics, China University of Petroleum, Beijing 102249, P. R. China
Abstract:A weighted graph is one in which every edge e is assigned a nonnegative number, called the weight of e. The sum of the weights of the edges incident with a vertex v is called the weighted degree of v, denoted by dw(v). The weight of a cycle is defined as the sum of the weights of its edges. Fujisawa proved that if G is a 2-connected triangle-free weighted graph such that the minimum weighted degree of G is at least d, then G contains a cycle of weight at least 2d. In this paper, we proved that if G is a 2-connected triangle-free weighted graph of even size such that dw(u) + dw(v) ≥ 2d holds for any pair of nonadjacent vertices u, v ∈ V (G), then G contains a cycle of weight at least 2d.
Keywords:Heavy cycles  triangle-free graphs  weighted graphs  
本文献已被 CNKI SpringerLink 等数据库收录!
点击此处可从《数学学报(英文版)》浏览原始摘要信息
点击此处可从《数学学报(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号