On infinite circulant-balanced complete multipartite graphs decompositions based on generalized algorithmic approaches

El-Mesady, A.; Bazighifan, Omar; Al‐Mdallal, Qasem M.

doi:10.1016/j.aej.2022.04.022

Cited by 9 publications

(4 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…After the drone successfully assigns tasks, it will start task route selection and data transmission. From the allocation and selection of data collection task points, the planning of task paths, to the process of task transmission, the security of drone transmission is to some extent lacking guarantee [27][28][29][30]. Therefore, to ensure the efficient operation of drones, it is necessary to analyze the transmission security meanwhile.…”

Section: B Uav Safety Spectrum Resource Allocation Strategy Based On ...mentioning

confidence: 99%

UAV Network Channel Allocation Method Based on Bipartite Graph Popular Matching Algorithm

Li,

Guo

2024

IEEE Access

View full text Add to dashboard Cite

To address the challenges of selecting task schemes and ensuring secure channels duringdata collection and transmission by unmanned aerial vehicles, the study divides the secure transmission model into physical domain and social domain based on graph theory to ensure the security of unmanned aerial vehicles during task execution. Secondly, the multi to one matching problem was optimized through matching theory, achieving maximum benefits between drones and ground to ground (D2D) users. This study designed a stable matching scheme for drone task allocation based on bipartite graphs and a popular matching strategy for drone security spectrum resource allocation based on bipartite graphs. By adapting the design of a series of coherent actions of drones from information collection to information transmission, the efficiency and security of drone information transmission can be improved. The experimental results show that the average revenue of the designed algorithm for unmanned aerial vehicles is between 21 and 40, while the average revenue range for a single task is between 173 and 210. Compared with other algorithms in terms of security performance for drones and D2D users, the algorithm designed in the study shows strong advantages. Specifically, in terms of drone safety performance, the design algorithm's performance improves as the spectrum sharing limit increases. The advantage becomes more obvious when the sharing limit value reaches 1; From the perspective of D2D users, the average worst-case safety rate of the design algorithm increases with the increase of flight cycle and average power. Compared tofixed-trajectory drones, the overall performance gain of the research and design algorithm reaches about 18.2%, and compared with fixed power drones, the overall performance gain reaches about 15.5%. In summary, the research has made significant progress in task allocation and channel security spectrum resource allocation. The design algorithm achieves the optimal effect between computational complexity and performance, and overall maximizes the benefits between drones and D2D users.

show abstract

Section: B Uav Safety Spectrum Resource Allocation Strategy Based On ...mentioning

confidence: 99%

UAV Network Channel Allocation Method Based on Bipartite Graph Popular Matching Algorithm

Li,

Guo

2024

IEEE Access

View full text Add to dashboard Cite

show abstract

“…In 2020, Wang and Wang [7] showed that the 3-good-neighbor connectivity of Modified Bubble-Sort Graphs MBn is 8 24 n − for 6 n ≥ . Motivated by these researches, notice that the Cartesian product is an important method to obtain large graphs from smaller ones for designing large-scale interconnection networks [8] [9] [10]. In this paper, we plan to determine the g-good-neighbor connectivity of the Cartesian product of graphs.…”

Section: Letmentioning

confidence: 99%

The <i>g</i>-Good-Neighbor Connectivity of Some Cartesian Product Graphs

Li¹,

Xie²,

Qin³

2023

OJDM

View full text Add to dashboard Cite

show abstract

“…For a detailed background on these irregularity measure indices, we refer readers to the literature [13][14][15][16]. Tese studies provide a comprehensive overview of the theory and application of irregularity indices in chemical graph theory and cover a wide range of topics such as their mathematical properties, algorithmic complexity, and relationship with other topological indices.…”

Section: Introductionmentioning

confidence: 99%

Analysis of Zigzag and Rhombic Benzenoid Systems via Irregularity Indices

Awais,

Ahmed,

Khalid

et al. 2023

Journal of Mathematics

View full text Add to dashboard Cite

Topological indices are numerical quantities associated with the molecular graph of a chemical structure. These indices are used to predict various properties of chemical structures. Imbalance-based analysis is an advanced technique used for chemical compounds with irregular characteristics. The molecular graphs of zigzag benzenoid systems Z p and rhombic benzenoid systems R p are inherently irregular. Therefore, applying the imbalance technique to these molecular structures plays an important role in predicting different properties. In this paper, we calculate sixteen irregularity indices for both Z p and R p systems. By examining these indices, we aim to provide insights into the properties of these structures and ultimately contribute to a deeper understanding of the field.

show abstract

On infinite circulant-balanced complete multipartite graphs decompositions based on generalized algorithmic approaches

Cited by 9 publications

References 28 publications

UAV Network Channel Allocation Method Based on Bipartite Graph Popular Matching Algorithm

UAV Network Channel Allocation Method Based on Bipartite Graph Popular Matching Algorithm

The <i>g</i>-Good-Neighbor Connectivity of Some Cartesian Product Graphs

Analysis of Zigzag and Rhombic Benzenoid Systems via Irregularity Indices

Contact Info

Product

Resources

About

On infinite circulant-balanced complete multipartite graphs decompositions based on generalized algorithmic approaches

Cited by 9 publications

References 28 publications

UAV Network Channel Allocation Method Based on Bipartite Graph Popular Matching Algorithm

UAV Network Channel Allocation Method Based on Bipartite Graph Popular Matching Algorithm

The &lt;i&gt;g&lt;/i&gt;-Good-Neighbor Connectivity of Some Cartesian Product Graphs

Analysis of Zigzag and Rhombic Benzenoid Systems via Irregularity Indices

Contact Info

Product

Resources

About

The <i>g</i>-Good-Neighbor Connectivity of Some Cartesian Product Graphs