The Collapsibility And Its Line Graph’ Hamiltonicity Of Some Graphs

It does further research on the connectivity of collapsible graphs and the hamil-tonicity of its line graphs that this paper stands on the basis of previous results.· In the first two sections, we have introduced the background, significance of the research and other researches regarding this aspect.· In Section3, we study the low bound of the number of edges of a graph which depended on the edge degree.· In Section4, we get some results about collapsible graphs.· In Section5, we get some results about hamiltonicity of line graphs.