EDGE-CONNECTIVITIES OF GRAPHS AND DIGRAPHS

Research output: Contribution to journalArticle

Abstract

We consider extensions of the notion of edge-connectivity of (di)graphs are considered and show how classical results concerning orientations and connectivity augmentations may be formulated in this more general setting.

Original languageEnglish
Pages (from-to)126-129
Number of pages4
JournalElectronic Notes in Discrete Mathematics
Volume5
DOIs
Publication statusPublished - Jul 2000

Fingerprint

Edge-connectivity
Augmentation
Digraph
Connectivity
Graph in graph theory

Keywords

  • Edge-connectivity augmentation
  • orientation
  • packing trees and paths

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Cite this

EDGE-CONNECTIVITIES OF GRAPHS AND DIGRAPHS. / Frank, A.

In: Electronic Notes in Discrete Mathematics, Vol. 5, 07.2000, p. 126-129.

Research output: Contribution to journalArticle

@article{f409aac854f84b6ba53d58a960fdb378,
title = "EDGE-CONNECTIVITIES OF GRAPHS AND DIGRAPHS",
abstract = "We consider extensions of the notion of edge-connectivity of (di)graphs are considered and show how classical results concerning orientations and connectivity augmentations may be formulated in this more general setting.",
keywords = "Edge-connectivity augmentation, orientation, packing trees and paths",
author = "A. Frank",
year = "2000",
month = "7",
doi = "10.1016/S1571-0653(05)80143-X",
language = "English",
volume = "5",
pages = "126--129",
journal = "Electronic Notes in Discrete Mathematics",
issn = "1571-0653",
publisher = "Elsevier",

}

TY - JOUR

T1 - EDGE-CONNECTIVITIES OF GRAPHS AND DIGRAPHS

AU - Frank, A.

PY - 2000/7

Y1 - 2000/7

N2 - We consider extensions of the notion of edge-connectivity of (di)graphs are considered and show how classical results concerning orientations and connectivity augmentations may be formulated in this more general setting.

AB - We consider extensions of the notion of edge-connectivity of (di)graphs are considered and show how classical results concerning orientations and connectivity augmentations may be formulated in this more general setting.

KW - Edge-connectivity augmentation

KW - orientation

KW - packing trees and paths

UR - http://www.scopus.com/inward/record.url?scp=34247335890&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34247335890&partnerID=8YFLogxK

U2 - 10.1016/S1571-0653(05)80143-X

DO - 10.1016/S1571-0653(05)80143-X

M3 - Article

AN - SCOPUS:34247335890

VL - 5

SP - 126

EP - 129

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

SN - 1571-0653

ER -