Title of article :
Linkability in iterated line graphs
Author/Authors :
Thomas B?hme، نويسنده , , Martin Knor، نويسنده , , L’udov?t Niepel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
4
From page :
666
To page :
669
Abstract :
We prove that for every graph H with the minimum degree δ⩾5δ⩾5, the third iterated line graph L3(H)L3(H) of H contains View the MathML sourceKδ⌊δ-1⌋ as a minor. Using this fact we prove that if G is a connected graph distinct from a path, then there is a number kGkG such that for every i⩾kGi⩾kG the i-iterated line graph of G is View the MathML source12δ(Li(G))-linked. Since the degree of Li(G)Li(G) is even, the result is best possible.
Keywords :
Graph dynamics , Minor , Connectivity , Iterated line graph , kk-linked graph
Journal title :
Discrete Mathematics
Serial Year :
2006
Journal title :
Discrete Mathematics
Record number :
948221
Link To Document :
بازگشت