Forest Graphs of Graphs

Guizhen Liu, Lanju Zhang · Gongcheng shuxue xuebao · 2005

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.

Read the paper · More papers on PaperTik