Abstract :
The connectivity and the line connectivity numbers of a graph and of its line graph are dependent on each other. Another important related notion is the cyclic connectedness, and we establish here a strong relationship between the cyclic connectivity number and the cyclic line connectivity number of a graph and of its line graph. Moreover, we introduce a related new notion involving cliques instead of cycles and undertake a similar investigation.
