图的森林图(英文)

Forest Graphs of Graphs

本文中引进了连通图的森林图,它是树图的推广。研究了森林图的子图:邻接森林图和叶交换森林图。特别,邻接树图和线图是我们推广的特殊情况。进而,我们研究了这些图的性质并提出了可进一步研究的问题。

Introduced in this paper is the forest graph of a connected graph which is a generalization of the tree graph. The subgraphs of a forest graph, such as adjacent forest graphs and leaf exchange forest graphs, are studied. Especially, the adjacent tree graph and line graph are both included as special cases of our generalization. Moreover, their properties are investigated and some problems for further study are presented.