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 条
  • [21] The degree-diameter problem for plane graphs with pentagonal faces
    DU Preez, Brandon
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2025, 91 : 104 - 147
  • [22] Solution to degree diameter-2 graph problem in parallel machine tools control network based on genetic algorithm
    Chen, Xiang
    Tang, Jun-Yong
    Zhang, Yong
    1600, International Frequency Sensor Association, 46 Thorny Vineway, Toronto, ON M2J 4J2, Canada (159): : 174 - 178
  • [23] The Degree-Diameter Problem for Claw-Free Graphs and Hypergraphs
    Dankelmann, Peter
    Vetrik, Tomas
    JOURNAL OF GRAPH THEORY, 2014, 75 (02) : 105 - 123
  • [24] Approximating the degree-bounded minimum diameter spanning tree problem
    Könemann, J
    Levin, A
    Sinha, A
    ALGORITHMICA, 2005, 41 (02) : 117 - 129
  • [25] Approximating the degree-bounded minimum diameter spanning tree problem
    Könemann, J
    Levin, A
    Sinha, A
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION, 2003, 2764 : 109 - 121
  • [26] Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem
    Jochen Könemann
    Asaf Levin
    Amitabh Sinha
    Algorithmica , 2005, 41 : 117 - 129
  • [27] The degree-diameter problem for circulant graphs of degrees 10 and 11
    Lewis, Robert R.
    DISCRETE MATHEMATICS, 2018, 341 (09) : 2553 - 2566
  • [28] A Heuristic Method of Generating Diameter 3 Graphs for Order/Degree Problem
    Kitasuka, Teruaki
    Iida, Masahiro
    2016 TENTH IEEE/ACM INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP (NOCS), 2016,
  • [29] A DEGREE SEQUENCE PROBLEM RELATED TO NETWORK DESIGN
    BIENSTOCK, D
    GUNLUK, O
    NETWORKS, 1994, 24 (04) : 195 - 205
  • [30] Diameter and inverse degree
    Dankelmann, Peter
    Swart, Henda C.
    van den Berg, Paul
    DISCRETE MATHEMATICS, 2008, 308 (5-6) : 670 - 673