• Title of article

    Prime Labelings

  • Author/Authors

    Nagoji Rao، نويسنده , , Suryaprakash، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    1
  • From page
    159
  • To page
    159
  • Abstract
    Graph theoretical properties of prime and super-prime graphs are listed. Entringerʹs prime tree conjecture is verified for all trees of order n < 15 using the construction of a class of tree-complete graphs. Towards the solution of Erdos question ‘What is the minimum number of edges in a non-prime graph?’, good upper bounds are obtained. More conjectures are proposed.
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2003
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453587