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 条
  • [21] On the Complexity of the Regenerator Cost Problem in General Networks with Traffic Grooming
    Flammini, Michele
    Monaco, Gianpiero
    Moscardelli, Luca
    Shalom, Mordechai
    Zaks, Shmuel
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 2011, 7109 : 96 - +
  • [22] On the Complexity of the Regenerator Cost Problem in General Networks with Traffic Grooming
    Michele Flammini
    Gianpiero Monaco
    Luca Moscardelli
    Mordechai Shalom
    Shmuel Zaks
    Algorithmica, 2014, 68 : 671 - 691
  • [23] The general position avoidance game and hardness of general position games
    Chandran, S. V. Ullas
    Klavzar, Sandi
    Neethu, P. K.
    Sampaio, Rudini
    THEORETICAL COMPUTER SCIENCE, 2024, 988
  • [24] General yield behaviors of the {110} hexagonal dislocation networks in body centered cubic metal molybdenum
    Xia, Z. Y.
    Zhang, Z. J.
    Yan, J. X.
    Yang, J. B.
    Zhang, Z. F.
    COMPUTATIONAL MATERIALS SCIENCE, 2019, 170
  • [25] MONODROMY PROBLEM AND TANGENTIAL CENTER-FOCUS PROBLEM FOR PRODUCTS OF LINES IN GENERAL POSITION IN P2
    Garcia, Daniel Lopez
    MOSCOW MATHEMATICAL JOURNAL, 2024, 24 (02) : 181 - 199
  • [26] HEXAGONAL DISLOCATION NETWORKS IN TITANIUM
    AGRAWAL, SP
    SARGENT, GA
    CONRAD, H
    METALLURGICAL TRANSACTIONS, 1974, 5 (11): : 2415 - 2422
  • [27] Higher dimensional hexagonal networks
    García, F
    Solano, J
    Stojmenovic, I
    Stojmenovic, M
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (11) : 1164 - 1172
  • [28] A new general-purpose method to solve the forward position problem in parallel manipulators
    Petuya, V.
    Alonso, A.
    Pinto, Ch.
    Altuzarra, O.
    Hernandez, A.
    ADVANCED ROBOTICS, 2008, 22 (04) : 395 - 409
  • [29] Functional specificity in discussion networks: The influence of general and problem-specific networks on health outcomes
    Perry, Brea L.
    Pescosolido, Bernice A.
    SOCIAL NETWORKS, 2010, 32 (04) : 345 - 357
  • [30] SOME ANALYTICAL SOLUTIONS TO THE GENERAL APPROXIMATION PROBLEM FOR FEEDFORWARD NEURAL NETWORKS
    BULSARI, A
    NEURAL NETWORKS, 1993, 6 (07) : 991 - 996