GENERAL POSITION PROBLEM OF HEXAGONAL DERIVED NETWORKS

被引:0
|
作者
Prabha, R. [1 ]
Devi, S. Renukaa [2 ,3 ]
机构
[1] Ethiraj Coll Women, Dept Math, Chennai, Tamil Nadu, India
[2] Univ Madras Chennai, Chennai, Tamil Nadu, India
[3] Avichi Coll Arts & Sci, Dept Math, Chennai, Tamil Nadu, India
来源
关键词
General position set; gp-number; hexagonal network; silicate network; oxide network;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a graph G, the general position problem aims to obtain a general position set S of maximum number of vertices in G, in which no three vertices lie on a same geodesic in G. Such a general position set is referred to as a gp-set of G. The gp-number of G, gp(G) denotes the cardinality of a gp-set S in G. In this paper, we solve the general position problem of hexagonal derived networks such as hexagonal, honeycomb, silicate and oxide networks and compute their general position numbers i.e., gp(G).
引用
收藏
页码:145 / 154
页数:10
相关论文
共 50 条
  • [41] Hypergraphs and the Clar problem in hexagonal systems
    Salem, Khaled
    Abeledo, Hernan
    DISCRETE OPTIMIZATION, 2006, 3 (04) : 390 - 395
  • [42] The problem of the vertexoccipitoposterior position
    Pill, AH
    NEW ENGLAND JOURNAL OF MEDICINE, 1928, 199 : 1237 - 1243
  • [43] A solution to the end-effector position optimisation problem in robotics using neural networks
    S. Cavalieri
    Neural Computing & Applications, 1997, 5 : 45 - 57
  • [44] A solution to the end-effector position optimisation problem in robotics using neural networks
    Cavalieri, S
    NEURAL COMPUTING & APPLICATIONS, 1997, 5 (01): : 45 - 57
  • [45] A CANONICAL FORMULATION OF THE DIRECT POSITION KINEMATICS PROBLEM FOR A GENERAL 6-6 STEWART PLATFORM
    DASGUPTA, B
    MRUTHYUNJAYA, TS
    MECHANISM AND MACHINE THEORY, 1994, 29 (06) : 819 - 827
  • [46] JERUSALEM - HOLY CITY - PROBLEM CAN ONLY BE RESOLVED AS PART OF GENERAL SETTLEMENT - CANADIAN POSITION
    LUCY, RV
    INTERNATIONAL PERSPECTIVES, 1978, (MAR-): : 24 - 28
  • [47] Routing in hexagonal wireless sensor networks
    Gu, Huaxi
    Wang, Kun
    Wang, Huiyong
    Zhang, Jie
    Wang, Changshan
    2007 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2007, : 474 - +
  • [48] HEXAGONAL NETWORKS IN BETA-BRASS
    MILLER, DR
    CRAWFORD, RC
    PHILOSOPHICAL MAGAZINE, 1968, 17 (146): : 333 - &
  • [49] General and Unified Model of the Power Flow Problem in Multiterminal AC/DC Networks
    Lambrichts W.
    Paolone M.
    IEEE Transactions on Power Systems, 2024, 39 (06) : 1 - 11
  • [50] General optimization framework for surface gateway deployment problem in underwater sensor networks
    Ibrahim, Saleh
    Al-Bzoor, Manal
    Liu, Jun
    Ammar, Reda
    Rajasekaran, Sanguthevar
    Cui, Jun-Hong
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2013,