Degree Diameter Problem on Silicate Network

被引:0
|
作者
Akhtar, Muhammad Shahzad [1 ]
Bokhary, Syed Ahtsham Ul Haq [1 ]
机构
[1] Bahauddin Zakariya Univ, Ctr Adv Studies Pure & Appl Math, Multan, Pakistan
关键词
Silicate network; degree; diameter; silicon edge; oxygen vertex; oxygen edge; closed ball; tetrahedron;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 silicate network and provides some exact values and some upper and lower bounds for the optimal graphs.
引用
收藏
页码:181 / 197
页数:17
相关论文
共 50 条
  • [1] DEGREE/DIAMETER PROBLEM FOR TREES AND PSEUDOTREES
    Christou, Michalis
    Iliopoulos, Costas S.
    Miller, Mirka
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (04) : 377 - 389
  • [2] Degree diameter problem on honeycomb networks
    Holub, Premysl
    Miller, Mirka
    Perez-Roses, Hebert
    Ryan, Joe
    DISCRETE APPLIED MATHEMATICS, 2014, 179 : 139 - 151
  • [3] Degree diameter problem on triangular networks
    Holub, Premysl
    Ryan, Joe
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 63 : 333 - 345
  • [4] A family of graphs and the degree/diameter problem
    Exoo, G
    JOURNAL OF GRAPH THEORY, 2001, 37 (02) : 118 - 124
  • [5] Degree/diameter problem for mixed graphs
    Lopez, Nacho
    Perez-Roses, Hebert
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 2 - 9
  • [6] NEW RESULTS FOR THE DEGREE DIAMETER PROBLEM
    DINNEEN, MJ
    HAFNER, PR
    NETWORKS, 1994, 24 (07) : 359 - 367
  • [7] Extremal Problem with Network-Diameter and -Minimum-Degree for Distributed Function Computation
    Dai H.K.
    Toulouse M.
    SN Computer Science, 2020, 1 (4)
  • [8] THE DEGREE-DIAMETER PROBLEM FOR OUTERPLANAR GRAPHS
    Dankelmann, Peter
    Jonck, Elizabeth
    Vetrik, Tomas
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 823 - 834
  • [9] Improved lower bounds on the degree–diameter problem
    Tao Zhang
    Gennian Ge
    Journal of Algebraic Combinatorics, 2019, 49 : 135 - 146
  • [10] The degree-diameter problem for circulant graphs of degree 8 and 9
    Lewis, Robert R.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):