Back to Search Start Over

Cutting numbers in graphs

Authors :
Phillip A. Ostrand
Source :
Linear and Multilinear Algebra. 2:25-38
Publication Year :
1974
Publisher :
Informa UK Limited, 1974.

Abstract

The cutting number of a point of a connected graph is a measure of the extent to which the removal of that point cuts the graph. The cutting center of the graph is the set of points of maximal cutting number. In an earlier paper [1] all possible structures for the cutting center of a tree were determined and examples constructed which realize them. In this paper we extend those results to all graphs.

Details

ISSN :
15635139 and 03081087
Volume :
2
Database :
OpenAIRE
Journal :
Linear and Multilinear Algebra
Accession number :
edsair.doi...........89f1aa00bb39ab94abf5503f5f53c9cb