Effective delta-labeling exploration algorithms for graph representation and DNA sequence alignment

作     者：Sethukkarasi, A. Vidyanandini, S. El-Mesady, A. 

作者机构：Department of Mathematics SRM Institute of Science and Technology College of Engineering and Technology Tamil Nadu Kattankulathur India Department of Physics and Engineering Mathematics Faculty of Electronic Engineering Menoufia University Menouf Egypt 

出 版 物：《International Journal of Information Technology (Singapore)》 (Int. J. Inf. Technol.)

年 卷 期：2025年

页      面：1-16页

主　　题：Bipartite graphs Cycle graph Path graph Unicycle graph δ-labeling 

摘      要：This paper explores the concept of δ-labeling in graph theory, introduced in 2021. It addresses the problem of identifying graphs that can be labeled with δ-labeling and presents generalized results for various graph families. These include path-allied graphs, cycle-related graphs, unicycle graphs, and hairy cycles. Practical algorithms are provided for selected graph types, with an application to DNA sequence alignment demonstrated. © Bharati Vidyapeeth s Institute of Computer Applications and Management 2025.