Journal of Applied & Computational Mathematics

ISSN: 2168-9679

Open Access

Degree Diameter Problem on Oxide Network


Akhtar MS

The degree diameter problem is the problem of finding the largest graph (in terms of number of vertices) subject to the constraints on the degree and the diameter of the graph. Beyond the degree constraint there is no restriction on the number of edges (apart from keeping the graph simple) so the resulting graph may be thought of as being embedded in the complete graph. In a generalization of this problem, the graph is considered to be embedded in some connected host graph. This article considers embedding the graph in the oxide network and provides some exact values and some upper and lower bounds for the optimal graphs.


Share this article

Google Scholar citation report
Citations: 1282

Journal of Applied & Computational Mathematics received 1282 citations as per Google Scholar report

Journal of Applied & Computational Mathematics peer review process verified at publons

Indexed In

arrow_upward arrow_upward