Abstract
| Original language | Undefined |
|---|---|
| Place of Publication | Enschede |
| Publisher | Universiteit Twente |
| Number of pages | 13 |
| Publication status | Published - 1998 |
Publication series
| Name | Memorandum Faculteit TW |
|---|---|
| Publisher | Universiteit Twente |
| No. | 1428 |
Keywords
- MSC-05C35
- MSC-05C38
- METIS-141261
- EWI-3248
- IR-30620
- MSC-05C45
Cite this
}
Heavy paths and cycles in weighted graphs. / Zhang, S.; Li, X.; Li, Xueliang; Broersma, Haitze J.
Enschede : Universiteit Twente, 1998. 13 p. (Memorandum Faculteit TW; No. 1428).Research output: Book/Report › Report › Professional
TY - BOOK
T1 - Heavy paths and cycles in weighted graphs
AU - Zhang, S.
AU - Li, X.
AU - Li, Xueliang
AU - Broersma, Haitze J.
N1 - Imported from MEMORANDA
PY - 1998
Y1 - 1998
N2 - A weighted graph is a graph in which each edge $e$ is assigned a non-negative number $w(e)$, called the weight of $e$. In this paper, some theorems on the existence of long paths and cycles in unweighted graphs are generalized to heavy paths and cycles in weighted graphs.
AB - A weighted graph is a graph in which each edge $e$ is assigned a non-negative number $w(e)$, called the weight of $e$. In this paper, some theorems on the existence of long paths and cycles in unweighted graphs are generalized to heavy paths and cycles in weighted graphs.
KW - MSC-05C35
KW - MSC-05C38
KW - METIS-141261
KW - EWI-3248
KW - IR-30620
KW - MSC-05C45
M3 - Report
T3 - Memorandum Faculteit TW
BT - Heavy paths and cycles in weighted graphs
PB - Universiteit Twente
CY - Enschede
ER -