Optimal Graphs in the Enhanced Mesh Networks

Muhammad Shahzad Akhtar, Muhammad Imran, Syed Ahtsham Ul Haq Bokhary

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


The degree diameter problem explores the biggest graph (in terms of number of nodes) subject to some restrictions on the valency and the diameter of the graph. The restriction on the valency of the graph does not impose any condition on the number of edges (apart from taking the graph simple), so the resulting graph may be thought of as being embedded in the complete graph. In a generality of the said problem, the graph is taken to be embedded in any connected host graph. In this article, host graph is considered as the enhanced mesh network constructed from the grid network. This article provides some exact values for the said problem and also gives some bounds for the optimal graphs.

Original languageEnglish
Article number9869201
JournalJournal of Mathematics
Publication statusPublished - 2020

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'Optimal Graphs in the Enhanced Mesh Networks'. Together they form a unique fingerprint.

Cite this