Decompositions of Circulant-Balanced Complete Multipartite Graphs Based on a Novel Labelling Approach

El-Mesady, A.; Bazighifan, Omar

doi:10.1155/2022/2017936

Cited by 4 publications

(4 citation statements)

References 26 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

“…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

“…Cycle decomposition of the product of graphs is discussed by Karunambigai and Muthusamy [19,20]. Te decomposition of a circulant-balanced complete multipartite graph is discussed in [21,22].…”

Section: Introductionmentioning

confidence: 99%

Block Encryption and Decryption of a Sentence Using Decomposition of the Turan Graph

Beaula¹,

Venugopal

Praba³

2023

Journal of Mathematics

View full text Add to dashboard Cite

Encryption and decryption are the two processes in cryptography to conceal and convey important information to an authorized person without third-party interruption in a network. Cryptography is a branch of computer science in which the system has to be updated every second. It mainly depends on mathematical concepts like number theory and algebra. Recently, graph theory concepts are employed in cryptography to make it stronger. The usage of complex graphs in cryptosystems makes it difficult to hack. In this paper, we proposed a cryptosystem using the Turan graph which has a complex graph structure. The advantage of using a Turan graph is that it is a unique multipartite complete graph with more edges than other multipartite complete graphs. This adds robustness to the cryptosystem. The novelty of this paper is the decomposition of the Turan graph into paths and stars and applying edge labeling to them to encrypt and decrypt a sentence of k words. The algorithms for encryption and decryption are also proposed in this paper.

show abstract

Decompositions of Circulant-Balanced Complete Multipartite Graphs Based on a Novel Labelling Approach

Cited by 4 publications

References 26 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

Analysis of Zigzag and Rhombic Benzenoid Systems via Irregularity Indices

Block Encryption and Decryption of a Sentence Using Decomposition of the Turan Graph

Contact Info

Product

Resources

About