Graph equations for line graphs, total graphs, middle graphs and quasi- total graphs (Q791547)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graph equations for line graphs, total graphs, middle graphs and quasi- total graphs |
scientific article |
Statements
Graph equations for line graphs, total graphs, middle graphs and quasi- total graphs (English)
0 references
1984
0 references
Let G be a simple finite and connected graph with the vertex set V(G) and the edge set X(G). Let V'(G) be the family of all one-point subsets of V(G). Both the line graph L(G) of G and the total graph T(G) of G are standard graph theoretical concepts. The middle graph M(G) of G is the intersection graph of \(V'(G)\cup X(G)\) and the quasi-total graph P(G) of G has the vertex set \(V(G)\cup X(G)\) with two vertices adjacent if and only if they correspond to two non-adjacent vertices of G or to two adjacent edges of G or to a vertex and an edge incident to it in G. The aim of this paper is to solve the following graph equations: L(G)\(\cong P(H)\); \(\overline{L(G)}\cong P(H)\); P(G)\(\cong T(H)\); \(\overline{P(G)}\cong T(H)\); M(G)\(\cong P(H)\); \(\overline{M(G)}\cong P(H)\) (by \(\cong\) the isomorphism between two graphs is meant and \(\bar G\) is the complement of G).
0 references
line graph
0 references
total graph
0 references
middle graph
0 references
graph equations
0 references