z-logo
open-access-imgOpen Access
A Note on the Adversary Degree Associated Reconstruction Number of Graphs
Author(s) -
S. Monikandan,
S. Sundar Raj,
C. Jayasekaran,
A. P. Santhakumaran
Publication year - 2013
Publication title -
journal of discrete mathematics
Language(s) - English
Resource type - Journals
eISSN - 2090-9837
pISSN - 2090-9845
DOI - 10.1155/2013/808105
Subject(s) - algorithm , computer science , artificial intelligence
A vertex-deleted subgraph of a graph G is called a card of G. A card of G with which the degree of the deleted vertex is also given is called a degree associated card (or dacard) of G. The degree associated reconstruction number drn (G) of a graph G is the size of the smallest collection of dacards of G that uniquely determines G. The adversary degree associated reconstruction number of a graph G, adrn(G), is the minimum number k such that every collection of k dacards of G that uniquely determines G. In this paper, we show that adrn of wheels and complete bipartite graphs on at least 4 vertices is 2 or 3

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom