Heavy cycles in 2-connected triangle-free weighted graphs
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605461759 | ||
| 003 | CHVBK | ||
| 005 | 20210128100245.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20151001xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10114-015-3386-6 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10114-015-3386-6 | ||
| 245 | 0 | 0 | |a Heavy cycles in 2-connected triangle-free weighted graphs |h [Elektronische Daten] |c [Xue Lv, Pei Wang] |
| 520 | 3 | |a 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 d w (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 d w (u) + d w (v) ≥ 2d holds for any pair of nonadjacent vertices u, v ∈ V (G), then G contains a cycle of weight at least 2d. | |
| 540 | |a Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg, 2015 | ||
| 690 | 7 | |a Heavy cycles |2 nationallicence | |
| 690 | 7 | |a triangle-free graphs |2 nationallicence | |
| 690 | 7 | |a weighted graphs |2 nationallicence | |
| 700 | 1 | |a Lv |D Xue |u Department of Mathematics, Renmin University of China, 100872, Beijing, P. R. China |4 aut | |
| 700 | 1 | |a Wang |D Pei |u Department of Mathematics and Physics, China University of Petroleum, 102249, Beijing, P. R. China |4 aut | |
| 773 | 0 | |t Acta Mathematica Sinica, English Series |d Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society |g 31/10(2015-10-01), 1555-1562 |x 1439-8516 |q 31:10<1555 |1 2015 |2 31 |o 10114 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10114-015-3386-6 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10114-015-3386-6 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Lv |D Xue |u Department of Mathematics, Renmin University of China, 100872, Beijing, P. R. China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Wang |D Pei |u Department of Mathematics and Physics, China University of Petroleum, 102249, Beijing, P. R. China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Acta Mathematica Sinica, English Series |d Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society |g 31/10(2015-10-01), 1555-1562 |x 1439-8516 |q 31:10<1555 |1 2015 |2 31 |o 10114 | ||