A generalization of the cut-set

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


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
Issue number1
StatePublished - Jan 1962
Externally publishedYes

ASJC Scopus subject areas

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


Dive into the research topics of 'A generalization of the cut-set'. Together they form a unique fingerprint.

Cite this