A generalization of the cut-set

Research output: Contribution to journalArticle

4 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)31-48
Number of pages18
JournalJournal of the Franklin Institute
Volume273
Issue number1
StatePublished - Jan 1962
Externally publishedYes

Fingerprint

Cutset
Graph theory
Dual Graph
Branch
Generalization
Graph

ASJC Scopus subject areas

  • Modeling and Simulation
  • Control and Optimization
  • Applied Mathematics
  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Information Systems and Management
  • Signal Processing

Cite this

A generalization of the cut-set. / Yau, Sik-Sang.

In: Journal of the Franklin Institute, Vol. 273, No. 1, 01.1962, p. 31-48.

Research output: Contribution to journalArticle

@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 = "Sik-Sang Yau",
year = "1962",
month = "1",
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, Sik-Sang

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

M3 - Article

AN - SCOPUS:50549184516

VL - 273

SP - 31

EP - 48

JO - Journal of the Franklin Institute

JF - Journal of the Franklin Institute

SN - 0016-0032

IS - 1

ER -