Abstract: Restricted super line graph of index r
of a graph G, denoted by is a modification of the concept of
the super line graphintroduced
in [2]. The vertices of are the r-element
subsets of and two vertices S
and T are adjacent if there exists exactly one pair of edges, one from
each of the sets S and T,
which are adjacent in G. In this
paper, degree sequence of restricted super line graph of index 2 of some
standard graphs is presented, and the hamiltonicity of in the cases of and is discussed.
Keywords and phrases: super line graphs, line graphs, Hamiltonian graphs.
