Title of article :
Convergence of sequences of iterated triangular line graphs Original Research Article
Author/Authors :
David Dorrough، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
8
From page :
79
To page :
86
Abstract :
The triangular line graph T(G) of a graph G is the graph with vertex set E(G), with two distinct vertices e and f of T(G) adjacent if and only if the edges e and f belong to a common copy of K3 in G. For n ⩾ 1, the nth iterated triangular line graph Tn(G) of a graph G is defined as T(Tn−1(G)), where T°(G) = G. In [4] it is shown that the sequence of iterated triangular line graphs of a graph G converges to r disjoint copies of K3, for some r ⩾ 0. Here we determine how many iterations are required for convergence, and how many disjoint copies of K3 are obtained.
Journal title :
Discrete Mathematics
Serial Year :
1997
Journal title :
Discrete Mathematics
Record number :
944028
Link To Document :
بازگشت