Bulletin of the Faculty of Science, Ibaraki University. Series A, Mathematics
Online ISSN : 1883-4345
Print ISSN : 0579-3068
ISSN-L : 0579-3068
On the Connectivities of the Generalized Line, Middle and Total Graph
Takashi HAMADATai-ichi KITAMURAIzumi YOSHIMURA
著者情報
ジャーナル フリー

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.

著者関連情報
© Department of Mathematics, Faculty of Science, Ibaraki University
前の記事 次の記事
feedback
Top