• 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