DocumentCode
2346507
Title
Some properties of superline digraphs
Author
Ferrero, Daniela
Author_Institution
Dept. of Math., Texas State Univ., San Marcos, TX
fYear
2007
fDate
2-4 April 2007
Firstpage
1073
Lastpage
1076
Abstract
For a given digraph G = (V, E) and a positive integer k, the super line digraph of index k of G is the digraph Sk{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) isin S and (u, w) isin T for some u, v, w isin 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
Keywords
directed graphs; positive integer; super line graph; superline digraph; Information technology; Mathematics;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology, 2007. ITNG '07. Fourth International Conference on
Conference_Location
Las Vegas, NV
Print_ISBN
0-7695-2776-0
Type
conf
DOI
10.1109/ITNG.2007.183
Filename
4151846
Link To Document