IDEAS home Printed from https://ideas.repec.org/a/hin/jjmath/4412591.html
   My bibliography  Save this article

On Partition Dimension of Generalized Convex Polytopes

Author

Listed:
  • Syed Waqas Shah
  • Muhammad Yasin Khan
  • Gohar Ali
  • Irfan Nurhidayat
  • Soubhagya Kumar Sahoo
  • Homan Emadifar
  • Ram Jiwari

Abstract

Let G be a graph having no loop or multiple edges, k−order vertex partition for G is represented by γ=γ1,γ2,…,γk. The vector rϕγ=dϕ,γ1,dϕ,γ2,dϕ,γ3⋯,dϕ,γk is the representation of vertex ϕ with respect to γ. If the representation of all the vertices with respect to γ is different, then γ is said to be resolving partition for the graph G. The minimum number k is resolving partition for G and is termed as partition dimension for G, represented by pdG. There are numerous applications of partition dimension in different fields such as optimization, computer, mastermind games, and networking and also in modeling of numerical structure. The problem of finding constant value of partition dimension for a graph or network is very hard, so one can find bounds for the partition dimension. In this work, we consider convex polytopes in their generalized forms that are En,Sn, and Gn, and we compute upper bounds for the partition dimension of the desired polytopes.

Suggested Citation

  • Syed Waqas Shah & Muhammad Yasin Khan & Gohar Ali & Irfan Nurhidayat & Soubhagya Kumar Sahoo & Homan Emadifar & Ram Jiwari, 2023. "On Partition Dimension of Generalized Convex Polytopes," Journal of Mathematics, Hindawi, vol. 2023, pages 1-13, September.
    • Handle: RePEc:hin:jjmath:4412591
    DOI: 10.1155/2023/4412591
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/jmath/2023/4412591.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/jmath/2023/4412591.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2023/4412591?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:jjmath:4412591. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.