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 :
بازگشت