• Title of article

    Planarity of iterated line graphs

  • Author/Authors

    Mohammad Ghebleh، نويسنده , , Mahdad Khatirinejad، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    4
  • From page
    144
  • To page
    147
  • Abstract
    The line index of a graph G is the smallest k such that the kth iterated line graph of G is nonplanar. We show that the line index of a graph is either infinite or it is at most 4. Moreover, we give a full characterization of all graphs with respect to their line index.
  • Keywords
    Planarity , Line graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947670

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=947670