A generalization of the cut-set

S. S. Yau

doi:10.1016/0016-0032(62)90679-8

A generalization of the cut-set

S. S. Yau

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

The usual definition of a cut-set in graph theory is extended to include both vertices and branches as its elements.This generalized cut-set is then classified in three categories.Properties of the three different classes are found and the relationship among them established.The effects of the generalized cut-set on dual graphs are also studied.A simple method of generating all basic cut-sets with respect to a pair of vertices is obtained.

Original language	English (US)
Pages (from-to)	31-48
Number of pages	18
Journal	Journal of the Franklin Institute
Volume	273
Issue number	1
DOIs	https://doi.org/10.1016/0016-0032(62)90679-8
State	Published - Jan 1962
Externally published	Yes

ASJC Scopus subject areas

Control and Systems Engineering
Signal Processing
Computer Networks and Communications
Applied Mathematics

Access to Document

10.1016/0016-0032(62)90679-8

Cite this

@article{35661c8713544252ac3e700a8a5c3592,

title = "A generalization of the cut-set",

abstract = "The usual definition of a cut-set in graph theory is extended to include both vertices and branches as its elements.This generalized cut-set is then classified in three categories.Properties of the three different classes are found and the relationship among them established.The effects of the generalized cut-set on dual graphs are also studied.A simple method of generating all basic cut-sets with respect to a pair of vertices is obtained.",

author = "Yau, {S. S.}",

year = "1962",

month = jan,

doi = "10.1016/0016-0032(62)90679-8",

language = "English (US)",

volume = "273",

pages = "31--48",

journal = "Journal of the Franklin Institute",

issn = "0016-0032",

publisher = "Elsevier Limited",

number = "1",

}

TY - JOUR

T1 - A generalization of the cut-set

AU - Yau, S. S.

PY - 1962/1

Y1 - 1962/1

N2 - The usual definition of a cut-set in graph theory is extended to include both vertices and branches as its elements.This generalized cut-set is then classified in three categories.Properties of the three different classes are found and the relationship among them established.The effects of the generalized cut-set on dual graphs are also studied.A simple method of generating all basic cut-sets with respect to a pair of vertices is obtained.

AB - The usual definition of a cut-set in graph theory is extended to include both vertices and branches as its elements.This generalized cut-set is then classified in three categories.Properties of the three different classes are found and the relationship among them established.The effects of the generalized cut-set on dual graphs are also studied.A simple method of generating all basic cut-sets with respect to a pair of vertices is obtained.

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

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

U2 - 10.1016/0016-0032(62)90679-8

DO - 10.1016/0016-0032(62)90679-8

M3 - Article

AN - SCOPUS:50549184516

SN - 0016-0032

VL - 273

SP - 31

EP - 48

JO - Journal of the Franklin Institute

JF - Journal of the Franklin Institute

IS - 1

ER -

A generalization of the cut-set

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this