A Characterization of Block-Graphs
A Characterization of Block-Graphs
复制标题
框图的表征
DOI：
10.4153/cmb-1963-001-x
复制
发表时间：
1963
期刊：
影响因子：
--
通讯作者：
F. Harary
中科院分区：
文献类型：
--
作者：
F. Harary
本文的目的是描述“块图”的特征，这是一个由一个结构定义的图的集合，该结构涉及称为“块”的某些子图。图的一个相关操作导致了“割点图”的研究。这两个操作之间的精确关系是明确的。为了使这一特征是独立的，我们包括必要的定义。
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.