Heavy paths and cycles in weighted graphs

S. Zhang, X. Li, Xueliang Li, Haitze J. Broersma

Research output: Book/ReportReportProfessional

45 Downloads (Pure)

Abstract

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.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversiteit Twente
Number of pages13
Publication statusPublished - 1998

Publication series

NameMemorandum Faculteit TW
PublisherUniversiteit Twente
No.1428

Keywords

  • MSC-05C35
  • MSC-05C38
  • METIS-141261
  • EWI-3248
  • IR-30620
  • MSC-05C45

Cite this

Zhang, S., Li, X., Li, X., & Broersma, H. J. (1998). Heavy paths and cycles in weighted graphs. (Memorandum Faculteit TW; No. 1428). Enschede: Universiteit Twente.
Zhang, S. ; Li, X. ; Li, Xueliang ; Broersma, Haitze J. / Heavy paths and cycles in weighted graphs. Enschede : Universiteit Twente, 1998. 13 p. (Memorandum Faculteit TW; 1428).
@book{795682c8bba7448ca8ff34bcc51ccafb,
title = "Heavy paths and cycles in weighted graphs",
abstract = "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.",
keywords = "MSC-05C35, MSC-05C38, METIS-141261, EWI-3248, IR-30620, MSC-05C45",
author = "S. Zhang and X. Li and Xueliang Li and Broersma, {Haitze J.}",
note = "Imported from MEMORANDA",
year = "1998",
language = "Undefined",
series = "Memorandum Faculteit TW",
publisher = "Universiteit Twente",
number = "1428",

}

Zhang, S, Li, X, Li, X & Broersma, HJ 1998, Heavy paths and cycles in weighted graphs. Memorandum Faculteit TW, no. 1428, Universiteit Twente, Enschede.

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/ReportReportProfessional

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 -

Zhang S, Li X, Li X, Broersma HJ. Heavy paths and cycles in weighted graphs. Enschede: Universiteit Twente, 1998. 13 p. (Memorandum Faculteit TW; 1428).