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
Link To Document