
This work addressed one of the most essential evolutionary equations that was widely used in describing various nonlinear wave propagation and dispersive phenomena in various scientific and engineering applications, which was called the nonlinear fractional Fornberg-Whitham (FFW). Due to the importance of this equation, we examined it by employing two highly effective techniques: the residual power series method (RPSM) and the new iterative approach (NIM), both distinguished by their efficacy in solving more complicated nonlinear fractional evolutionary equations. Moreover, we integrated the Elzaki transform with both approaches to create Elzaki RPSM (ERPSM) and Elzaki NIM (ENIM) to ease the calculations. The ERPSM effectively combined the power series approach with residual error analysis to generate highly accurate series solutions, while ENIM provided alternative frameworks for handling nonlinearities and achieving rapid convergence. Comparative studies of the obtained solutions highlighted these methods' efficiency, accuracy, and reliability in solving fractional-order differential equations. The results underscored the potential of these analytical techniques for modeling and solving complex fractional wave equations, contributing to the advancement of mathematical physics and computational fluid dynamics.
Citation: Safyan Mukhtar, Wedad Albalawi, Faisal Haroon, Samir A. El-Tantawy. Analytical insight into fractional Fornberg-Whitham equations using novel transform methods[J]. AIMS Mathematics, 2025, 10(4): 8165-8190. doi: 10.3934/math.2025375
[1] | Yinwan Cheng, Chao Yang, Bing Yao, Yaqin Luo . Neighbor full sum distinguishing total coloring of Halin graphs. AIMS Mathematics, 2022, 7(4): 6959-6970. doi: 10.3934/math.2022386 |
[2] | Baolin Ma, Chao Yang . Distinguishing colorings of graphs and their subgraphs. AIMS Mathematics, 2023, 8(11): 26561-26573. doi: 10.3934/math.20231357 |
[3] | Ningge Huang, Lily Chen . AVD edge-colorings of cubic Halin graphs. AIMS Mathematics, 2023, 8(11): 27820-27839. doi: 10.3934/math.20231423 |
[4] | Huifen Ge, Shumin Zhang, Chengfu Ye, Rongxia Hao . The generalized 4-connectivity of folded Petersen cube networks. AIMS Mathematics, 2022, 7(8): 14718-14737. doi: 10.3934/math.2022809 |
[5] | Kai An Sim, Kok Bin Wong . On the cooling number of the generalized Petersen graphs. AIMS Mathematics, 2024, 9(12): 36351-36370. doi: 10.3934/math.20241724 |
[6] | Fugang Chao, Donghan Zhang . Neighbor sum distinguishing total choice number of IC-planar graphs with restrictive conditions. AIMS Mathematics, 2023, 8(6): 13637-13646. doi: 10.3934/math.2023692 |
[7] | Bana Al Subaiei, Ahlam AlMulhim, Abolape Deborah Akwu . Vertex-edge perfect Roman domination number. AIMS Mathematics, 2023, 8(9): 21472-21483. doi: 10.3934/math.20231094 |
[8] | Yanyi Li, Lily Chen . Injective edge coloring of generalized Petersen graphs. AIMS Mathematics, 2021, 6(8): 7929-7943. doi: 10.3934/math.2021460 |
[9] | Ali Raza, Mobeen Munir, Tasawar Abbas, Sayed M Eldin, Ilyas Khan . Spectrum of prism graph and relation with network related quantities. AIMS Mathematics, 2023, 8(2): 2634-2647. doi: 10.3934/math.2023137 |
[10] | Bao-Hua Xing, Nurten Urlu Ozalan, Jia-Bao Liu . The degree sequence on tensor and cartesian products of graphs and their omega index. AIMS Mathematics, 2023, 8(7): 16618-16632. doi: 10.3934/math.2023850 |
This work addressed one of the most essential evolutionary equations that was widely used in describing various nonlinear wave propagation and dispersive phenomena in various scientific and engineering applications, which was called the nonlinear fractional Fornberg-Whitham (FFW). Due to the importance of this equation, we examined it by employing two highly effective techniques: the residual power series method (RPSM) and the new iterative approach (NIM), both distinguished by their efficacy in solving more complicated nonlinear fractional evolutionary equations. Moreover, we integrated the Elzaki transform with both approaches to create Elzaki RPSM (ERPSM) and Elzaki NIM (ENIM) to ease the calculations. The ERPSM effectively combined the power series approach with residual error analysis to generate highly accurate series solutions, while ENIM provided alternative frameworks for handling nonlinearities and achieving rapid convergence. Comparative studies of the obtained solutions highlighted these methods' efficiency, accuracy, and reliability in solving fractional-order differential equations. The results underscored the potential of these analytical techniques for modeling and solving complex fractional wave equations, contributing to the advancement of mathematical physics and computational fluid dynamics.
Let G be a simple, non-trivial connected graph with vertex set V(G). For any two distinct vertices u and v in G, u-v geodesic is a shortest walk between u and v without repetition of vertices. Two vertices are said to be adjacent if there is an edge between them, and they are also called neighbors of each other. The collection of all the neighbors of a vertex v in G is called the (open) neighborhood of v, denoted by N(v).
A vertex v of G distinguishes a pair (x,y) of distinct vertices of G, if the number of edges in v-x geodesic is different from the number of edge in v-y geodesic. If (x,y) is a pair of neighbors in G, then v is said to be adjacently distinguish the pair (x,y). Equivalently, a vertex v adjacently distinguishes a pair (x,y) of two neighbors if the difference between the number of edges in v-x geodesic and the number of edges in v-y geodesic is one.
A set D⊆V(G) is a distinguishing set (metric generator) for G if the members of D distinguish every pair of distinct vertices in G. The cardinality of a smallest distinguishing set for G is called the metric dimension of G, denoted by dim(G) [7,23]. The concept of distinguishing set was introduced, very firstly, by Blumenthal [5] in the general context of metric spaces. It was later rediscovered and studied, in the context of graphs, by Slater with the name locating set/reference set [23]. Independently, Harary and Melter studied distinguishing set as resolving set (metric generator) [7,20]. Applications of this notion to the navigation of robots in networks are discussed in [13,21], and applications to pharmaceutical chemistry in [10,11]. For more details about the theory and applications of this notion, we refer the readers to the papers cited in [3,5,8,9,12,13,14,15,19,22] and the references therein.
A set A⊆V(G) is a neighbor-distinguishing set (local metric generator) for G if the members of A adjacently distinguish every pair of neighboring (adjacent) vertices in G. The cardinality of a smallest neighbor-distinguishing set for G is called the adjacency (local) metric dimension of G, and we denote it by dima(G).
The problem of distinguishing every two neighbors with the aid of distance (the number of edges in a geodesic) in a connected graph was introduced and studied by Okamoto et al. in 2010 [16]. Then, up till now, this notion endlessly received remarkable interest of many researchers working with distance in graphs. In 2015 and 2018, every two neighbors in the corona product of graphs are distinguished [6,18], while this problem for strong product and lexicographic product of graphs was solved in 2016 [4] and in 2018 [2,6], respectively. Using the neighbor-distinguishing problem of primary subgraphs, this problem was solved for the super graphs of these subgraphs in 2015 [17]. In 2018, Salman et al. proposed linear programming formulation for this problem and distinguished neighbors in two families of convex polytopes [19]. Recently, in 2019, split graphs of complete and complete bipartite graphs have been considered in the context of this problem [1]. Due to this noteworthy attention of researchers to this problem, we extend this study towards a very renowned family of generalized Petersen graphs in this article. Next, we state two results, proved by Okamoto et al. [16], and Salman et al. [19], respectively, which will be used in the sequel.
Theorem 1. [16] Let G be a non-trivial connected graph of order n. Then dima(G) =n−1 if and only if G is a complete graph, and dima(G)=1 if and only if G is a bipartite graph.
Proposition 2. [19] A subset A of vertices in a connected graph G is a neighbor-distinguishing set for G if and only if for every u∈V(G) and for each v∈N(u), the pair (u,v) adjacently distinguished by some element of A.
Watkins, in 1969 [24], generalized the eminent Petersen graph, and proposed the notation P(n,m) to this generalized family, where n≥3 and 1≤m≤⌊n−12⌋. P(n,m) is a cubic graph having the set
V(P(n,m))={u1,u2,…,un,v1,v2,…,vn} |
as the vertex set, and the set
E(P(n,m))=n⋃i=1{uix,viy;x∈N(ui),y∈N(vi)} |
as the edge set, where N(ui)={ui+1,ui−1,vi} and N(vi)={ui,vi+m,vi−m} for each 1≤i≤n, and the indices greater than n or less than 1 will be taken modulo n. Vertices ui and vi (1≤i≤n) are called the outer vertices and inner vertices, respectively, in P(n,m). Figure 1 depicts graphs to two different families of generalized Petersen graphs.
The rest of the paper is divided into two sections: one is on the family of generalized Petersen graphs P(n,4); and the second is on the family of generalized Petersen graphs P(2n,n−1). These families have been considered in the context of metric dimension problem by Naz et al. [15] and Ahmad et al. [3], respectively. Here, we solve the neighbor-distinguishing problem for these families.
In the next result, we show that only two vertices of P(n,4) perform the neighbor-distinguishing.
Theorem 3. For n≥9, let G be a generalized Petersen graph P(n,4), then a neighbor-distinguishing set for G is a 2-element subset of V(G).
Proof. For n=9, it is an easy exercise to see that the set A={v1,v2} is a neighbor-distinguishing set for G. For n≥10, let A be a 2-element subset of V(G). Then, according to Proposition 2, we would perform neighbor-distinguishing for each pair (x,y), where x∈V(G) and y∈N(x). Note that, if x∈A, then (x,y) is adjacently distinguished, because the number of edges in y−x geodesic is 1, while the number of edges in x−x geodesic is 0. Now, we discuss the following eight cases:
Case 1: (n=8k with k≥2)
Let A={v1=a1,v3=a2}, then
● the number of edges in u1−a2 geodesic is 3,
● the number of edges in u2−a2 geodesic is 2,
● the number of edges in v1−a2 geodesic is 4,
● the number of edges in v2−a2 geodesic is 3.
Further, Tables 1 and 2 provide the lists of number of edges in x−a1 and x−a2 geodesics for all x∈V(G)−A.
Geodesic | The number of edges in the geodesic | |||
ui−a | i≡0 (mod 4) | i≡1 (mod 4) | i≡2 (mod 4) | i≡3 (mod 4) |
n=8k with k≥2, and A={v1=a1,v3=a2} | ||||
ui−a1, 1≤i≤4k+1 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+2≤i≤n | n−i+84 | n−i+54 | n−i+104 | n−i+114 |
ui−a2, 3≤i≤4k+3 | i+44 | i+74 | i+64 | i+14 |
ui−a2, 4k+4≤i≤n | n−i+124 | n−i+134 | n−i+104 | n−i+74 |
n=8k+1 with k≥2, and A={v1=a1,v4=a2} | ||||
ui−a1, 1≤i≤4k+1 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+2≤i≤n | n−i+114 | n−i+84 | n−i+54 | n−i+104 |
ui−a2, 4≤i≤5k+1 | i4 | i+34 | i+64 | i+54 |
ui−a2, 5k+2≤i≤n | n−i+114 | n−i+84 | n−i+134 | n−i+144 |
n=8k+2 with k≥1, and A={v1=a1,v2=a2} | ||||
ui−a1, 1≤i≤4k+2 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+3≤i≤n | n−i+104 | n−i+114 | n−i+84 | n−i+54 |
ui−a2, 2≤i≤4k+3 | i+84 | i+74 | i+24 | i+54 |
ui−a2, 4k+4≤i≤n | n−i+64 | n−i+114 | n−i+124 | n−i+94 |
n=8k+3 with k≥1, and A={v1=a1,v3=a2} | ||||
ui−a1, 1≤i≤4k+2 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+3≤i≤n | n−i+54 | n−i+104 | n−i+114 | n−i+84 |
ui−a2, 3≤i≤5k | i+44 | i+74 | i+64 | i+14 |
ui−a2, 5k+1≤i≤n | n−i+134 | n−i+104 | n−i+74 | n−i+124 |
n=8k+4 with k≥1, and A={v1=a1,v4=a2} | ||||
ui−a1, 1≤i≤4k+3 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+4≤i≤n | n−i+84 | n−i+54 | n−i+104 | n−i+114 |
ui−a2, 3≤i≤5k+2 | i4 | i+34 | i+64 | i+54 |
ui−a2, 5k+3≤i≤n | n−i+84 | n−i+134 | n−i+144 | n−i+114 |
n=8k+5 with k≥1, and A={v1=a1,v2=a2} | ||||
ui−a1, 1≤i≤5k+1 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 5k+2≤i≤n | n−i+114 | n−i+84 | n−i+54 | n−i+104 |
ui−a2, 2≤i≤5k+2 | i+84 | i+74 | i+24 | i+54 |
ui−a2, 5k+3≤i≤n | n−i+114 | n−i+124 | n−i+94 | n−i+64 |
n=8k+6 with k≥1, and A={v1=a1,v2=a2} | ||||
ui−a1, 1≤i≤4k+2 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+6≤i≤n | n−i+104 | n−i+114 | n−i+84 | n−i+54 |
ui−a2, 1≤i≤4k+3 | i+84 | i+74 | i+24 | i+54 |
ui−a2, 4k+7≤i≤n | n−i+64 | n−i+114 | n−i+124 | n−i+94 |
n=8k+7 with k≥1, and A={v1=a1,v3=a2} | ||||
ui−a1, 1≤i≤4k+3 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+6≤i≤n | n−i+54 | n−i+104 | n−i+114 | n−i+84 |
ui−a2, 2≤i≤5k+1 | i+44 | i+74 | i+64 | i+14 |
ui−a2, 5k+4≤i≤n | n−i+134 | n−i+104 | n−i+74 | n−i+124 |
Geodesic | The number of edges in the geodesic. | |||
vi−a | i≡0 (mod 4) | i≡1 (mod 4) | i≡2 (mod 4) | i≡3 (mod 4) |
n=8k with k≥2, and A={v1=a1,v3=a2} | ||||
vi−a1, 1≤i≤4k+1 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 4k+2≤i≤n | n−i+124 | n−i+14 | n−i+144 | n−i+154 |
vi−a2, 3≤i≤4k+3 | i+84 | i+114 | i+104 | i−34 |
vi−a2, 4k+4≤i≤n | n−i+164 | n−i+174 | n−i+144 | n−i+34 |
n=8k+1 with k≥2, and A={v1=a1,v4=a2} | ||||
vi−a1, 1≤i≤3k+1 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+10≤i≤n | n−i+154 | n−i+124 | n−i+14 | n−i+144 |
vi−a2, 4≤i≤4k | i−44 | i+74 | i+104 | i+94 |
vi−a2, 4k+6≤i≤n | n−i+154 | n−i+44 | n−i+174 | n−i+184 |
n=8k+2 with k≥1, and A={v1=a1,v2=a2} | ||||
vi−a1, 1≤i≤3k+2 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+10≤i≤n | n−i+144 | n−i+154 | n−i+124 | n−i+14 |
vi−a2, 2≤i≤3k+3 | i+124 | i+114 | i−24 | i+94 |
vi−a2, 3k+11≤i≤n | n−i+24 | n−i+154 | n−i+164 | n−i+134 |
n=8k+3 with k≥1, and A={v1=a1,v3=a2} | ||||
vi−a1, 1≤i≤3k+3 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+10≤i≤n | n−i+14 | n−i+144 | n−i+154 | n−i+124 |
vi−a2, 3≤i≤4k+1 | i+84 | i+114 | i+104 | i−34 |
vi−a2, 4k+8≤i≤n | n−i+174 | n−i+144 | n−i+34 | n−i+164 |
n=8k+4 with k≥1, and A={v1=a1,v4=a2} | ||||
vi−a1, 1≤i≤4k+3 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 4k+4≤i≤n | n−i+124 | n−i+14 | n−i+144 | n−i+154 |
vi−a2, 3≤i≤5k+2 | i−44 | i+74 | i+104 | i+94 |
vi−a2, 5k+3≤i≤n | n−i+44 | n−i+174 | n−i+184 | n−i+154 |
n=8k+5 with k≥1, and A={v1=a1,v2=a2} | ||||
vi−a1, 1≤i≤4k+1 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 4k+6≤i≤n | n−i+154 | n−i+124 | n−i+14 | n−i+144 |
vi−a2, 2≤i≤4k+2 | i+124 | i+114 | i−24 | i+94 |
vi−a2, 4k+7≤i≤n | n−i+154 | n−i+164 | n−i+134 | n−i+24 |
n=8k+6 with k≥1, and A={v1=a1,v2=a2} | ||||
vi−a1, 1≤i≤3k+2 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+14≤i≤n | n−i+144 | n−i+154 | n−i+124 | n−i+14 |
vi−a2, 1≤i≤3k+3 | i+124 | i+114 | i−24 | i+94 |
vi−a2, 3k+15≤i≤n | n−i+24 | n−i+154 | n−i+164 | n−i+134 |
n=8k+7 with k≥1, and A={v1=a1,v3=a2} | ||||
vi−a1, 1≤i≤3k+3 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+14≤i≤n | n−i+14 | n−i+144 | n−i+154 | n−i+124 |
vi−a2, 2≤i≤4k+1 | i+84 | i+114 | i+104 | i−34 |
vi−a2, 4k+12≤i≤n | n−i+174 | n−i+144 | n−i+34 | n−i+164 |
Case 2: (n=8k+1 with k≥2)
Let A={v1=a1,v4=a2}, then
● the number of edges in u1−a2 geodesic is 3,
● the number of edges in u2−a2 geodesic is 3,
● the number of edges in u3−a2 geodesic is 2.
Further, Tables 1–3 provide the lists of number of edges in x−a1 and x−a2 geodesics for all x∈V(G)−A.
i | 3k+2≡2(mod 4) | 3k+3≡3(mod 4) | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) |
λi | 5k4 | 3k+164 | 3k+164 | 3k+44 | 5k−44 | 5k+84 | 5k+84 | 3k+84 |
j | 1 | 2 | 3 | 4k+1≡1(mod 4) | 4k+2≡2(mod 4) | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) |
λj | 4 | 4 | 3 | k+1 | k+3 | k+3 | k | k |
Case 3: (n=8k+2 with k≥1)
Let A={v1=a1,v2=a2}, then
● the number of edges in u2−a2 geodesic is 2.
Further, Tables 1, 2 and 4 provide the lists of number of edges in x−a1 and x−a2 geodesics for all x∈V(G)−A.
i | 3k+3≡3(mod 4) | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | − | − |
λi | 5k4 | 3k+164 | 3k+44 | 3k+164 | 5k−44 | 5k+84 | 3k+84 | − | − |
j | 1 | 2 | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | 3k+10≡2(mod 4) |
λj | 3 | 0 | 5k4 | 3k+164 | 3k+44 | 5k+84 | 5k−44 | 5k+84 | 3k+84 |
Case 4: (n=8k+3 with k≥1)
Let A={v1=a1,v3=a2}, then
● the number of edges in u1−a2 geodesic is 3,
● the number of edges in u2−a2 geodesic is 2.
Further, Tables 1, 2 and 5 provide the lists of number of edges in x−a1 and x−a2 geodesics for all x∈V(G)−A.
i | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | − | − |
λi | 5k4 | 3k+44 | 3k+164 | 5k+84 | 5k−44 | 3k+84 | − | − |
j | 1 | 2 | 4k+2≡2(mod 4) | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) | 4k+6≡2(mod 4) | 4k+7≡3(mod 4) |
λj | 4 | 3 | k+1 | k | k+3 | k+3 | k | k+1 |
Case 5: (n=8k+4 with k≥1)
Let A={v1=a1,v4=a2}, then
● the number of edges in v1−a2 geodesic is 4,
● the number of edges in v2−a2 geodesic is 4,
● the number of edges in u1−a2 geodesic is 3,
● the number of edges in u2−a2 geodesic is 3.
Moreover, Tables 1 and 2 provide the lists of number of edges in x−a1 and x−a2 geodesics for all x∈V(G)−A.
Case 6: (n=8k+5 with k≥1)
Let A={v1=a1,v2=a2}, then
● the number of edges in u1−a2 geodesic is 2,
● the number of edges in v1−a2 geodesic is 3.
Further, Tables 1, 2 and 6 provide the lists of number of edges in x−a1 and x−a2 geodesics for all x∈V(G)−A.
i | 4k+2≡2(mod 4) | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) |
λi | k+1 | k+4 | k+4 | k+1 |
j | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) | 4k+6≡2(mod 4) |
λj | k+1 | k+4 | k+4 | k+1 |
Case 7: (n=8k+6 with k≥1)
Let A={v1=a1,v2=a2}, then
● the number of edges in v3k+3−a1 geodesic is 5k+44≡3(mod 4),
● the number of edges in v3k+4−a2 geodesic is 5k+44≡0(mod 4),
● the number of edges in u4k+3−a1 geodesic is k+2,
● the number of edges in u4k+4−a1 geodesic is k+3,
● the number of edges in u4k+5−a1 geodesic is k+2,
● the number of edges in u4k+4−a2 geodesic is k+2,
● the number of edges in u4k+5−a2 geodesic is k+3,
● the number of edges in u4k+6−a2 geodesic is k+2.
Further, Tables 1, 2 and 7 provide the lists of number of edges in x−a1 and x−a2 geodesics for all x∈V(G)−A.
i | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | 3k+10≡2(mod 4) | 3k+11≡3(mod 4) | 3k+12≡0(mod 4) | 3k+13≡1(mod 4) |
λi | 3k+164 | 3k+44 | 3k+164 | 5k4 | 3k+204 | 3k+84 | 5k+64 | 5k−44 | 5k+84 | 3k+124 |
j | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | 3k+10≡2(mod 4) | 3k+11≡3(mod 4) | 3k+12≡0(mod 4) | 3k+13≡1(mod 4) | 3k+14≡2(mod 4) |
λj | 3k+164 | 3k+44 | 3k+164 | 5k4 | 3k+204 | 3k+84 | 5k+84 | 5k−44 | 5k+84 | 3k+124 |
Case 8: (n=8k+7 with k≥1)
Let A={v1=a1,v3=a2}, then
● the number of edges in v1−a2 geodesic is 4,
● the number of edges in u4k+4−a1 geodesic is k+2,
● the number of edges in u4k+5−a1 geodesic is k+2,
● the number of edges in u1−a2 geodesic is 3,
● the number of edges in u5k+2−a2 geodesic is 3k+124≡2(mod 4),
● the number of edges in u5k+3−a2 geodesic is 5k+44≡3(mod 4).
Moreover, Tables 1, 2 and 8 provide the lists of number of edges in x−a1 and x−a2 geodesics for all x∈V(G)−A.
i | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | 3k+10≡2(mod 4) | 3k+11≡3(mod 4) | 3k+12≡0(mod 4) | 3k+13≡1(mod 4) |
λi | 5k+44 | 3k+44 | 3k+164 | 3k+204 | 5k4 | 3k+84 | 3k+84 | 5k+124 | 5k+84 | 5k−44 |
j | 4k+2≡2(mod 4) | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) | 4k+6≡2(mod 4) | 4k+7≡3(mod 4) | 4k+8≡0(mod 4) | 4k+9≡1(mod 4) | 4k+10≡2(mod 4) | 4k+11≡3(mod 4) |
λj | k+2 | k | k+3 | k+4 | k+1 | k+1 | k+4 | k+3 | k | k+2 |
In all of these eight cases, for y∈N(x), if we denote
● the number of edges in x−a1 geodesic by α1,
● the number of edges in y−a1 geodesic by β1,
● the number of edges in x−a2 geodesic by α2,
● the number of edges in y−a2 geodesic by β2,
then it can be seen that
either|α1−β1|=1wheneverα2=β2,or|α2−β2|=1wheneverα1=β1, |
which implies that either a1∈A or a2∈A adjacently distinguishes the pair (x,y). Hence, A is a neighbor-distinguishing set for G.
Theorem 4. For n≥9, if G is a generalized Petersen graph P(n,4), then dima(G)=2.
Proof. Since dima(G)=1 if and only if G is a bipartite graph, by Theorem 1. So dima(G)≥2, because G is not a bipartite graph. Hence, we get the required result, by Theorem 3.
The results of this section provide the solution of the problem of neighbor-distinguishing in the generalized Petersen graphs P(2n,n−1).
Theorem 5. For all n≥3, if G is a generalized Petersen graph P(2n,n−1), then the set A={u1,vn−1} is a neighbor-distinguishing set for G.
Proof. According to Proposition 2, we have to perform neighbor-distinguishing for each pair (x,y), where x∈V(G) and y∈N(x). When x∈A, then the pair (x,y) adjacently distinguished by x, because the number of edges in y−x geodesic is 1 while the number of edges in x−x geodesic is 0. Further, Table 9 provides the list of number of edges in x−u1 and x−vn−1 geodesics for all x∈V(G)−A.
Geodesic | The number of edges in the geodesics | |||||
When n=2k+1, k≥1 | ||||||
For i/geodesics | ui−u1 | ui−vn−1 | vi−u1 i is odd | vi−u1 i is even | vi−vn−1 i is odd | vi−vn−1 i is even |
1≤i≤k−1 | i−1 | i+2 | i | i | i+3 | i+1 |
k≤i≤k+1 | i−1 | 2k−i+1 | i | i | 2k−i+2 | 2k−i |
i=k+2 | n+12 | k−1 | n+12 | n+12 | 2k−i+2 | 2k−i |
k+3≤i≤2k | 2k−i+4 | 2k−i+1 | 2k−i+3 | 2k−i+3 | 2k−i+2 | 2k−i |
i=2k+1 | i−2k+2 | i−2k+1 | i−2k+1 | i−2k+1 | i−2k+2 | i−2k+2 |
i=2k+2 | 4 | i−n+2 | 3 | 3 | i−2k | i−2k |
2k+3≤i≤3k | i−2k | i−2k+1 | i−2k−1 | i−2k−1 | i−2k+2 | i−2k |
i=3k+1 | i−2k | i−n+1 | i−n | i−n | k+2 | k |
i=3k+2 | n+12 | k | i−n | i−n | k+1 | k−1 |
3k+3≤i≤4k | 2n−i+1 | 4k−i+2 | 2n−i+2 | 2n−i+2 | 4k−i+3 | 4k−i+1 |
i=2n−1 | 2 | 3 | 3 | 3 | 4 | 4 |
i=2n | 1 | 2 | 2 | 2 | 1 | 1 |
When n=2k, k≥2 | ||||||
1≤i≤k−2 | i−1 | i+2 | i | i | i+3 | i+1 |
i=k−1 | i−1 | n−i | i | i | k | k |
k≤i≤k+1 | i−1 | n−i | i | i | 2k−i−1 | 2k−i+1 |
i=k+2 | i−1 | n−i | n2 | n2 | n−i−1 | n−i+1 |
k+3≤i≤2k−1 | 2k−i+3 | 2k−i | 2k−i+2 | 2k−i+2 | 2k−i−1 | 2k−i+1 |
i=2k | 3 | 2 | 2 | 2 | 3 | 3 |
i=2k+1 | 4 | 3 | 3 | 3 | 2 | 2 |
2k+2≤i≤3k−2 | i−2k+1 | i−2k+2 | i−2k | i−2k | i−2k+1 | i−2k+3 |
i=3k−1 | i−2k+1 | i−2k+2 | i−2k | i−2k | k | k |
3k≤i≤3k+1 | 2n−i+1 | 4k−i | i−2k | i−2k | 4k−i+1 | 4k−i−1 |
i=3k+2 | k−1 | k−2 | n2 | n2 | 4k−i+1 | 4k−i−1 |
3k+3≤i≤4k−2 | 2n−i+1 | 4k−i | 2n−i+2 | 2n−i+2 | 4k−i+1 | 4k−i−1 |
i=2n−1 | 2 | 3 | 3 | 3 | 4 | 4 |
i=2n | 1 | 2 | 2 | 2 | 1 | 1 |
Now, for any y∈N(x), if we denote
● the number of edges in x−u1 geodesic by α1,
● the number of edges in y−u1 geodesic by β1,
● the number of edges in x−vn−1 geodesic by α2,
● the number of edges in y−vn−1 geodesic by β2,
then it can be seen that
either|α1−β1|=1wheneverα2=β2,or|α2−β2|=1wheneverα1=β1, |
which implies that either u1∈A or vn−1∈A adjacently distinguishes the pair (x,y). Hence, A is a neighbor-distinguishing set for G.
Theorem 6. For n≥3, if G is a generalized Petersen graph P(2n,n−1), then dima(G)=2.
Proof. Since dima(G)=1 if and only if G is a bipartite graph, by Theorem 1. So dima(G)≥2, because G is not a bipartite graph. Hence, we get the required result, by Theorem 5.
Distinguishing every two vertices in a graph is an eminent problem in graph theory. Many graph theorists have been shown remarkable interest to solve this problem with the aid of distance (the number of edges in a geodesic) from last four decades. Using the technique of finding geodesics between vertices, we solved the problem of distinguishing every two neighbors in generalized Petersen graphs P(n,4) and P(2n,n−1). We investigated that, in both the families of generalized Petersen graphs, only two vertices are adequate to distinguish every two neighbors.
The authors are grateful to the editor and anonymous referees for their comments and suggestions to improve the quality of this article. This research is supported by Balochistan University of Engineering and Technology Khuzdar, Khuzdar 89100, Pakistan.
The authors declare that they have no conflict of interest.
[1] |
A. Akgul, A novel method for a fractional derivative with non-local and non-singular kernel, Chaos, Soliton. Fract., 114 (2018), 478–482. https://doi.org/10.1016/j.chaos.2018.07.032 doi: 10.1016/j.chaos.2018.07.032
![]() |
[2] |
E. K. Akgul, Solutions of the linear and non-linear differential equations within the generalized fractional derivatives, Chaos, 29 (2019), 023108. https://doi.org/10.1063/1.5084035 doi: 10.1063/1.5084035
![]() |
[3] |
S. A. El-Wakil, E. M. Abulwafa, M. A. Zahran, A. A. Mahmoud, Time-fractional KdV equation: formulation and solution using variational methods, Nonlinear Dyn., 65 (2011), 55–63. https://doi.org/10.1007/s11071-010-9873-5 doi: 10.1007/s11071-010-9873-5
![]() |
[4] |
S. A. El-Wakil, E. M. Abulwafa, E. K. El-shewy, A. A. Mahmoud, Time-fractional KdV equation for electron-acoustic waves in plasma of cold electron and two different temperature isothermal ions, Astrophys Space Sci., 333 (2011), 269–276. https://doi.org/10.1007/s10509-011-0629-6 doi: 10.1007/s10509-011-0629-6
![]() |
[5] |
S. A. El-Wakil, E. M. Abulwafa, E. K. El-shewy, A. A. Mahmoud, Ion-acoustic waves in unmagnetized collisionless weakly relativistic plasma of warm-ion and isothermal-electron using time-fractional KdV equation, Adv. Space Res., 49 (2012), 1721–1727. https://doi.org/10.1016/j.asr.2012.02.018 doi: 10.1016/j.asr.2012.02.018
![]() |
[6] |
A. Atangana, Fractal-fractional differentiation and integration: connecting fractal calculus and fractional calculus to predict complex system, Chaos, Soliton. Fract., 102 (2017), 396–406. https://doi.org/10.1016/j.chaos.2017.04.027 doi: 10.1016/j.chaos.2017.04.027
![]() |
[7] |
M. Caputo, Linear models of dissipation whose Q is almost frequency independent-II, Geophys. J. Int., 13 (1967), 529–539. https://doi.org/10.1111/j.1365-246X.1967.tb02303.x doi: 10.1111/j.1365-246X.1967.tb02303.x
![]() |
[8] | M. Caputo, M. Fabrizio, A new definition of fractional derivative without singular kernel, Progr. Fract. Differ. Appl., 1 (2015), 73–85. |
[9] | A. A. Kilbas, H. M. Srivastava, J. J. Trujillo, Theory and applications of fractional differential equations, Vol. 204, Elsevier, 2006. |
[10] |
K. M. Owolabi, A. Atangana, Chaotic behaviour in system of noninteger-order ordinary differential equations, Chaos, Soliton. Fract., 115 (2018), 362–370. https://doi.org/10.1016/j.chaos.2018.07.034 doi: 10.1016/j.chaos.2018.07.034
![]() |
[11] |
G. B. Whitham, Variational methods and applications to water waves, Proc. R. Soc. London Ser. A, 299 (1967), 6–25. https://doi.org/10.1098/rspa.1967.0119 doi: 10.1098/rspa.1967.0119
![]() |
[12] |
B. Fornberg, G. B. Whitham, A numerical and theoretical study of certain non-linear wave phenomena, Philos. Trans. R. Soc. London, Ser. A, 289 (1978), 373–404. https://doi.org/10.1098/rsta.1978.0064 doi: 10.1098/rsta.1978.0064
![]() |
[13] |
F. Abidi, K. Omrani, The homotopy analysis method for solving the Fornberg–Whitham equation and comparison with Adomian's decomposition method, Comput. Math. Appl., 59 (2010), 2743–2750. https://doi.org/10.1016/j.camwa.2010.01.042 doi: 10.1016/j.camwa.2010.01.042
![]() |
[14] |
A. Chen, J. Li, X. Deng, W. Huang, Travelling wave solutions of the Fornberg–Whitham equation, Appl. Math. Comput., 215 (2009), 3068–3075. https://doi.org/10.1016/j.amc.2009.09.057 doi: 10.1016/j.amc.2009.09.057
![]() |
[15] |
J. Yin, L. Tian, X. Fan, Classifcation of travelling waves in the Fornberg–Whitham equation, J. Math. Anal. Appl., 368 (2010), 133–143. https://doi.org/10.1016/j.jmaa.2010.03.037 doi: 10.1016/j.jmaa.2010.03.037
![]() |
[16] |
J. Zhou, L. Tian, A type of bounded traveling wave solutions for the Fornberg–Whitham equation, J. Math. Anal. Appl., 346 (2008), 255–261. https://doi.org/10.1016/j.jmaa.2008.05.055 doi: 10.1016/j.jmaa.2008.05.055
![]() |
[17] |
J. Lu, An analytical approach to the Fornberg–Whitham type equations by using the variational iteration method, Comput. Math. Appl., 61 (2011), 2010–2013. https://doi.org/10.1016/j.camwa.2010.08.052 doi: 10.1016/j.camwa.2010.08.052
![]() |
[18] |
M. G. Sakar, F. Erdogan, The homotopy analysis method for solving the time-fractional Fornberg–Whitham equation and comparison with Adomian's decomposition method, Appl. Math. Model., 37 (2013), 8876–8885. https://doi.org/10.1016/j.apm.2013.03.074 doi: 10.1016/j.apm.2013.03.074
![]() |
[19] |
T. Mathanaranjan, D. Vijayakumar, Laplace decomposition method for time-fractional Fornberg-Whitham type equations, J. Appl. Math. Phys., 9 (2021), 260–271. https://doi.org/10.4236/jamp.2021.92019 doi: 10.4236/jamp.2021.92019
![]() |
[20] |
P. P. Sartanpara, R. Meher, S. K. Meher, The generalized time-fractional Fornberg–Whitham equation: an analytic approach, Partial Differ. Equ. Appl. Math., 5 (2022), 100350. https://doi.org/10.1016/j.padiff.2022.100350 doi: 10.1016/j.padiff.2022.100350
![]() |
[21] |
A. El-Ajou, O. A. Arqub, S. Momani, Approximate analytical solution of the non-linear fractional KdV-Burgers equation: a new iterative algorithm, J. Comput. Phys., 293 (2015), 81–95. https://doi.org/10.1016/j.jcp.2014.08.004 doi: 10.1016/j.jcp.2014.08.004
![]() |
[22] |
T. Eriqat, A. El-Ajou, M. N. Oqielat, Z. Al-Zhour, S. Momani, A new attractive analytic approach for solutions of linear and non-linear neutral fractional pantograph equations, Chaos, Soliton. Fract., 138 (2020), 109957. https://doi.org/10.1016/j.chaos.2020.109957 doi: 10.1016/j.chaos.2020.109957
![]() |
[23] |
A. El-Ajou, Z. Al-Zhour, A vector series solution for a class of hyperbolic system of Caputo time-fractional partial differential equations with variable coefficients, Front. Phys., 9 (2021), 525250. https://doi.org/10.3389/fphy.2021.525250 doi: 10.3389/fphy.2021.525250
![]() |
[24] |
A. El-Ajou, Adapting the Laplace transform to create solitary solutions for the non-linear time-fractional dispersive PDEs via a new approach, Eur. Phys. J. Plus, 136 (2021), 229. https://doi.org/10.1140/epjp/s13360-020-01061-9 doi: 10.1140/epjp/s13360-020-01061-9
![]() |
[25] |
Y. Zhou, L. Peng, On the time-fractional Navier-Stokes equations, Comput. Math. Appl., 73 (2017), 874–891. https://doi.org/10.1016/j.camwa.2016.03.026 doi: 10.1016/j.camwa.2016.03.026
![]() |
[26] |
M. N. Oqielat, A. El-Ajou, Z. Al-Zhour, T. Eriqat, M. Al-Smadi, A new approach to solving fuzzy quadratic Riccati differential equations, Int. J. Fuzzy Log. Intell. Syst., 22 (2022), 23–47. https://doi.org/10.5391/IJFIS.2022.22.1.23 doi: 10.5391/IJFIS.2022.22.1.23
![]() |
[27] |
A. M. Malik, O. H. Mohammed, Two efficient methods for solving fractional Lane-Emden equations with conformable fractional derivative, J. Egypt. Math. Soc., 28 (2020), 1–11. https://doi.org/10.1186/s42787-020-00099-z doi: 10.1186/s42787-020-00099-z
![]() |
[28] |
T. Eriqat, M. N. Oqielat, Z. Al-Zhour, A. El-Ajou, A. S. Bataineh, Revisited Fisher's equation and logistic system model: a new fractional approach and some modifications, Int. J. Dynam. Control, 11 (2023), 555–563. https://doi.org/10.1007/s40435-022-01020-5 doi: 10.1007/s40435-022-01020-5
![]() |
[29] |
M. N. Oqielat, T. Eriqat, Z. Al-Zhour, O. Ogilat, A. El-Ajou, I. Hashim, Construction of fractional series solutions to non-linear fractional reaction-diffusion for bacteria growth model via Laplace residual power series method, Int. J. Dynam. Control, 11 (2023), 520–527. https://doi.org/10.1007/s40435-022-01001-8 doi: 10.1007/s40435-022-01001-8
![]() |
[30] |
V. Daftardar-Gejji, H. Jafari, An iterative method for solving non-linear functional equations, J. Math. Anal. Appl., 316 (2006), 753–763. https://doi.org/10.1016/j.jmaa.2005.05.009 doi: 10.1016/j.jmaa.2005.05.009
![]() |
[31] |
M. A. Awuya, D. Subasi, Aboodh transform iterative method for solving fractional partial differential equation with Mittag-Leffler kernel, Symmetry, 13 (2021), 2055. https://doi.org/10.3390/sym13112055 doi: 10.3390/sym13112055
![]() |
[32] |
H. Jafari, M. Nazari, D. Baleanu, C. M. Khalique, A new approach for solving a system of fractional partial differential equations, Comput. Math. Appl., 66 (2013), 838–843. https://doi.org/10.1016/j.camwa.2012.11.014 doi: 10.1016/j.camwa.2012.11.014
![]() |
[33] | M. M. Khalil, S. Ur Rehman, A. H. Ali, R. Nawaz, B. Batiha, New modifications of natural transform iterative method and q-homotopy analysis method applied to fractional order KDV-Burger and Sawada–Kotera equations, Partial Differ. Equ. Appl. Math., 12 (2024) 100950. https://doi.org/10.1016/j.padiff.2024.100950 |
[34] |
L. Zada, R. Nawaz, S. Ahsan, K. S. Nisar, D. Baleanu, New iterative approach for the solutions of fractional order inhomogeneous partial differential equations, AIMS Math., 6 (2021), 1348–1365. https://doi.org/10.3934/math.2021084 doi: 10.3934/math.2021084
![]() |
[35] |
A. W. Alrowaily, M. Khalid, A. Kabir, A. H. Salas, C. G. L. Tiofack, S. M. E. Ismaeel, et al., On the Laplace new iterative method for modeling fractional positron-acoustic cnoidal waves in electron-positron-ion plasmas with Kaniadakis distributed electrons, Braz. J. Phys., 55 (2025), 106. https://doi.org/10.1007/s13538-025-01735-8 doi: 10.1007/s13538-025-01735-8
![]() |
[36] | A. H. Almuqrin, C. G. L. Tiofack, A. Mohamadou, A. Alim, S. M. E. Ismaeel, W. Alhejaili, et al., On the "Tantawy Technique" and other methods for analyzing the family of fractional Burgers' equations: applications to plasma physics, J. Low Freq. Noise, Vib. Active Control, 2025. https://doi.org/10.1177/14613484251314580 |
[37] |
H. A. Alyousef, R. Shah, C. G. L. Tiofack, A. H. Salas, W. Alhejaili, S. M. E. Ismaeel, et al., Novel approximations to the third- and fifth-order fractional KdV-type equations and modeling nonlinear structures in plasmas and fluids, Braz. J. Phys., 55 (2025), 20. https://doi.org/10.1007/s13538-024-01660-2 doi: 10.1007/s13538-024-01660-2
![]() |
[38] |
M. Almheidat, H. Yasmin, M. Al Huwayz, R. Shah, S. A. El-Tantawy, A novel investigation into time-fractional multi-dimensional Navier–Stokes equations within Aboodh transform, Open Phys., 22 (2024), 20240081. https://doi.org/10.1515/phys-2024-0081 doi: 10.1515/phys-2024-0081
![]() |
[39] | A. H. Ganie, S. Noor, M. Al Huwayz, A. Shafee, S. A. El-Tantawy, Numerical simulations for fractional Hirota–Satsuma coupled Korteweg–de Vries systems, Open Phys., 22 (2024), 20240008. |
[40] |
S. Noor, W. Albalawi, R. Shah, M. M. Al-Sawalha, S. M. E. Ismaeel, S. A. El-Tantawy, On the approximations to fractional nonlinear damped Burger's-type equations that arise in fluids and plasmas using Aboodh residual power series and Aboodh transform iteration methods, Front. Phys., 12 (2024), 1374481. https://doi.org/10.3389/fphy.2024.1374481 doi: 10.3389/fphy.2024.1374481
![]() |
[41] |
S. A. El-Tantawy, R. T. Matoog, R. Shah, A. W. Alrowaily, S. M. E. Ismaeel, On the shock wave approximation to fractional generalized Burger–Fisher equations using the residual power series transform method, Phys. Fluids, 36 (2024), 023105. https://doi.org/10.1063/5.0187127 doi: 10.1063/5.0187127
![]() |
[42] | G. Adomian, Solving frontier problems of physics: the decomposition method, Vol. 60, Springer Science and Business Media, 2013. |
[43] |
J. H. He, Homotopy perturbation technique, Comput. Methods Appl. Mech. Eng., 178 (1999), 257–262. https://doi.org/10.1016/S0045-7825(99)00018-3 doi: 10.1016/S0045-7825(99)00018-3
![]() |
[44] |
J. H. He, Approximate analytical solution for seepage flow with fractional derivatives in porous media, Comput. Methods Appl. Mech. Eng., 167 (1998), 57–68. https://doi.org/10.1016/S0045-7825(98)00108-X doi: 10.1016/S0045-7825(98)00108-X
![]() |
[45] | V. Daftardar-Gejji, S. Bhalekar, Solving fractional diffusion-wave equations using a new iterative method, Fract. Calc. Appl. Anal., 11 (2008), 193–202. |
[46] | D. Baleanu, K. Diethelm, E. Scalas, J. J. Trujillo, Fractional calculus: models and numerical methods, Vol. 3, World Scientific, 2012. |
[47] | J. Zhang, X. Chen, L. Li, C. Zhou, Elzaki transform residual power series method for the fractional population diffusion equations, Eng. Lett., 29 (2021). |
[48] |
E. Keshavarz, Y. Ordokhani, M. Razzaghi, Bernoulli wavelet operational matrix of fractional order integration and its applications in solving the fractional order differential equations, Appl. Math. Model., 38 (2014), 6038–6051. https://doi.org/10.1016/j.apm.2014.04.064 doi: 10.1016/j.apm.2014.04.064
![]() |
[49] |
P. Rahimkhani, Y. Ordokhani, E. Babolian, Numerical solution of fractional pantograph differential equations by using generalized fractional-order Bernoulli wavelet, J. Comput. Appl. Math., 309 (2017), 493–510. https://doi.org/10.1016/j.cam.2016.06.005 doi: 10.1016/j.cam.2016.06.005
![]() |
[50] |
A. El-Ajou, O. A. Arqub, S. Momani, Approximate analytical solution of the non-linear fractional KdV-Burgers equation: a new iterative algorithm, J. Comput. Phys., 293 (2015), 81–95. https://doi.org/10.1016/j.jcp.2014.08.004 doi: 10.1016/j.jcp.2014.08.004
![]() |
[51] | T. M. Elzaki, The new integral transform Elzaki transform, Global J. Pure Appl. Math., 7 (2011), 57–64. |
[52] |
M. Suleman, T. M. Elzaki, Q. Wu, N. Anjum, J. U. Rahman, New application of Elzaki projected differential transform method, J. Comput. Theor. Nanosci., 14 (2017), 631–639. https://doi.org/10.1166/jctn.2017.6253 doi: 10.1166/jctn.2017.6253
![]() |
[53] | A. K. H. Sedeeg, A coupling Elzaki transform and homotopy perturbation method for solving non-linear fractional heat-like equations, Am. J. Math. Comput. Model., 1 (2016), 15–20. |
[54] |
S. Bhalekar, V. Daftardar-Gejji, New iterative method: application to partial differential equations, Appl. Math. Comput., 203 (2008), 778–783. https://doi.org/10.1016/j.amc.2008.05.071 doi: 10.1016/j.amc.2008.05.071
![]() |
[55] |
B. He, Q. Meng, S. Li, Explicit peakon and solitary wave solutions for the modified Fornberg-Whitham equation, Appl. Math. Comput., 217 (2010), 1976–1982. https://doi.org/10.1016/j.amc.2010.06.055 doi: 10.1016/j.amc.2010.06.055
![]() |
[56] | A. H. Almuqrin, C. G. L. Tiofack, D. V. Douanla, A. Mohamadou, W. Alhejaili, S. M. E. Ismaeel, et al., On the "Tantawy Technique" and other methods for analyzing Fractional Fokker Plank-type Equations, J. Low Freq. Noise, Vib. Active Control, 2025. https://doi.org/10.1177/14613484251319893 |
[57] | S. A. El-Tantawy, A. S. Al-Johani, A. H. Almuqrin, A. Khan, L. S. El-Sherif, Novel approximations to the fourth-order fractional Cahn–Hillard equations: application to the Tantawy Technique and other two techniques with Yang transform, J. Low Freq. Noise, Vib. Active Control, 2025. https://doi.org/10.1177/14613484251322240 |
[58] | S. A. El-Tantawy, S. I. H. Bacha, M. Khalid, W. Alhejaili, Application of the Tantawy technique for modeling fractional ion-acoustic waves in electronegative plasmas having Cairns distributed-electrons, Part (I): fractional KdV solitary waves, Braz. J. Phys., 55 (2025), 123. |
1. | 莉 周, Vertex Reducible Edge (Total) Coloring of Two Classes of Generalized Petersen Graph, 2023, 13, 2160-7583, 1851, 10.12677/PM.2023.136188 |
Geodesic | The number of edges in the geodesic | |||
ui−a | i≡0 (mod 4) | i≡1 (mod 4) | i≡2 (mod 4) | i≡3 (mod 4) |
n=8k with k≥2, and A={v1=a1,v3=a2} | ||||
ui−a1, 1≤i≤4k+1 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+2≤i≤n | n−i+84 | n−i+54 | n−i+104 | n−i+114 |
ui−a2, 3≤i≤4k+3 | i+44 | i+74 | i+64 | i+14 |
ui−a2, 4k+4≤i≤n | n−i+124 | n−i+134 | n−i+104 | n−i+74 |
n=8k+1 with k≥2, and A={v1=a1,v4=a2} | ||||
ui−a1, 1≤i≤4k+1 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+2≤i≤n | n−i+114 | n−i+84 | n−i+54 | n−i+104 |
ui−a2, 4≤i≤5k+1 | i4 | i+34 | i+64 | i+54 |
ui−a2, 5k+2≤i≤n | n−i+114 | n−i+84 | n−i+134 | n−i+144 |
n=8k+2 with k≥1, and A={v1=a1,v2=a2} | ||||
ui−a1, 1≤i≤4k+2 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+3≤i≤n | n−i+104 | n−i+114 | n−i+84 | n−i+54 |
ui−a2, 2≤i≤4k+3 | i+84 | i+74 | i+24 | i+54 |
ui−a2, 4k+4≤i≤n | n−i+64 | n−i+114 | n−i+124 | n−i+94 |
n=8k+3 with k≥1, and A={v1=a1,v3=a2} | ||||
ui−a1, 1≤i≤4k+2 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+3≤i≤n | n−i+54 | n−i+104 | n−i+114 | n−i+84 |
ui−a2, 3≤i≤5k | i+44 | i+74 | i+64 | i+14 |
ui−a2, 5k+1≤i≤n | n−i+134 | n−i+104 | n−i+74 | n−i+124 |
n=8k+4 with k≥1, and A={v1=a1,v4=a2} | ||||
ui−a1, 1≤i≤4k+3 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+4≤i≤n | n−i+84 | n−i+54 | n−i+104 | n−i+114 |
ui−a2, 3≤i≤5k+2 | i4 | i+34 | i+64 | i+54 |
ui−a2, 5k+3≤i≤n | n−i+84 | n−i+134 | n−i+144 | n−i+114 |
n=8k+5 with k≥1, and A={v1=a1,v2=a2} | ||||
ui−a1, 1≤i≤5k+1 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 5k+2≤i≤n | n−i+114 | n−i+84 | n−i+54 | n−i+104 |
ui−a2, 2≤i≤5k+2 | i+84 | i+74 | i+24 | i+54 |
ui−a2, 5k+3≤i≤n | n−i+114 | n−i+124 | n−i+94 | n−i+64 |
n=8k+6 with k≥1, and A={v1=a1,v2=a2} | ||||
ui−a1, 1≤i≤4k+2 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+6≤i≤n | n−i+104 | n−i+114 | n−i+84 | n−i+54 |
ui−a2, 1≤i≤4k+3 | i+84 | i+74 | i+24 | i+54 |
ui−a2, 4k+7≤i≤n | n−i+64 | n−i+114 | n−i+124 | n−i+94 |
n=8k+7 with k≥1, and A={v1=a1,v3=a2} | ||||
ui−a1, 1≤i≤4k+3 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+6≤i≤n | n−i+54 | n−i+104 | n−i+114 | n−i+84 |
ui−a2, 2≤i≤5k+1 | i+44 | i+74 | i+64 | i+14 |
ui−a2, 5k+4≤i≤n | n−i+134 | n−i+104 | n−i+74 | n−i+124 |
Geodesic | The number of edges in the geodesic. | |||
vi−a | i≡0 (mod 4) | i≡1 (mod 4) | i≡2 (mod 4) | i≡3 (mod 4) |
n=8k with k≥2, and A={v1=a1,v3=a2} | ||||
vi−a1, 1≤i≤4k+1 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 4k+2≤i≤n | n−i+124 | n−i+14 | n−i+144 | n−i+154 |
vi−a2, 3≤i≤4k+3 | i+84 | i+114 | i+104 | i−34 |
vi−a2, 4k+4≤i≤n | n−i+164 | n−i+174 | n−i+144 | n−i+34 |
n=8k+1 with k≥2, and A={v1=a1,v4=a2} | ||||
vi−a1, 1≤i≤3k+1 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+10≤i≤n | n−i+154 | n−i+124 | n−i+14 | n−i+144 |
vi−a2, 4≤i≤4k | i−44 | i+74 | i+104 | i+94 |
vi−a2, 4k+6≤i≤n | n−i+154 | n−i+44 | n−i+174 | n−i+184 |
n=8k+2 with k≥1, and A={v1=a1,v2=a2} | ||||
vi−a1, 1≤i≤3k+2 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+10≤i≤n | n−i+144 | n−i+154 | n−i+124 | n−i+14 |
vi−a2, 2≤i≤3k+3 | i+124 | i+114 | i−24 | i+94 |
vi−a2, 3k+11≤i≤n | n−i+24 | n−i+154 | n−i+164 | n−i+134 |
n=8k+3 with k≥1, and A={v1=a1,v3=a2} | ||||
vi−a1, 1≤i≤3k+3 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+10≤i≤n | n−i+14 | n−i+144 | n−i+154 | n−i+124 |
vi−a2, 3≤i≤4k+1 | i+84 | i+114 | i+104 | i−34 |
vi−a2, 4k+8≤i≤n | n−i+174 | n−i+144 | n−i+34 | n−i+164 |
n=8k+4 with k≥1, and A={v1=a1,v4=a2} | ||||
vi−a1, 1≤i≤4k+3 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 4k+4≤i≤n | n−i+124 | n−i+14 | n−i+144 | n−i+154 |
vi−a2, 3≤i≤5k+2 | i−44 | i+74 | i+104 | i+94 |
vi−a2, 5k+3≤i≤n | n−i+44 | n−i+174 | n−i+184 | n−i+154 |
n=8k+5 with k≥1, and A={v1=a1,v2=a2} | ||||
vi−a1, 1≤i≤4k+1 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 4k+6≤i≤n | n−i+154 | n−i+124 | n−i+14 | n−i+144 |
vi−a2, 2≤i≤4k+2 | i+124 | i+114 | i−24 | i+94 |
vi−a2, 4k+7≤i≤n | n−i+154 | n−i+164 | n−i+134 | n−i+24 |
n=8k+6 with k≥1, and A={v1=a1,v2=a2} | ||||
vi−a1, 1≤i≤3k+2 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+14≤i≤n | n−i+144 | n−i+154 | n−i+124 | n−i+14 |
vi−a2, 1≤i≤3k+3 | i+124 | i+114 | i−24 | i+94 |
vi−a2, 3k+15≤i≤n | n−i+24 | n−i+154 | n−i+164 | n−i+134 |
n=8k+7 with k≥1, and A={v1=a1,v3=a2} | ||||
vi−a1, 1≤i≤3k+3 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+14≤i≤n | n−i+14 | n−i+144 | n−i+154 | n−i+124 |
vi−a2, 2≤i≤4k+1 | i+84 | i+114 | i+104 | i−34 |
vi−a2, 4k+12≤i≤n | n−i+174 | n−i+144 | n−i+34 | n−i+164 |
i | 3k+2≡2(mod 4) | 3k+3≡3(mod 4) | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) |
λi | 5k4 | 3k+164 | 3k+164 | 3k+44 | 5k−44 | 5k+84 | 5k+84 | 3k+84 |
j | 1 | 2 | 3 | 4k+1≡1(mod 4) | 4k+2≡2(mod 4) | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) |
λj | 4 | 4 | 3 | k+1 | k+3 | k+3 | k | k |
i | 3k+3≡3(mod 4) | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | − | − |
λi | 5k4 | 3k+164 | 3k+44 | 3k+164 | 5k−44 | 5k+84 | 3k+84 | − | − |
j | 1 | 2 | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | 3k+10≡2(mod 4) |
λj | 3 | 0 | 5k4 | 3k+164 | 3k+44 | 5k+84 | 5k−44 | 5k+84 | 3k+84 |
i | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | − | − |
λi | 5k4 | 3k+44 | 3k+164 | 5k+84 | 5k−44 | 3k+84 | − | − |
j | 1 | 2 | 4k+2≡2(mod 4) | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) | 4k+6≡2(mod 4) | 4k+7≡3(mod 4) |
λj | 4 | 3 | k+1 | k | k+3 | k+3 | k | k+1 |
i | 4k+2≡2(mod 4) | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) |
λi | k+1 | k+4 | k+4 | k+1 |
j | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) | 4k+6≡2(mod 4) |
λj | k+1 | k+4 | k+4 | k+1 |
i | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | 3k+10≡2(mod 4) | 3k+11≡3(mod 4) | 3k+12≡0(mod 4) | 3k+13≡1(mod 4) |
λi | 3k+164 | 3k+44 | 3k+164 | 5k4 | 3k+204 | 3k+84 | 5k+64 | 5k−44 | 5k+84 | 3k+124 |
j | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | 3k+10≡2(mod 4) | 3k+11≡3(mod 4) | 3k+12≡0(mod 4) | 3k+13≡1(mod 4) | 3k+14≡2(mod 4) |
λj | 3k+164 | 3k+44 | 3k+164 | 5k4 | 3k+204 | 3k+84 | 5k+84 | 5k−44 | 5k+84 | 3k+124 |
i | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | 3k+10≡2(mod 4) | 3k+11≡3(mod 4) | 3k+12≡0(mod 4) | 3k+13≡1(mod 4) |
λi | 5k+44 | 3k+44 | 3k+164 | 3k+204 | 5k4 | 3k+84 | 3k+84 | 5k+124 | 5k+84 | 5k−44 |
j | 4k+2≡2(mod 4) | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) | 4k+6≡2(mod 4) | 4k+7≡3(mod 4) | 4k+8≡0(mod 4) | 4k+9≡1(mod 4) | 4k+10≡2(mod 4) | 4k+11≡3(mod 4) |
λj | k+2 | k | k+3 | k+4 | k+1 | k+1 | k+4 | k+3 | k | k+2 |
Geodesic | The number of edges in the geodesics | |||||
When n=2k+1, k≥1 | ||||||
For i/geodesics | ui−u1 | ui−vn−1 | vi−u1 i is odd | vi−u1 i is even | vi−vn−1 i is odd | vi−vn−1 i is even |
1≤i≤k−1 | i−1 | i+2 | i | i | i+3 | i+1 |
k≤i≤k+1 | i−1 | 2k−i+1 | i | i | 2k−i+2 | 2k−i |
i=k+2 | n+12 | k−1 | n+12 | n+12 | 2k−i+2 | 2k−i |
k+3≤i≤2k | 2k−i+4 | 2k−i+1 | 2k−i+3 | 2k−i+3 | 2k−i+2 | 2k−i |
i=2k+1 | i−2k+2 | i−2k+1 | i−2k+1 | i−2k+1 | i−2k+2 | i−2k+2 |
i=2k+2 | 4 | i−n+2 | 3 | 3 | i−2k | i−2k |
2k+3≤i≤3k | i−2k | i−2k+1 | i−2k−1 | i−2k−1 | i−2k+2 | i−2k |
i=3k+1 | i−2k | i−n+1 | i−n | i−n | k+2 | k |
i=3k+2 | n+12 | k | i−n | i−n | k+1 | k−1 |
3k+3≤i≤4k | 2n−i+1 | 4k−i+2 | 2n−i+2 | 2n−i+2 | 4k−i+3 | 4k−i+1 |
i=2n−1 | 2 | 3 | 3 | 3 | 4 | 4 |
i=2n | 1 | 2 | 2 | 2 | 1 | 1 |
When n=2k, k≥2 | ||||||
1≤i≤k−2 | i−1 | i+2 | i | i | i+3 | i+1 |
i=k−1 | i−1 | n−i | i | i | k | k |
k≤i≤k+1 | i−1 | n−i | i | i | 2k−i−1 | 2k−i+1 |
i=k+2 | i−1 | n−i | n2 | n2 | n−i−1 | n−i+1 |
k+3≤i≤2k−1 | 2k−i+3 | 2k−i | 2k−i+2 | 2k−i+2 | 2k−i−1 | 2k−i+1 |
i=2k | 3 | 2 | 2 | 2 | 3 | 3 |
i=2k+1 | 4 | 3 | 3 | 3 | 2 | 2 |
2k+2≤i≤3k−2 | i−2k+1 | i−2k+2 | i−2k | i−2k | i−2k+1 | i−2k+3 |
i=3k−1 | i−2k+1 | i−2k+2 | i−2k | i−2k | k | k |
3k≤i≤3k+1 | 2n−i+1 | 4k−i | i−2k | i−2k | 4k−i+1 | 4k−i−1 |
i=3k+2 | k−1 | k−2 | n2 | n2 | 4k−i+1 | 4k−i−1 |
3k+3≤i≤4k−2 | 2n−i+1 | 4k−i | 2n−i+2 | 2n−i+2 | 4k−i+1 | 4k−i−1 |
i=2n−1 | 2 | 3 | 3 | 3 | 4 | 4 |
i=2n | 1 | 2 | 2 | 2 | 1 | 1 |
Geodesic | The number of edges in the geodesic | |||
ui−a | i≡0 (mod 4) | i≡1 (mod 4) | i≡2 (mod 4) | i≡3 (mod 4) |
n=8k with k≥2, and A={v1=a1,v3=a2} | ||||
ui−a1, 1≤i≤4k+1 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+2≤i≤n | n−i+84 | n−i+54 | n−i+104 | n−i+114 |
ui−a2, 3≤i≤4k+3 | i+44 | i+74 | i+64 | i+14 |
ui−a2, 4k+4≤i≤n | n−i+124 | n−i+134 | n−i+104 | n−i+74 |
n=8k+1 with k≥2, and A={v1=a1,v4=a2} | ||||
ui−a1, 1≤i≤4k+1 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+2≤i≤n | n−i+114 | n−i+84 | n−i+54 | n−i+104 |
ui−a2, 4≤i≤5k+1 | i4 | i+34 | i+64 | i+54 |
ui−a2, 5k+2≤i≤n | n−i+114 | n−i+84 | n−i+134 | n−i+144 |
n=8k+2 with k≥1, and A={v1=a1,v2=a2} | ||||
ui−a1, 1≤i≤4k+2 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+3≤i≤n | n−i+104 | n−i+114 | n−i+84 | n−i+54 |
ui−a2, 2≤i≤4k+3 | i+84 | i+74 | i+24 | i+54 |
ui−a2, 4k+4≤i≤n | n−i+64 | n−i+114 | n−i+124 | n−i+94 |
n=8k+3 with k≥1, and A={v1=a1,v3=a2} | ||||
ui−a1, 1≤i≤4k+2 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+3≤i≤n | n−i+54 | n−i+104 | n−i+114 | n−i+84 |
ui−a2, 3≤i≤5k | i+44 | i+74 | i+64 | i+14 |
ui−a2, 5k+1≤i≤n | n−i+134 | n−i+104 | n−i+74 | n−i+124 |
n=8k+4 with k≥1, and A={v1=a1,v4=a2} | ||||
ui−a1, 1≤i≤4k+3 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+4≤i≤n | n−i+84 | n−i+54 | n−i+104 | n−i+114 |
ui−a2, 3≤i≤5k+2 | i4 | i+34 | i+64 | i+54 |
ui−a2, 5k+3≤i≤n | n−i+84 | n−i+134 | n−i+144 | n−i+114 |
n=8k+5 with k≥1, and A={v1=a1,v2=a2} | ||||
ui−a1, 1≤i≤5k+1 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 5k+2≤i≤n | n−i+114 | n−i+84 | n−i+54 | n−i+104 |
ui−a2, 2≤i≤5k+2 | i+84 | i+74 | i+24 | i+54 |
ui−a2, 5k+3≤i≤n | n−i+114 | n−i+124 | n−i+94 | n−i+64 |
n=8k+6 with k≥1, and A={v1=a1,v2=a2} | ||||
ui−a1, 1≤i≤4k+2 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+6≤i≤n | n−i+104 | n−i+114 | n−i+84 | n−i+54 |
ui−a2, 1≤i≤4k+3 | i+84 | i+74 | i+24 | i+54 |
ui−a2, 4k+7≤i≤n | n−i+64 | n−i+114 | n−i+124 | n−i+94 |
n=8k+7 with k≥1, and A={v1=a1,v3=a2} | ||||
ui−a1, 1≤i≤4k+3 | i+84 | i+34 | i+64 | i+94 |
ui−a1, 4k+6≤i≤n | n−i+54 | n−i+104 | n−i+114 | n−i+84 |
ui−a2, 2≤i≤5k+1 | i+44 | i+74 | i+64 | i+14 |
ui−a2, 5k+4≤i≤n | n−i+134 | n−i+104 | n−i+74 | n−i+124 |
Geodesic | The number of edges in the geodesic. | |||
vi−a | i≡0 (mod 4) | i≡1 (mod 4) | i≡2 (mod 4) | i≡3 (mod 4) |
n=8k with k≥2, and A={v1=a1,v3=a2} | ||||
vi−a1, 1≤i≤4k+1 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 4k+2≤i≤n | n−i+124 | n−i+14 | n−i+144 | n−i+154 |
vi−a2, 3≤i≤4k+3 | i+84 | i+114 | i+104 | i−34 |
vi−a2, 4k+4≤i≤n | n−i+164 | n−i+174 | n−i+144 | n−i+34 |
n=8k+1 with k≥2, and A={v1=a1,v4=a2} | ||||
vi−a1, 1≤i≤3k+1 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+10≤i≤n | n−i+154 | n−i+124 | n−i+14 | n−i+144 |
vi−a2, 4≤i≤4k | i−44 | i+74 | i+104 | i+94 |
vi−a2, 4k+6≤i≤n | n−i+154 | n−i+44 | n−i+174 | n−i+184 |
n=8k+2 with k≥1, and A={v1=a1,v2=a2} | ||||
vi−a1, 1≤i≤3k+2 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+10≤i≤n | n−i+144 | n−i+154 | n−i+124 | n−i+14 |
vi−a2, 2≤i≤3k+3 | i+124 | i+114 | i−24 | i+94 |
vi−a2, 3k+11≤i≤n | n−i+24 | n−i+154 | n−i+164 | n−i+134 |
n=8k+3 with k≥1, and A={v1=a1,v3=a2} | ||||
vi−a1, 1≤i≤3k+3 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+10≤i≤n | n−i+14 | n−i+144 | n−i+154 | n−i+124 |
vi−a2, 3≤i≤4k+1 | i+84 | i+114 | i+104 | i−34 |
vi−a2, 4k+8≤i≤n | n−i+174 | n−i+144 | n−i+34 | n−i+164 |
n=8k+4 with k≥1, and A={v1=a1,v4=a2} | ||||
vi−a1, 1≤i≤4k+3 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 4k+4≤i≤n | n−i+124 | n−i+14 | n−i+144 | n−i+154 |
vi−a2, 3≤i≤5k+2 | i−44 | i+74 | i+104 | i+94 |
vi−a2, 5k+3≤i≤n | n−i+44 | n−i+174 | n−i+184 | n−i+154 |
n=8k+5 with k≥1, and A={v1=a1,v2=a2} | ||||
vi−a1, 1≤i≤4k+1 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 4k+6≤i≤n | n−i+154 | n−i+124 | n−i+14 | n−i+144 |
vi−a2, 2≤i≤4k+2 | i+124 | i+114 | i−24 | i+94 |
vi−a2, 4k+7≤i≤n | n−i+154 | n−i+164 | n−i+134 | n−i+24 |
n=8k+6 with k≥1, and A={v1=a1,v2=a2} | ||||
vi−a1, 1≤i≤3k+2 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+14≤i≤n | n−i+144 | n−i+154 | n−i+124 | n−i+14 |
vi−a2, 1≤i≤3k+3 | i+124 | i+114 | i−24 | i+94 |
vi−a2, 3k+15≤i≤n | n−i+24 | n−i+154 | n−i+164 | n−i+134 |
n=8k+7 with k≥1, and A={v1=a1,v3=a2} | ||||
vi−a1, 1≤i≤3k+3 | i+124 | i−14 | i+104 | i+134 |
vi−a1, 3k+14≤i≤n | n−i+14 | n−i+144 | n−i+154 | n−i+124 |
vi−a2, 2≤i≤4k+1 | i+84 | i+114 | i+104 | i−34 |
vi−a2, 4k+12≤i≤n | n−i+174 | n−i+144 | n−i+34 | n−i+164 |
i | 3k+2≡2(mod 4) | 3k+3≡3(mod 4) | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) |
λi | 5k4 | 3k+164 | 3k+164 | 3k+44 | 5k−44 | 5k+84 | 5k+84 | 3k+84 |
j | 1 | 2 | 3 | 4k+1≡1(mod 4) | 4k+2≡2(mod 4) | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) |
λj | 4 | 4 | 3 | k+1 | k+3 | k+3 | k | k |
i | 3k+3≡3(mod 4) | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | − | − |
λi | 5k4 | 3k+164 | 3k+44 | 3k+164 | 5k−44 | 5k+84 | 3k+84 | − | − |
j | 1 | 2 | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | 3k+10≡2(mod 4) |
λj | 3 | 0 | 5k4 | 3k+164 | 3k+44 | 5k+84 | 5k−44 | 5k+84 | 3k+84 |
i | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | − | − |
λi | 5k4 | 3k+44 | 3k+164 | 5k+84 | 5k−44 | 3k+84 | − | − |
j | 1 | 2 | 4k+2≡2(mod 4) | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) | 4k+6≡2(mod 4) | 4k+7≡3(mod 4) |
λj | 4 | 3 | k+1 | k | k+3 | k+3 | k | k+1 |
i | 4k+2≡2(mod 4) | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) |
λi | k+1 | k+4 | k+4 | k+1 |
j | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) | 4k+6≡2(mod 4) |
λj | k+1 | k+4 | k+4 | k+1 |
i | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | 3k+10≡2(mod 4) | 3k+11≡3(mod 4) | 3k+12≡0(mod 4) | 3k+13≡1(mod 4) |
λi | 3k+164 | 3k+44 | 3k+164 | 5k4 | 3k+204 | 3k+84 | 5k+64 | 5k−44 | 5k+84 | 3k+124 |
j | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | 3k+10≡2(mod 4) | 3k+11≡3(mod 4) | 3k+12≡0(mod 4) | 3k+13≡1(mod 4) | 3k+14≡2(mod 4) |
λj | 3k+164 | 3k+44 | 3k+164 | 5k4 | 3k+204 | 3k+84 | 5k+84 | 5k−44 | 5k+84 | 3k+124 |
i | 3k+4≡0(mod 4) | 3k+5≡1(mod 4) | 3k+6≡2(mod 4) | 3k+7≡3(mod 4) | 3k+8≡0(mod 4) | 3k+9≡1(mod 4) | 3k+10≡2(mod 4) | 3k+11≡3(mod 4) | 3k+12≡0(mod 4) | 3k+13≡1(mod 4) |
λi | 5k+44 | 3k+44 | 3k+164 | 3k+204 | 5k4 | 3k+84 | 3k+84 | 5k+124 | 5k+84 | 5k−44 |
j | 4k+2≡2(mod 4) | 4k+3≡3(mod 4) | 4k+4≡0(mod 4) | 4k+5≡1(mod 4) | 4k+6≡2(mod 4) | 4k+7≡3(mod 4) | 4k+8≡0(mod 4) | 4k+9≡1(mod 4) | 4k+10≡2(mod 4) | 4k+11≡3(mod 4) |
λj | k+2 | k | k+3 | k+4 | k+1 | k+1 | k+4 | k+3 | k | k+2 |
Geodesic | The number of edges in the geodesics | |||||
When n=2k+1, k≥1 | ||||||
For i/geodesics | ui−u1 | ui−vn−1 | vi−u1 i is odd | vi−u1 i is even | vi−vn−1 i is odd | vi−vn−1 i is even |
1≤i≤k−1 | i−1 | i+2 | i | i | i+3 | i+1 |
k≤i≤k+1 | i−1 | 2k−i+1 | i | i | 2k−i+2 | 2k−i |
i=k+2 | n+12 | k−1 | n+12 | n+12 | 2k−i+2 | 2k−i |
k+3≤i≤2k | 2k−i+4 | 2k−i+1 | 2k−i+3 | 2k−i+3 | 2k−i+2 | 2k−i |
i=2k+1 | i−2k+2 | i−2k+1 | i−2k+1 | i−2k+1 | i−2k+2 | i−2k+2 |
i=2k+2 | 4 | i−n+2 | 3 | 3 | i−2k | i−2k |
2k+3≤i≤3k | i−2k | i−2k+1 | i−2k−1 | i−2k−1 | i−2k+2 | i−2k |
i=3k+1 | i−2k | i−n+1 | i−n | i−n | k+2 | k |
i=3k+2 | n+12 | k | i−n | i−n | k+1 | k−1 |
3k+3≤i≤4k | 2n−i+1 | 4k−i+2 | 2n−i+2 | 2n−i+2 | 4k−i+3 | 4k−i+1 |
i=2n−1 | 2 | 3 | 3 | 3 | 4 | 4 |
i=2n | 1 | 2 | 2 | 2 | 1 | 1 |
When n=2k, k≥2 | ||||||
1≤i≤k−2 | i−1 | i+2 | i | i | i+3 | i+1 |
i=k−1 | i−1 | n−i | i | i | k | k |
k≤i≤k+1 | i−1 | n−i | i | i | 2k−i−1 | 2k−i+1 |
i=k+2 | i−1 | n−i | n2 | n2 | n−i−1 | n−i+1 |
k+3≤i≤2k−1 | 2k−i+3 | 2k−i | 2k−i+2 | 2k−i+2 | 2k−i−1 | 2k−i+1 |
i=2k | 3 | 2 | 2 | 2 | 3 | 3 |
i=2k+1 | 4 | 3 | 3 | 3 | 2 | 2 |
2k+2≤i≤3k−2 | i−2k+1 | i−2k+2 | i−2k | i−2k | i−2k+1 | i−2k+3 |
i=3k−1 | i−2k+1 | i−2k+2 | i−2k | i−2k | k | k |
3k≤i≤3k+1 | 2n−i+1 | 4k−i | i−2k | i−2k | 4k−i+1 | 4k−i−1 |
i=3k+2 | k−1 | k−2 | n2 | n2 | 4k−i+1 | 4k−i−1 |
3k+3≤i≤4k−2 | 2n−i+1 | 4k−i | 2n−i+2 | 2n−i+2 | 4k−i+1 | 4k−i−1 |
i=2n−1 | 2 | 3 | 3 | 3 | 4 | 4 |
i=2n | 1 | 2 | 2 | 2 | 1 | 1 |