
Cancer is a disease that causes abnormal cell formation and spreads throughout the body, causing harm to other organs. Breast cancer is the most common kind among many of cancers worldwide. Breast cancer affects women due to hormonal changes or genetic mutations in DNA. Breast cancer is one of the primary causes of cancer worldwide and the second biggest cause of cancer-related deaths in women. Metastasis development is primarily linked to mortality. Therefore, it is crucial for public health that the mechanisms involved in metastasis formation are identified. Pollution and the chemical environment are among the risk factors that are being indicated as impacting the signaling pathways involved in the construction and growth of metastatic tumor cells. Due to the high risk of mortality of breast cancer, breast cancer is potentially fatal, more research is required to tackle the deadliest disease. We considered different drug structures as chemical graphs in this research and computed the partition dimension. This can help to understand the chemical structure of various cancer drugs and develop formulation more efficiently.
Citation: Qingqun Huang, Adnan Khalil, Didar Abdulkhaleq Ali, Ali Ahmad, Ricai Luo, Muhammad Azeem. Breast cancer chemical structures and their partition resolvability[J]. Mathematical Biosciences and Engineering, 2023, 20(2): 3838-3853. doi: 10.3934/mbe.2023180
[1] | Ali Al Khabyah, Muhammad Kamran Jamil, Ali N. A. Koam, Aisha Javed, Muhammad Azeem . Partition dimension of COVID antiviral drug structures. Mathematical Biosciences and Engineering, 2022, 19(10): 10078-10095. doi: 10.3934/mbe.2022471 |
[2] | Kun Lan, Gloria Li, Yang Jie, Rui Tang, Liansheng Liu, Simon Fong . Convolutional neural network with group theory and random selection particle swarm optimizer for enhancing cancer image classification. Mathematical Biosciences and Engineering, 2021, 18(5): 5573-5591. doi: 10.3934/mbe.2021281 |
[3] | Xi Lu, Zejun You, Miaomiao Sun, Jing Wu, Zhihong Zhang . Breast cancer mitotic cell detection using cascade convolutional neural network with U-Net. Mathematical Biosciences and Engineering, 2021, 18(1): 673-695. doi: 10.3934/mbe.2021036 |
[4] | Qing Zou, Zachary Miller, Sanja Dzelebdzic, Maher Abadeer, Kevin M. Johnson, Tarique Hussain . Time-Resolved 3D cardiopulmonary MRI reconstruction using spatial transformer network. Mathematical Biosciences and Engineering, 2023, 20(9): 15982-15998. doi: 10.3934/mbe.2023712 |
[5] | Ram P. Sigdel, C. Connell McCluskey . Disease dynamics for the hometown of migrant workers. Mathematical Biosciences and Engineering, 2014, 11(5): 1175-1180. doi: 10.3934/mbe.2014.11.1175 |
[6] | Feiyan Ruan, Xiaotong Ding, Huiping Li, Yixuan Wang, Kemin Ye, Houming Kan . Back propagation neural network model for medical expenses in patients with breast cancer. Mathematical Biosciences and Engineering, 2021, 18(4): 3690-3698. doi: 10.3934/mbe.2021185 |
[7] | Jian-Di Li, Gang Chen, Mei Wu, Yu Huang, Wei Tang . Downregulation of CDC14B in 5218 breast cancer patients: A novel prognosticator for triple-negative breast cancer. Mathematical Biosciences and Engineering, 2020, 17(6): 8152-8181. doi: 10.3934/mbe.2020414 |
[8] | Yifan Wang, Lu Zhang, Yan Li, Fei Wu, Shiyu Cao, Feng Ye . Predicting the prognosis of HER2-positive breast cancer patients by fusing pathological whole slide images and clinical features using multiple instance learning. Mathematical Biosciences and Engineering, 2023, 20(6): 11196-11211. doi: 10.3934/mbe.2023496 |
[9] | Salman Lari, Hossein Rajabzadeh, Mohammad Kohandel, Hyock Ju Kwon . A holistic physics-informed neural network solution for precise destruction of breast tumors using focused ultrasound on a realistic breast model. Mathematical Biosciences and Engineering, 2024, 21(10): 7337-7372. doi: 10.3934/mbe.2024323 |
[10] | Bo An . Construction and application of Chinese breast cancer knowledge graph based on multi-source heterogeneous data. Mathematical Biosciences and Engineering, 2023, 20(4): 6776-6799. doi: 10.3934/mbe.2023292 |
Cancer is a disease that causes abnormal cell formation and spreads throughout the body, causing harm to other organs. Breast cancer is the most common kind among many of cancers worldwide. Breast cancer affects women due to hormonal changes or genetic mutations in DNA. Breast cancer is one of the primary causes of cancer worldwide and the second biggest cause of cancer-related deaths in women. Metastasis development is primarily linked to mortality. Therefore, it is crucial for public health that the mechanisms involved in metastasis formation are identified. Pollution and the chemical environment are among the risk factors that are being indicated as impacting the signaling pathways involved in the construction and growth of metastatic tumor cells. Due to the high risk of mortality of breast cancer, breast cancer is potentially fatal, more research is required to tackle the deadliest disease. We considered different drug structures as chemical graphs in this research and computed the partition dimension. This can help to understand the chemical structure of various cancer drugs and develop formulation more efficiently.
Trillions of cells make up the human body. Cell division occurs naturally in all living things. Cancer develops when uncontrollable cell division occurs and spreads to neighboring tissues, forming tumors. Cancer can occur in any region of the body. Patient recovery rates have significantly improved in recent years. Cancer develops as a result of hormonal or genetic alterations in the DNA. Cancer affects people of all ages, from babies to the elderly, although it most commonly affects adults. A biopsy is essential to confirm the diagnosis if another growth, lump, or tumor appears in the body. Tumors may be cancerous or benign. Benign non-cancerous tumors do not spread to neighboring tissues. Certain benign tumors, on the other hand, can be lethal if they form in the brain.
The chance of acquiring cancer can be reduced by various variables, including keeping a healthy lifestyle, avoiding cancer-causing foods, and receiving cancer-prevention vaccinations. Tobacco use, carcinogen exposure, and cooking with Teflon-coated utensils are all carcinogens with the potential to produce the worst illness [1,2,3].
Cancer affects all humans, regardless of gender. Women are disproportionately impacted by breast and cervical cancer. According to 2020, million women worldwide were affected by breast cancer, with 685,000 losing their struggle against the worst illness. It is most commonly seen in the lining of milk ducts and the lobules that provide milk to these ducts. There are more than 18 types of breast cancer. Mammograms are used to detect breast cancer at an early stage. Clinical trials, immunological therapy, hormone therapy, targeted therapy, surgery, chemotherapy, and radiation therapy are all part of the treatment [4,5].
Assume G(V(G),E(G)) is an undirected graph of a chemical structure (network), with V(G) representing the set of primary nodes (vertex set) and E(G) representing the set of branches (edge set). The distance between two primary nodes v1,v2∈V(G), abbreviated as d(v1,v2), is the least number of edges between the v1,v2 route. Assume R⊂V(G) is the subset of principal nodes defined by R={v1,v2,…,vs}, and consider a principal node v∈V(G). A primary node's identification or position r(v|R) with regard to R is really a distance (d(v,v1),d(v,v2),…,d(v,vs)). If each primary node in V(G) has a unique identity according to the ordered subset R, then this subset is termed a network resolving set. The metric of dimension is the minimal number of elements in the subset R, which is indicated by the word dim (G). Metric dimension is used in various applications, including combinatorial optimization, robot roving [6], complicated games, image processing, pharmaceutical chemistry, polymer production [7], and the electric field. These applications may all be found in [8,9,10,11,12,13,14,15,16].
The Authors examined windmill graphs in terms of metric generalization in their research work [17,18]. The authors explored the extended version of the measured dimension graph and characterized this parameter as a function of two variables. Researchers derived metrics and upper limits on various generalized families of graphs in [19]. Polycyclic hydrocarbons are discussed in depth in this [20], along with the notion of metric and its extensions. In [21], symmetric graphs are created using the rooted product, and metrics and their extensions are investigated. Researchers present the concept of the hollow coronoid on the metric dimension and its generalization [22]. The authors investigated and measured the resolvability of quartz structure and precisely calculated metric parameters for quartz structure without considering the pendant nodes beyond the circle.
The research of [23] provides information on rough graphs on the themes of metric dimensions and their generalized parameters. The authors of [24] studied hereditary bipartite networks and how to compute the metric basis of this extended class of complex networks. The concept of pseudo-valuation on KU-algebras was examined in the research work given in [25], as well as the link between pseudo-valuations and KU-algebras and their generalizations. More current publications on chemical networks [26,27,28,29,30], and the metric parameters of various chemical structures and networks may be found in [31,32,33,34,35,36]. In [37,38], authors discussed some modeling and algorithms for that modeling regarding some disease and their cures.
Definition 1.1. Let Rp⊆V(G) is the s-elements proper set and r(v|Rp)=d(v|Rp1),d(v|Rp2),…,d(v|Rps), is the s-tuple distance identification of a principal node v in association with Rp. If the entire set of principal nodes have unique identifications, then Rp is named as the partition resolving set of the principal node of a network G. The least possible count of the subsets in that set of V(G) is labeled as the partition dimension pd of G.
Further, the methodology is presented in Figure 1. Partition dimension is another type of dimension like metric dimension on the basics of vertices. Computing the metric dimension of different chemical structures is an NP-hard problem and adding the partition dimension is too. Because partition dimension has a more complicated structure than metric dimension, fewer precise partitions are accessible, and boundaries are frequently offered. Bounds for the partition of the generalized class of convex polytopes were reported in [39,40]. Presents a chemical fullerene graph, [41] details constraints on another chemical structure, [42] presents several nanotubes and sheets in the form of partition sets, and [43] provides the two-dimensional lattice structure.
Resolvability concepts are used in various applications, including combinatorial optimization, robot roving, complicated games, image processing, pharmaceutical chemistry, polymer production, and the electric field. These applications may all be found in [6,7,14,15,16].
We will include our findings of partition locating sets of various cancer drugs structures, such as Daunorubicin, Degualin, Minocyline, Podophylb toxin, Pterocevin, and Raloxifene.
Podophylb toxin structure's order and size are |V(GPodophylbtoxin)|=30, |E(GPodophylbtoxin)|=33, respectively. The node and bond set of the Podophylb toxin drug structure is shown below. Furthermore, Figure 3 depicts the molecular graph of Podophylb toxinl and labeling employed in our findings.
V(GPodophylbtoxin)={vi: i=1,2,…,30},E(GPodophylbtoxin)={vivi+1: i=1,2,…,15,19,20,…,23}∪{v4v18, v1v16,v19v24, v21v30, v29v30, v22v28, v27v28, v23v26, v25v26, v3v15, v5v13,v7v11}. |
Theorem 2.1. Let G be a graph of Podophylb toxin drug structure. Then the partition dimension of G is 3.
Proof. The graph's partition dimension of Podophylb toxin drug structure is 2. To demonstrate this point, we picked a partition locating set of cardinality 3 and stated as R(G)={R1,R2,R3}, where R1={v1}, R2={v25} and R3=V(G)∖{v1,v25}. To demonstrate this statement true, we have included representations of each node of the Podophylb toxin drug structure except v1 and v25 in Table 1.
r(vi|R) | R1 | R2 | R3 | Range of i |
vi | i−1 | 8 | 0 | i=1,4 |
vi | i−1 | 11−i | 0 | i=2 |
vi | i−1 | 10−i | 0 | i=3 |
vi | i−1 | i+2 | 0 | i=5,...,8 |
vi | i−1 | 19−i | 0 | i=9 |
vi | 17−i | 19−i | 0 | i=10,...,14 |
vi | 17−i | i−9 | 0 | i=15,16 |
vi | 19−i | i−9 | 0 | i=17 |
vi | i−15 | i−15 | 0 | i=19,20 |
vi | i−15 | 25−i | 0 | i=21,22 |
vi | 29−i | i−21 | 0 | i=23,24 |
vi | 33−i | 27−i | 0 | i=26 |
vi | 35−i | 32−i | 0 | i=27 |
vi | 36−i | 32−i | 0 | i=28 |
vi | 37−i | 35−i | 0 | i=29,30 |
Each node of graph of the Podophylb toxin medication structure's given positions is unique and meets the specifications of the partition locating set. This demonstrated that the partition locating number is correct.
Hence, proved that pd(GPodophylbtoxin)≤3. To verify this statement, we must demonstrate that pd(GPodophylbtoxin)≥3, and then by contradiction, we will have pd(GPodophylbtoxin)=2.This is not correct because this assertion is only applicable to path graphs.
Hence, proved that pd(GPodophylbtoxin)=3.
Pterocellin structure's order and size are |V(GPterocellin)|=24, |E(GPterocellin)|=27, respectively. The node and bond set of the Pterocellin drug structure are shown below. Furthermore, Figure 5 depicts the molecular graph of Pterocellin and labeling employed in our findings.
V(GPterocellin)={vi: i=1,2,…,24},E(GPterocellin)={vivi+1: i=1,2,…,14,18,19…,23}∪{v1v13, v1v16,v3v11, v5v10, v9v18, v19v24,, v4v17}. |
Theorem 2.2. Let G be a graph of Pterocellin drug structure. Then the partition locating number of G is 3.
Proof. The graph's partition dimension of Pterocellin drug structure is 3. To demonstrate this point, we picked a partition set of cardinality 3 and stated as R(G)={R1,R2,R3}, where R1={v2}, R2={v20} and R3=V(G)∖{v2,v20}. To demonstrate this statement true, we have included representations of each node of the Pterocellin drug structure except v2 and v20 in Table 2.
r(vi|R) | R1 | R2 | R3 | Range of i |
vi | i | i+5 | 0 | i=1 |
vi | i−2 | i+5 | 0 | i=2,3 |
vi | i−2 | 10−i | 0 | i=4,5 |
vi | i−2 | 12−i | 0 | i=6,7 |
vi | 13−i | 12−i | 0 | i=8 |
vi | 13−i | i−6 | 0 | i=9,10,11 |
vi | i−11 | i−6 | 0 | i=12,...,15 |
vi | i−14 | 25−i | 0 | i=16 |
vi | i−14 | 24−i | 0 | i=17 |
vi | i−13 | |20−i| | 0 | i=18,...,22 |
vi | 31−i | 26−i | 0 | i=23,24 |
Each node of graph of the Pterocellin medication structure's given positions is unique and meets the specifications of the partition locating set. This demonstrated that the partition locating number is correct.
Hence, proved that pd(GPterocellin)≤3. To verify this statement, we must demonstrate that pd(GPterocellin)≥2, and then by contradiction, we will have pd(GPterocellin)=2. This is not correct because this assertion is only applicable to path graphs.
Hence, proved that pd(GPterocellin)=3.
Daunorubicin structure's order and size are |V(GDaunorubicin)|=38, |E(GDaunorubicin)|=42, respectively. The node and bond set of the Daunorubicin drug structure are shown below. Furthermore, Figure 7 depicts the molecular graph of Daunorubicin and labeling employed in our findings.
V(GDaunorubicin)={vi: i=1,2,…,38},E(GDaunorubicin)={vivi+1: i=1,2,…,17,29,30…,34}∪{v1v18, v3v16,v5v14, v7v12, v13v28, v15v27, v17v26, v25v26, v11v29, v32v36, v33v37, v34v38, v30v35, v9v23, v22v23, v21v23, v4v19, v6v20, v9v24}. |
Theorem 2.3. Let G be a graph of Daunorubicin drug structure. Then the partition locating number of G is less than equal to 4.
Proof. The graph's partition dimension or locating number of Daunorubicin drug structure is 4. To demonstrate this point, we picked a partition set of cardinality 4 and stated as R(G)={R1,R2,R3,R4}, where R1={v1}, R2={v21}, R3={v36} and R4=V(G)∖{v1,v21,v36}.To demonstrate this statement true, we have included representations of each node of the Daunorubicin drug structure except v1,v21 and, v36 in Table 3.
r(vi|χ) | R1 | R2 | R3 | R4 | Range of i |
vi | i−1 | i−2 | 16−i | 0 | i=2,..,10 |
vi | 19−i | 20−i | i−6 | 0 | i=11,...,18 |
vi | 23−i | 22−i | 32−i | 0 | i=19 |
vi | 26−i | 25−i | 31−i | 0 | i=20 |
vi | 31−i | 31−i | 30−i | 0 | i=21 |
vi | 32−i | 32−i | 31−i | 0 | i=22 |
vi | 29−i | 30−i | 38−i | 0 | i=25,26 |
vi | 32−i | 33−i | 37−i | 0 | i=27 |
vi | 35−i | 36−i | 36−i | 0 | i=28 |
vi | i−20 | i−19 | 33−i | 0 | i=29,...,32 |
vi | i−22 | 47−i | i−31 | 0 | i=33,...,35 |
vi | 51−i | 52−i | 41−i | 0 | i=37 |
vi | 51−i | 52−i | 43−i | 0 | i=38 |
Each node of graph of the Daunorubicin medication structure's given positions is unique and meets the specifications of the partition locating set. This demonstrated that the partition locating number was correct.
Hence, proved that pd(GDaunorubicin)≤4.
Deguolin structure's order and size are |V(GDeguolin)|=38, |E(GDeguolin)|=35, respectively. The node and bond set of the Deguolin drug structure are shown below. Furthermore, Figure 8 depicts the molecular graph of Deguolin and labeling employed in our findings.
V(GDeguolin)={vi: i=1,2,…,38},E(GDeguolin)={vivi+1: i=1,2,…,21}∪{v1v22, v3v20,v6v19, v8v17, v14v9, v12v28, v12v29, v18v30, v19v31, v22v26, v25v26, v1v24, v23v24, v6v27}. |
Theorem 2.4. Let G be a graph of Deguolin drug structure. Then the partition locating number of G is less than equal to 4.
Proof. The graph's partition dimension or locating number of Deguolin drug structure is 4. To demonstrate this point, we picked a partition locating set of cardinality 4 and stated as
R(G)={R1,R2,R3,R4}, where R1={v2}, R2={v15}, R3={v28} and R4=V(G)∖{v2,v15,v28}.To demonstrate this statement true, we have included representations of each node of the Deguolin drug structure except v2,v15 and v28 in Table 4.
r(vi|R) | R1 | R2 | R3 | R4 | Range of i |
vi | i−2 | 11−i | 13−i | 0 | i=4,..,8 |
vi | i−2 | i−7 | 13−i | 0 | i=9,10 |
vi | i−2 | 15−i | 13−i | 0 | i=11 |
vi | 22−i | 15−i | 13−i | 0 | i=12 |
vi | 22−i | i−15 | i−11 | 0 | i=16,...,20 |
vi | 24−i | i−15 | i−11 | 0 | i=21,22 |
vi | 26−i | 33−i | 36−i | 0 | i=23,24 |
vi | 29−i | 34−i | 38−i | 0 | i=25,26 |
vi | 32−i | 33−i | 35−i | 0 | i=27 |
vi | 39−i | 28−i | 31−i | 0 | i=29 |
vi | 35−i | 34−i | 38−i | 0 | i=30 |
Each node of graph of the Deguolin medication structure's given positions is unique and meets the specifications of the partition locating set. This demonstrated that the partition locating number was correct.
Hence, proved that pd(GDeguolin)≤4.
The node and bond set of the Minocyline drug structure are shown below. This Minocyline structure's order and size are |V(GMinocyline)|=35, |E(GMinocyline)|=38, respectively. Furthermore, Figure 10 depicts the molecular graph of Minocyline and labeling employed in our findings.
V(GMinocyline)={vi: i=1,2,…,35},E(GMinocyline)={vivi+1: i=1,2,…,18}∪{v1v18, v3v16,v5v14, v7v12, v2v23, v3v24, v4v25, v6v26, v8v27, v1v21, v21v22, v20v21, v11v29, v28v29, v29v30, v14v31, v16v32, v17v34, v33v34, v34v35}. |
Theorem 2.5. Let G be a graph of Minocyline drug structure. Then the partition locating number of G is less than equal to 4.
Proof. The graph's partition dimension of Minocyline drug structure less than equal to 4. To demonstrate this point, we picked a set of cardinality 4 and stated as R(G)={R1,R2,R3,R4}, where R1={v20}, R2={v28}, R3={v33} and R4=V(G)∖{v20,v28,v33}. To demonstrate this statement true, we have included representations of each node of the Minocyline drug structure except v20,v28 and v33 in Table 5.
r(vi|R) | R1 | R2 | R3 | R4 | Range of i |
vi | i+1 | 11−i | i+2 | 0 | i=1,2 |
vi | i+1 | 11−i | i+1 | 0 | i=3,...,7 |
vi | i+1 | 13−i | i+1 | 0 | i=8,9 |
vi | i+1 | 13−i | 19−i | 0 | i=10 |
vi | 21−i | i−9 | 19−i | 0 | i=11,...,17 |
vi | i−15 | i−9 | i−27 | 0 | i=18,19 |
vi | i−20 | i−10 | i−16 | 0 | i=21,22 |
vi | i−19 | 33−i | 29−i | 0 | i=23,24 |
vi | 31−i | 33−i | 31−i | 0 | i=25 |
vi | 34−i | 31−i | 34−i | 0 | i=26 |
vi | 37−1 | 33−i | 37−i | 0 | i=27 |
vi | i−18 | i−28 | i−20 | 0 | i=29,30 |
vi | 40−i | 37−i | 37−i | 0 | i=31 |
vi | 38−1 | 40−i | 36−i | 0 | i=32 |
vi | 39−i | 43−i | 35−i | 0 | i=34 |
vi | 41−i | 45−i | 37−i | 0 | i=35 |
Each node of graph of the Minocyline medication structure's given positions is unique and meets the specifications of the partition locating set. This demonstrated that the partition locating number is correct.
Hence, proved that pd(GMinocyline)≤4.
Raloxifene structure's order and size are |V(GRaloxifene)|=34, |E(GRaloxifene)|=38, respectively.The node and bond set of the Raloxifene drug structure are shown below. Furthermore, Figure 12 depicts the molecular graph of Raloxifene and labeling employed in our findings.
V(GRaloxifene)={vi: i=1,2,…,34},E(GRaloxifene)={vivi+1: i=1,2,…,14,18,…,31}∪{v1v6, v10v15,v13v16, v16v17, v16v18, v18v26, v19v24, v22v34, v27v32, v18v26, v30v33}. |
Theorem 2.6. Let G be a graph of Raloxifene drug structure. Then the partition locating number of G is less than equal to 4.
Proof. The graph's partition dimension of Raloxifene drug structure is 4. To demonstrate this point, we picked a set of cardinality 4 and stated as R(G)={R1,R2,R3,R4}, where R1={v20}, R2={v28}, R3={v33} and R4=V(G)∖{v20,v28,v33}.To demonstrate this statement true, we have included representations of each node of the Raloxifene drug structure except v20,v28 and v33 in Table 6.
r(vi|R) | R1 | R2 | R3 | R4 | Range of i |
vi | i−1 | i+5 | 14−i | 0 | i=1,2 |
vi | i−1 | 11−i | 18−i | 0 | i=3,4 |
vi | i−4 | 11−i | 18−i | 0 | i=5 |
vi | i−5 | 11−i | 18−i | 0 | i=6,...,10 |
vi | i−5 | i−11 | 18−i | 0 | i=12,13 |
vi | 21−i | 17−i | i−8 | 0 | i=14,15 |
vi | i−7 | i−13 | i−12 | 0 | i=16,17 |
vi | i−8 | i−14 | i−15 | 0 | i=18,19,21,22 |
vi | 36−i | 30−i | 28−i | 0 | i=23,24 |
vi | i−15 | i−21 | |28−i| | 0 | i=26,27,29,30 |
vi | 45−i | 39−i | 34−i | 0 | i=31,32 |
vi | 49−i | 43−i | i−30 | 0 | i=34 |
Each node of graph of the Raloxifene medication structure's given positions is unique and meets the specifications of the partition locating set. This demonstrated that the metric locating number is correct.
Hence, proved that pd(GRaloxifene)≤4.
Breast cancer is one of the primary causes of cancer worldwide and the second biggest cause of cancer-related deaths in women (BC). Metastasis development is primarily linked to mortality. Therefore, it is crucial for public health that the mechanisms involved in metastasis formation are identified. Pollution and the chemical environment are among the risk factors that are being indicated as impacting the signaling pathways involved in the formation and growth of metastatic tumor cells. In this research, we consider various cancer drugs structures, computed the partition dimension, and proved that the partition dimension of Podophylb toxin and Pterocellin is 3 and the upper bound of the partition dimension of Daunorubicin, Deguolin, Minocycline, and Raloxifene is 4 as shown in our main findings section. This can help to understand the chemical structure of these various cancer drugs or formulas more deeply.
This work was supported by the National Science Foundation of China (11961021 and 11561019), Guangxi Natural Science Foundation (2020GXNSFAA159084), and Hechi University Research Fund for Advanced Talents (2019GCC005).
All authors declare no relationships, financial, or commercial conflicts of interest in this paper.
[1] |
B. Figuerola, C. Avila, The phylum bryozoa as a promising source of anticancer drugs, Mar. Drugs, 17 (2019), 477. https://doi.org/10.3390/md17080477 doi: 10.3390/md17080477
![]() |
[2] |
L. J. Kristjanson, T. Ashcroft, The family's cancer journey, Cancer Nurs., 17 (1994), 1–17. https://doi.org/10.1097/00002820-199402000-00001 doi: 10.1097/00002820-199402000-00001
![]() |
[3] |
S. Kumar, M. K. Ahmad, M. Waseem, A. K. Pandey, Drug targets for cancer treatment: an overview, Med. Chem., 5 (2015), 115123. https://doi.org/10.4172/2161-0444.1000252 doi: 10.4172/2161-0444.1000252
![]() |
[4] | R. C. Richie, J. O. Swanson, Breast cancer: a review of the literature, J. Insur. Med., 35 (2003), 85–101. Available from: https://www.aaimedicine.org/journal-of-insurance-medicine/jim/2003/035-02-0085.pdf. |
[5] |
A. G. Waks, E. P. Winer, Breast cancer treatment, JAMA, 321 (2019), 288–300. https://doi.org/10.1001/jama.2018.19323 doi: 10.1001/jama.2018.19323
![]() |
[6] |
S. Khuller, B. Raghavachari, A. Rosenfeld, Landmarks in graphs, Discrete Appl. Math., 70 (1996), 217–229. https://doi.org/10.1016/0166-218X(95)00106-2 doi: 10.1016/0166-218X(95)00106-2
![]() |
[7] |
M. F. Nadeem, M. Hassan, M. Azeem, S. U. Khan, M. R. Shaik, M. A. F. Sharaf, et al., Application of resolvability technique to investigate the different polyphenyl structures for polymer industry, J. Chem., 2021 (2021). https://doi.org/10.1155/2021/6633227 doi: 10.1155/2021/6633227
![]() |
[8] |
A. Ali, W. Nazeer, M. Munir, S. M. Kang, M-polynomials and topological indices of zigzagand rhombic benzenoid systems, Open Chem., 16 (2018), 73–78. https://doi.org/10.1515/chem-2018-0010 doi: 10.1515/chem-2018-0010
![]() |
[9] |
S. Hayat, S. Wang, J. B. Liu, Valency-based topological descriptors of chemical networks and their applications, Appl. Math. Modell., 60 (2018), 164–178. https://doi.org/10.1016/j.apm.2018.03.016 doi: 10.1016/j.apm.2018.03.016
![]() |
[10] |
S. Kavitha, J. Abraham, M. Arockiaraj, J. Jency, K. Balasubramanian, Topological characterization and graph entropies of tessellations of kekulene structures: existence of isentropic structures and applications to thermochemistry, nuclear magnetic resonance, and electron spin resonance, J. Phys. Chem. A, 125 (2021), 8140–8158. https://doi.org/10.1021/acs.jpca.1c06264 doi: 10.1021/acs.jpca.1c06264
![]() |
[11] |
M. K. Jamil, M. Imran, K. A. Sattar, Novel face index for benzenoid hydrocarbons, Mathematics, 8 (2020), 312. https://doi.org/10.3390/math8030312 doi: 10.3390/math8030312
![]() |
[12] |
M. F. Nadeem, M. Azeem, H. M. A. Siddiqui, Comparative study of zagreb indices for capped, semi-capped, and uncapped carbon nanotubes, Polycyclic Aromat. Compd., 42 (2022), 3545–3562. https://doi.org/10.1080/10406638.2021.1890625 doi: 10.1080/10406638.2021.1890625
![]() |
[13] |
M. F. Nadeem, M. Imran, H. M. A. Siddiqui, M. Azeem, A. Khalil, Y. Ali, Topological aspects of metal-organic structure with the help of underlying networks, Arabian J. Chem., 14 (2021), 103157. https://doi.org/10.1016/j.arabjc.2021.103157 doi: 10.1016/j.arabjc.2021.103157
![]() |
[14] |
A. Ahmad, A. N. A. Koam, M. H. F. Siddiqui, M. Azeem, Resolvability of the starphene structure and applications in electronics, Ain Shams Eng. J., 13 (2022), 101587. https://doi.org/10.1016/j.asej.2021.09.014 doi: 10.1016/j.asej.2021.09.014
![]() |
[15] |
A. Sebö, E. Tannier, On metric generators of graphs, Math. Oper. Res., 29 (2004), 191–406. https://doi.org/10.1287/moor.1030.0070 doi: 10.1287/moor.1030.0070
![]() |
[16] | P. J. Slater, Leaves of trees, Congr. Numer, 14 (1975), 549–559. |
[17] |
P. Singh, S. Sharma, S. K. Sharma, V. K. Bhat, Metric dimension and edge metric dimension of windmill graphs, AIMS Math., 6 (2021), 9138–9153. https://doi.org/10.3934/math.2021531 doi: 10.3934/math.2021531
![]() |
[18] |
A. E. Moreno, I. G. Yero, J. A. R. Velazquez, On the (k, t)-metric dimension of graphs, Comput. J., 64 (2021), 707–720. https://doi.org/10.1093/comjnl/bxaa009 doi: 10.1093/comjnl/bxaa009
![]() |
[19] |
S. Pirzada, M. Aijaz, On graphs with same metric and upper dimension, Discrete Math. Algorithms Appl., 13 (2021), 2150015. https://doi.org/10.1142/S1793830921500154 doi: 10.1142/S1793830921500154
![]() |
[20] |
M. Azeem, M. F. Nadeem, Metric-based resolvability of polycyclic aromatic hydrocarbons, Eur. Phys. J. Plus, 136 (2021), 395. https://doi.org/10.1140/epjp/s13360-021-01399-8 doi: 10.1140/epjp/s13360-021-01399-8
![]() |
[21] |
S. Imran, M. K. Siddiqui, M. Imran, M. Hussain, On metric dimensions of symmetric graphs obtained by rooted product, Mathematics, 6 (2018), 191. https://doi.org/10.3390/math6100191 doi: 10.3390/math6100191
![]() |
[22] |
A. N. Koam, A. Ahmad, M. E. Abdelhag, M. Azeem, Metric and fault-tolerant metric dimension of hollow coronoid, IEEE Access, 9 (2021), 81527–81534. https://doi.org/10.1109/ACCESS.2021.3085584 doi: 10.1109/ACCESS.2021.3085584
![]() |
[23] |
A. N. Koam, A. Ahmad, M. S. Alatawi, M. F. Nadeem, M. Azeem, Computation of metric-based resolvability of quartz without pendant nodes, IEEE Access, 9 (2021), 151834–151840. https://doi.org/10.1109/ACCESS.2021.3126455 doi: 10.1109/ACCESS.2021.3126455
![]() |
[24] |
K. Anitha, R. A. Devi, M. Munir, K. S. Nisar, Metric dimension of rough graphs, Int. J. Nonlinear Anal. Appl., 12 (2021), 1793–1806. https://doi.org/10.22075/ijnaa.2021.5891 doi: 10.22075/ijnaa.2021.5891
![]() |
[25] |
M. Moscarini, Computing a metric basis of a bipartite distance-hereditary graph, Theor. Comput. Sci., 900 (2022), 20–24. https://doi.org/10.1016/j.tcs.2021.11.015 doi: 10.1016/j.tcs.2021.11.015
![]() |
[26] |
A. N. A. Koam, A. Haider, M. A. Ansari, Pseudo-metric on KU-algebras, Korean J. Math., 27 (2019), 131–140. https://doi.org/10.11568/kjm.2019.27.1.131 doi: 10.11568/kjm.2019.27.1.131
![]() |
[27] | A. Ahmad, M. Baca, S. Sultan, On the minimal doubly resolving sets of Harary graph, Acta Math. Universitatis Comenianae, 89 (2019), 123–129. Available from: http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1032. |
[28] |
A. Ahmad, M. Baca, S. Sultan, Computing the metric dimension of Kayak Paddles graph and Cycles with chord, Proyecciones (Antofagasta, On line), 39 (2020), 287–300. https://doi.org/10.22199/issn.0717-6279-2020-02-0018 doi: 10.22199/issn.0717-6279-2020-02-0018
![]() |
[29] | A. Ahmad, M. Baca, S. Sultan, Minimal doubly resolving sets of Necklace graph, Math. Rep., 20 (2018), 123–129. Available from: http://www.imar.ro/journals/Mathematical_Reports/Pdfs/2018/2/2.pdf. |
[30] |
T. Vetrik, A. Ahmad, Computing the metric dimension of the categorial product of graphs, Int. J. Comput. Math., 94 (2017), 363–371. https://doi.org/10.1080/00207160.2015.1109081 doi: 10.1080/00207160.2015.1109081
![]() |
[31] |
A. Ahmad, S. Sultan, On minimal doubly resolving sets of circulant graphs, Acta Mech. Sin., 21 (2017), 6–11. https://doi.org/10.21496/ams.2017.002 doi: 10.21496/ams.2017.002
![]() |
[32] |
H. Raza, S. Hayat, X. F. Pan, On the fault-tolerant metric dimension of certain interconnection networks, J. Appl. Math. Comput., 60 (2019), 517–535. https://doi.org/10.1007/s12190-018-01225-y doi: 10.1007/s12190-018-01225-y
![]() |
[33] |
H. Raza, S. Hayat, M. Imran, X. F. Pan, Fault-tolerant resolvability and extremal structures of graphs, Mathematics, 7 (2019), 78–97. https://doi.org/10.3390/math7010078 doi: 10.3390/math7010078
![]() |
[34] |
H. Raza, S. Hayat, X. F. Pan, On the fault-tolerant metric dimension of convex polytopes, Appl. Math. Comput., 339 (2018), 172–185. https://doi.org/10.1016/j.amc.2018.07.010 doi: 10.1016/j.amc.2018.07.010
![]() |
[35] |
T. Mahapatra, G. Ghorai, M. Pal, Fuzzy fractional coloring of fuzzy graph with its application, J. Ambient Intell. Hum. Comput., 11 (2020), 5771–5784. https://doi.org/10.1007/s12652-020-01953-9 doi: 10.1007/s12652-020-01953-9
![]() |
[36] | F. Harary, F. H. Melter, On the metric dimension of a graph, Ars Combin, 2 (1976), 191–195. |
[37] |
J. P. Sturmberg, G. M. McDonnell, How modelling could contribute to reforming primary care—tweaking the ecology of medical care in Australia, AIMS Med. Sci., 3 (2016), 298–311. https://doi.org/10.3934/medsci.2016.3.298 doi: 10.3934/medsci.2016.3.298
![]() |
[38] |
R. Zheng, H. Jia, L. Abualigah, Q. Liu, S. Wang, An improved arithmetic optimization algorithm with forced switching mechanism for global optimization problems, Math. Biosci. Eng., 19 (2022), 473–512. https://doi.org/10.3934/mbe.2022023 doi: 10.3934/mbe.2022023
![]() |
[39] |
J. B. Liu, M. F. Nadeem, M. Azeem, Bounds on the partition dimension of convex polytopes, Comb. Chem. High Throughput Screening, 25 (2020), 547–557. https://doi.org/10.2174/1386207323666201204144422 doi: 10.2174/1386207323666201204144422
![]() |
[40] |
M. Azeem, M. Imran, M. F. Nadeem, Sharp bounds on partition dimension of hexagonal mobious ladder, J. King Saud Univ. Sci., 34 (2022), 101779. https://doi.org/10.1016/j.jksus.2021.101779 doi: 10.1016/j.jksus.2021.101779
![]() |
[41] |
A. Shabbir, M. Azeem, On the partition dimension of tri-hexagonal alpha-boron nanotube, IEEE Access, 9 (2021), 55644–55653. https://doi.org/10.1109/ACCESS.2021.3071716 doi: 10.1109/ACCESS.2021.3071716
![]() |
[42] | H. M. A. Siddiqui, M. Imran, Computing the metric and partition dimension of h-naphtalenic and VC5C7 nanotubes, J. Optoelectron. Adv. Mater., 17 (2015), 790–794. |
[43] |
H. M. A. Siddiqui, M. Imran, Computing metric and partition dimension of 2-dimensional lattices of certain nanotubes, J. Comput. Theor. Nanosci., 11 (2014), 2419–2423. https://doi.org/10.1166/jctn.2014.3656 doi: 10.1166/jctn.2014.3656
![]() |
1. | Muhammad Azeem, Muhammad Kamran Jamil, Yilun Shang, Notes on the Localization of Generalized Hexagonal Cellular Networks, 2023, 11, 2227-7390, 844, 10.3390/math11040844 | |
2. | Ricai Luo, Khadija Dawood, Muhammad Kamran Jamil, Muhammad Azeem, Some new results on the face index of certain polycyclic chemical networks, 2023, 20, 1551-0018, 8031, 10.3934/mbe.2023348 | |
3. | Ali Mohammed Hendi, Mohammad Alamgir Hossain, Naif Ali Majrashi, Suresh Limkar, Bushra Mohamed Elamin, Mehebubar Rahman, Adaptive Method for Exploring Deep Learning Techniques for Subtyping and Prediction of Liver Disease, 2024, 14, 2076-3417, 1488, 10.3390/app14041488 | |
4. | Ali Ahmad, Ali N. A. Koam, Muhammad Azeem, Ibtisam Masmali, Rehab Alharbi, Eyas Mahmoud, Edge based metric dimension of various coffee compounds, 2024, 19, 1932-6203, e0294932, 10.1371/journal.pone.0294932 | |
5. | Ali N.A. Koam, Ali Ahmad, Muhammad Azeem, Khalil Hadi Hakami, Kashif Elahi, Some stable and closed-shell structures of anticancer drugs by graph theoretical parameters, 2023, 9, 24058440, e17122, 10.1016/j.heliyon.2023.e17122 | |
6. | Asad Ullah, Shahid Zaman, Arshad Hussain, Asma Jabeen, Melaku Berhe Belay, Derivation of mathematical closed form expressions for certain irregular topological indices of 2D nanotubes, 2023, 13, 2045-2322, 10.1038/s41598-023-38386-1 | |
7. | Sahar Khorsand-Dehkordi, Abbas Doosti, Upregulation of EPSTI1/Drp1/AKT1 Signaling Pathways Using pDNA/Melittin Against Breast Cancer, 2024, 0006-2928, 10.1007/s10528-024-10806-5 | |
8. | Rabnawaz Bhatti, Muhammad Kamran Jamil, Muhammad Azeem, Prasanna Poojary, Partition Dimension of Generalized Hexagonal Cellular Networks and Its Application, 2024, 12, 2169-3536, 12199, 10.1109/ACCESS.2024.3351728 |
r(vi|R) | R1 | R2 | R3 | Range of i |
vi | i−1 | 8 | 0 | i=1,4 |
vi | i−1 | 11−i | 0 | i=2 |
vi | i−1 | 10−i | 0 | i=3 |
vi | i−1 | i+2 | 0 | i=5,...,8 |
vi | i−1 | 19−i | 0 | i=9 |
vi | 17−i | 19−i | 0 | i=10,...,14 |
vi | 17−i | i−9 | 0 | i=15,16 |
vi | 19−i | i−9 | 0 | i=17 |
vi | i−15 | i−15 | 0 | i=19,20 |
vi | i−15 | 25−i | 0 | i=21,22 |
vi | 29−i | i−21 | 0 | i=23,24 |
vi | 33−i | 27−i | 0 | i=26 |
vi | 35−i | 32−i | 0 | i=27 |
vi | 36−i | 32−i | 0 | i=28 |
vi | 37−i | 35−i | 0 | i=29,30 |
r(vi|R) | R1 | R2 | R3 | Range of i |
vi | i | i+5 | 0 | i=1 |
vi | i−2 | i+5 | 0 | i=2,3 |
vi | i−2 | 10−i | 0 | i=4,5 |
vi | i−2 | 12−i | 0 | i=6,7 |
vi | 13−i | 12−i | 0 | i=8 |
vi | 13−i | i−6 | 0 | i=9,10,11 |
vi | i−11 | i−6 | 0 | i=12,...,15 |
vi | i−14 | 25−i | 0 | i=16 |
vi | i−14 | 24−i | 0 | i=17 |
vi | i−13 | |20−i| | 0 | i=18,...,22 |
vi | 31−i | 26−i | 0 | i=23,24 |
r(vi|χ) | R1 | R2 | R3 | R4 | Range of i |
vi | i−1 | i−2 | 16−i | 0 | i=2,..,10 |
vi | 19−i | 20−i | i−6 | 0 | i=11,...,18 |
vi | 23−i | 22−i | 32−i | 0 | i=19 |
vi | 26−i | 25−i | 31−i | 0 | i=20 |
vi | 31−i | 31−i | 30−i | 0 | i=21 |
vi | 32−i | 32−i | 31−i | 0 | i=22 |
vi | 29−i | 30−i | 38−i | 0 | i=25,26 |
vi | 32−i | 33−i | 37−i | 0 | i=27 |
vi | 35−i | 36−i | 36−i | 0 | i=28 |
vi | i−20 | i−19 | 33−i | 0 | i=29,...,32 |
vi | i−22 | 47−i | i−31 | 0 | i=33,...,35 |
vi | 51−i | 52−i | 41−i | 0 | i=37 |
vi | 51−i | 52−i | 43−i | 0 | i=38 |
r(vi|R) | R1 | R2 | R3 | R4 | Range of i |
vi | i−2 | 11−i | 13−i | 0 | i=4,..,8 |
vi | i−2 | i−7 | 13−i | 0 | i=9,10 |
vi | i−2 | 15−i | 13−i | 0 | i=11 |
vi | 22−i | 15−i | 13−i | 0 | i=12 |
vi | 22−i | i−15 | i−11 | 0 | i=16,...,20 |
vi | 24−i | i−15 | i−11 | 0 | i=21,22 |
vi | 26−i | 33−i | 36−i | 0 | i=23,24 |
vi | 29−i | 34−i | 38−i | 0 | i=25,26 |
vi | 32−i | 33−i | 35−i | 0 | i=27 |
vi | 39−i | 28−i | 31−i | 0 | i=29 |
vi | 35−i | 34−i | 38−i | 0 | i=30 |
r(vi|R) | R1 | R2 | R3 | R4 | Range of i |
vi | i+1 | 11−i | i+2 | 0 | i=1,2 |
vi | i+1 | 11−i | i+1 | 0 | i=3,...,7 |
vi | i+1 | 13−i | i+1 | 0 | i=8,9 |
vi | i+1 | 13−i | 19−i | 0 | i=10 |
vi | 21−i | i−9 | 19−i | 0 | i=11,...,17 |
vi | i−15 | i−9 | i−27 | 0 | i=18,19 |
vi | i−20 | i−10 | i−16 | 0 | i=21,22 |
vi | i−19 | 33−i | 29−i | 0 | i=23,24 |
vi | 31−i | 33−i | 31−i | 0 | i=25 |
vi | 34−i | 31−i | 34−i | 0 | i=26 |
vi | 37−1 | 33−i | 37−i | 0 | i=27 |
vi | i−18 | i−28 | i−20 | 0 | i=29,30 |
vi | 40−i | 37−i | 37−i | 0 | i=31 |
vi | 38−1 | 40−i | 36−i | 0 | i=32 |
vi | 39−i | 43−i | 35−i | 0 | i=34 |
vi | 41−i | 45−i | 37−i | 0 | i=35 |
r(vi|R) | R1 | R2 | R3 | R4 | Range of i |
vi | i−1 | i+5 | 14−i | 0 | i=1,2 |
vi | i−1 | 11−i | 18−i | 0 | i=3,4 |
vi | i−4 | 11−i | 18−i | 0 | i=5 |
vi | i−5 | 11−i | 18−i | 0 | i=6,...,10 |
vi | i−5 | i−11 | 18−i | 0 | i=12,13 |
vi | 21−i | 17−i | i−8 | 0 | i=14,15 |
vi | i−7 | i−13 | i−12 | 0 | i=16,17 |
vi | i−8 | i−14 | i−15 | 0 | i=18,19,21,22 |
vi | 36−i | 30−i | 28−i | 0 | i=23,24 |
vi | i−15 | i−21 | |28−i| | 0 | i=26,27,29,30 |
vi | 45−i | 39−i | 34−i | 0 | i=31,32 |
vi | 49−i | 43−i | i−30 | 0 | i=34 |
r(vi|R) | R1 | R2 | R3 | Range of i |
vi | i−1 | 8 | 0 | i=1,4 |
vi | i−1 | 11−i | 0 | i=2 |
vi | i−1 | 10−i | 0 | i=3 |
vi | i−1 | i+2 | 0 | i=5,...,8 |
vi | i−1 | 19−i | 0 | i=9 |
vi | 17−i | 19−i | 0 | i=10,...,14 |
vi | 17−i | i−9 | 0 | i=15,16 |
vi | 19−i | i−9 | 0 | i=17 |
vi | i−15 | i−15 | 0 | i=19,20 |
vi | i−15 | 25−i | 0 | i=21,22 |
vi | 29−i | i−21 | 0 | i=23,24 |
vi | 33−i | 27−i | 0 | i=26 |
vi | 35−i | 32−i | 0 | i=27 |
vi | 36−i | 32−i | 0 | i=28 |
vi | 37−i | 35−i | 0 | i=29,30 |
r(vi|R) | R1 | R2 | R3 | Range of i |
vi | i | i+5 | 0 | i=1 |
vi | i−2 | i+5 | 0 | i=2,3 |
vi | i−2 | 10−i | 0 | i=4,5 |
vi | i−2 | 12−i | 0 | i=6,7 |
vi | 13−i | 12−i | 0 | i=8 |
vi | 13−i | i−6 | 0 | i=9,10,11 |
vi | i−11 | i−6 | 0 | i=12,...,15 |
vi | i−14 | 25−i | 0 | i=16 |
vi | i−14 | 24−i | 0 | i=17 |
vi | i−13 | |20−i| | 0 | i=18,...,22 |
vi | 31−i | 26−i | 0 | i=23,24 |
r(vi|χ) | R1 | R2 | R3 | R4 | Range of i |
vi | i−1 | i−2 | 16−i | 0 | i=2,..,10 |
vi | 19−i | 20−i | i−6 | 0 | i=11,...,18 |
vi | 23−i | 22−i | 32−i | 0 | i=19 |
vi | 26−i | 25−i | 31−i | 0 | i=20 |
vi | 31−i | 31−i | 30−i | 0 | i=21 |
vi | 32−i | 32−i | 31−i | 0 | i=22 |
vi | 29−i | 30−i | 38−i | 0 | i=25,26 |
vi | 32−i | 33−i | 37−i | 0 | i=27 |
vi | 35−i | 36−i | 36−i | 0 | i=28 |
vi | i−20 | i−19 | 33−i | 0 | i=29,...,32 |
vi | i−22 | 47−i | i−31 | 0 | i=33,...,35 |
vi | 51−i | 52−i | 41−i | 0 | i=37 |
vi | 51−i | 52−i | 43−i | 0 | i=38 |
r(vi|R) | R1 | R2 | R3 | R4 | Range of i |
vi | i−2 | 11−i | 13−i | 0 | i=4,..,8 |
vi | i−2 | i−7 | 13−i | 0 | i=9,10 |
vi | i−2 | 15−i | 13−i | 0 | i=11 |
vi | 22−i | 15−i | 13−i | 0 | i=12 |
vi | 22−i | i−15 | i−11 | 0 | i=16,...,20 |
vi | 24−i | i−15 | i−11 | 0 | i=21,22 |
vi | 26−i | 33−i | 36−i | 0 | i=23,24 |
vi | 29−i | 34−i | 38−i | 0 | i=25,26 |
vi | 32−i | 33−i | 35−i | 0 | i=27 |
vi | 39−i | 28−i | 31−i | 0 | i=29 |
vi | 35−i | 34−i | 38−i | 0 | i=30 |
r(vi|R) | R1 | R2 | R3 | R4 | Range of i |
vi | i+1 | 11−i | i+2 | 0 | i=1,2 |
vi | i+1 | 11−i | i+1 | 0 | i=3,...,7 |
vi | i+1 | 13−i | i+1 | 0 | i=8,9 |
vi | i+1 | 13−i | 19−i | 0 | i=10 |
vi | 21−i | i−9 | 19−i | 0 | i=11,...,17 |
vi | i−15 | i−9 | i−27 | 0 | i=18,19 |
vi | i−20 | i−10 | i−16 | 0 | i=21,22 |
vi | i−19 | 33−i | 29−i | 0 | i=23,24 |
vi | 31−i | 33−i | 31−i | 0 | i=25 |
vi | 34−i | 31−i | 34−i | 0 | i=26 |
vi | 37−1 | 33−i | 37−i | 0 | i=27 |
vi | i−18 | i−28 | i−20 | 0 | i=29,30 |
vi | 40−i | 37−i | 37−i | 0 | i=31 |
vi | 38−1 | 40−i | 36−i | 0 | i=32 |
vi | 39−i | 43−i | 35−i | 0 | i=34 |
vi | 41−i | 45−i | 37−i | 0 | i=35 |
r(vi|R) | R1 | R2 | R3 | R4 | Range of i |
vi | i−1 | i+5 | 14−i | 0 | i=1,2 |
vi | i−1 | 11−i | 18−i | 0 | i=3,4 |
vi | i−4 | 11−i | 18−i | 0 | i=5 |
vi | i−5 | 11−i | 18−i | 0 | i=6,...,10 |
vi | i−5 | i−11 | 18−i | 0 | i=12,13 |
vi | 21−i | 17−i | i−8 | 0 | i=14,15 |
vi | i−7 | i−13 | i−12 | 0 | i=16,17 |
vi | i−8 | i−14 | i−15 | 0 | i=18,19,21,22 |
vi | 36−i | 30−i | 28−i | 0 | i=23,24 |
vi | i−15 | i−21 | |28−i| | 0 | i=26,27,29,30 |
vi | 45−i | 39−i | 34−i | 0 | i=31,32 |
vi | 49−i | 43−i | i−30 | 0 | i=34 |