Back to Search
Start Over
Cutting numbers in graphs
- 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