• Title of article

    The dimension of a graph

  • Author/Authors

    Boza، نويسنده , , L. and Revuelta، نويسنده , , M.P.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    8
  • From page
    231
  • To page
    238
  • Abstract
    For each graph G the dimension of G is defined as the smallest dimension in the Euclidean Space where there is an embedding in which all the edges of G are segments of a straight line of length one. The exact value is calculated for some important families of graphs and this value is compared with other invariants. An infinite quantity of forbidden graphs for dimension 2 is also shown.
  • Keywords
    Complete graphs , Invariants , Dimension , graphs , Multipartite graphs
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454576