Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T14:29:43.310Z Has data issue: false hasContentIssue false

A Characterization of Block-Graphs

Published online by Cambridge University Press:  20 November 2018

Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The purpose of this note is to characterize "block-graphs", a collection of graphs defined by a construction involving certain subgraphs called "blocks". A related operation on a graph leads to the study of "cut-point-graphs". The precise relationship between these two operations is made explicit. In order that this characterization be self-contained, we include the necessary definitions.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1963