1975 年 7 巻 p. 47-54
We investigate the generalized line graph, total graph and middle graph of the given graphs. First, replace a given graph G with a multigraph M having the same point set as G, then it constructs the total graph T(G) from G. Two suitable subgraphs Mx(G), Lx(G), of Tx(G) are considered as extensions of middle graph M(G) and line graph L(G) respectively.
We also consider the connectivities of graphs which are obtained as a special case of Lx(G), Mx(G) and Tx(G). Then we get some extensions of established theorems.