For a given digraph G=(V, E) and a positive integer k, the super line digraph of index k of G is the digraph S{sub}k (G) which has for vertices all the k-subsets of E(G), and two vertices S and T are adjacent whenever there exist edges in the form (u, v)∈S and (v, w)∈T for some u, v, w∈V. The super line digraph is a generalization of the super line graph. Indeed, if the digraph G is symmetric, the super line digraph of G is isomorphic to the super line graph of the graph obtained by removing the orientation of the edges of G. We study the link between properties of super line digraphs and super line graphs.
展开▼
