The degree diameter problem involves finding the largest graph (in terms of number of vertices) subject to 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 generalisation of this problem, the graph is considered to be embedded in some connected host graph. This article considers embedding the graph in the triangular grid and provides some exact values and some upper and lower bounds for the optimal graphs. Moreover, all the optimal graphs are 2-connected, without this constraints no larger graphs were found
The degree/diameter problem is to determine the largest graphs or digraphs of given maximum degree a...
A well-known fundamental problem in extremal graph theory is the degree/diameter problem, which is t...
The degree/diameter problem is to determine the largest graphs or digraphs of given maximum degree a...
The degree diameter problem involves finding the largest graph (in terms of the number of vertices) ...
The degree diameter problem explores the biggest graph (in terms of number of nodes) subject to some...
Research Doctorate - Doctor of Philosophy (PhD)This thesis investigates and provides several answers...
The degree-diameter problem asks for the maximum number of vertices in agraph with maximum degree an...
The problem of finding the largest connected subgraph of a given undirected host graph, subject to c...
We introduce the problem of finding the largest subgraph of a given weighted undirected graph (host ...
The problem of finding the largest connected subgraph of a given undirected host graph, subject to c...
We introduce the problem of finding the largest subgraph of a given weighted undirected graph (host ...
The degree/diameter problem is to determine the largest graphs or digraphs of given maximum degree a...
A well-known fundamental problem in extremal graph theory is the degree/diameter problem, which is t...
AbstractThis article deals with combinatorial problems motivated by the design of large interconnect...
AbstractThe following problem arises in the study of interconnection networks: find graphs of given ...
The degree/diameter problem is to determine the largest graphs or digraphs of given maximum degree a...
A well-known fundamental problem in extremal graph theory is the degree/diameter problem, which is t...
The degree/diameter problem is to determine the largest graphs or digraphs of given maximum degree a...
The degree diameter problem involves finding the largest graph (in terms of the number of vertices) ...
The degree diameter problem explores the biggest graph (in terms of number of nodes) subject to some...
Research Doctorate - Doctor of Philosophy (PhD)This thesis investigates and provides several answers...
The degree-diameter problem asks for the maximum number of vertices in agraph with maximum degree an...
The problem of finding the largest connected subgraph of a given undirected host graph, subject to c...
We introduce the problem of finding the largest subgraph of a given weighted undirected graph (host ...
The problem of finding the largest connected subgraph of a given undirected host graph, subject to c...
We introduce the problem of finding the largest subgraph of a given weighted undirected graph (host ...
The degree/diameter problem is to determine the largest graphs or digraphs of given maximum degree a...
A well-known fundamental problem in extremal graph theory is the degree/diameter problem, which is t...
AbstractThis article deals with combinatorial problems motivated by the design of large interconnect...
AbstractThe following problem arises in the study of interconnection networks: find graphs of given ...
The degree/diameter problem is to determine the largest graphs or digraphs of given maximum degree a...
A well-known fundamental problem in extremal graph theory is the degree/diameter problem, which is t...
The degree/diameter problem is to determine the largest graphs or digraphs of given maximum degree a...