• Title of article

    Degree Associated Edge Reconstruction Number of Graphs with Regular Pruned Graph

  • Author/Authors

    Anusha Devi, P. Manonmaniam Sundaranar University - Department of Mathematics, INDIA , Monikandan, S. Manonmaniam Sundaranar University - Department of Mathematics, INDIA

  • Pages
    16
  • From page
    146
  • To page
    161
  • Abstract
    An ecard of a graph G is a subgraph formed by deleting an edge. A da-ecard specifies the degreeof the deleted edge along with the ecard. The degree associated edge reconstruction numberof a graph G; dern(G); is the minimum number of da-ecards that uniquely determines G: Theadversary degree associated edge reconstruction number of a graph G; adern(G); is the minimumnumber k such that every collection of k da-ecards of G uniquely determines G: The maximalsubgraph without end vertices of a graph G which is not a tree is the pruned graph of G: It isshown that dern of complete multipartite graphs and some connected graphs with regular prunedgraph is 1 or 2: We also determine dern and adern of corona product of standard graphs.
  • Keywords
    edge reconstruction number , degree associated edge reconstruction number , vertex , transitive graph
  • Journal title
    Electronic Journal of Graph Theory and Applications (EJGTA)
  • Serial Year
    2015
  • Journal title
    Electronic Journal of Graph Theory and Applications (EJGTA)
  • Record number

    2621247