Journal of Mathematics

Advances in Graph Labeling


Publishing date
01 Feb 2022
Status
Closed
Submission deadline
17 Sep 2021

Lead Editor

1Jazan University, Jazan, Saudi Arabia

2University of the Free State, Bloemfontein, Slovakia

3University of Andalas, Padang, Indonesia

4Phuket Rajabhat University, Phuket, Thailand

5COMSATS University, Lahore, Pakistan

6United Arab Emirates University, Al-Ain, UAE

This issue is now closed for submissions.
More articles will be published in the near future.

Advances in Graph Labeling

This issue is now closed for submissions.
More articles will be published in the near future.

Description

Initially, graph theory was used to solve recreational math problems. Nowadays, it has become a significant branch of interdisciplinary research between mathematics and other sciences. A graph is the most useful type of discrete structure due to its wide range of applications in almost all life research areas. A graph can be represented by a numeric number, a polynomial, a sequence of numbers, or a matrix that represents the entire graph. In the 18th century, Euler tried to solve the Seven Bridges of Königsberg and laid the foundation for graph theory by proving the first theorem. In 1956, Dijkstra’s algorithm was introduced to design efficient algorithms for finding optimal paths between vertices of graphs. Dijkstra's algorithm is now being used in road and computer networks. In the mid-’90s, the concept of graph labeling was introduced. In the last 60 years, over 200 types of graph labeling have been studied and almost 2500 articles have been published. Graph labeling is an assignment of integers to vertices or edges, or both, under certain conditions.

In parallel with graph labeling, topological graph theory was introduced as the four-color map problem. It was finally proven in 1976 by using computerized checking. In 1977, Bloom and Golomb studied the applications of graph labeling. They connected graph labeling to a wide range of applications such as x-ray crystallography, coding theory, radar, astronomy, circuit design, network, and communication design. Nowadays, research in graph labeling is increasingly expanding. According to depth research, a specific type of labeling is studied for more complex families of graphs or open problems. Meanwhile, in breadth research, more types of labeling are identified by the variation of graph invariants or by augmenting two existing types of labeling.

The aim of this Special Issue is to bring together original research and review articles discussing recent developments in graph labeling. Submissions should consider methods and applications in-depth and at stretch. Additionally, submissions should include the application of graph labeling in computer science, chemistry, and engineering.

Potential topics include but are not limited to the following:

  • Graph labelings
  • Degree diameter problems
  • Distance in graphs
  • Data structures and algorithm for labeling graphs
  • Computational methods for labeling graphs
  • Graph structure and applications
  • Ramsey theory
  • Locating numbers
  • Graph labeling in topological indices
  • Graph labeling in fuzzy graphs

Articles

  • Special Issue
  • - Volume 2022
  • - Article ID 6490698
  • - Research Article

On the Edge Resolvability of Double Generalized Petersen Graphs

Tanveer Iqbal | Muhammad Rafiq | ... | Imran Khalid
  • Special Issue
  • - Volume 2022
  • - Article ID 9001167
  • - Research Article

Comparative Study of Generalized Sum Graphs via Degree-Based Topological Indices

Muhammad Javaid | Saira Javed | Ebenezer Bonyah
  • Special Issue
  • - Volume 2022
  • - Article ID 1203303
  • - Research Article

On the Graphs of Minimum Degree At Least 3 Having Minimum Sum-Connectivity Index

Wael W. Mohammed | Shahzad Ahmed | ... | Elsayed M. Elsayed
  • Special Issue
  • - Volume 2022
  • - Article ID 6047926
  • - Research Article

On Edge H-Irregularity Strength of Hexagonal and Octagonal Grid Graphs

Muhammad Ibrahim | Ana Gulzar | ... | Muhammad Naeem Azhar
  • Special Issue
  • - Volume 2022
  • - Article ID 9444579
  • - Research Article

Some Resolving Parameters in a Class of Cayley Graphs

Jia-Bao Liu | Ali Zafari
  • Special Issue
  • - Volume 2022
  • - Article ID 3303433
  • - Research Article

A Novel Mathematical Model for Radio Mean Square Labeling Problem

Elsayed Badr | Shokry Nada | ... | Ashraf ELrokh
  • Special Issue
  • - Volume 2022
  • - Article ID 8131346
  • - Research Article

Some Upper Bounds on the First General Zagreb Index

Muhammad Kamran Jamil | Aisha Javed | ... | Iqra Zaman
  • Special Issue
  • - Volume 2021
  • - Article ID 1100024
  • - Research Article

On the Sum of Degree-Based Topological Indices of Rhombus-Type Silicate and Oxide Structures

Rong Qi | Haidar Ali | ... | Parvez Ali
  • Special Issue
  • - Volume 2021
  • - Article ID 4746609
  • - Research Article

Modular Irregular Labeling on Double-Star and Friendship Graphs

K. A. Sugeng | Z. Z. Barack | ... | R. Simanjuntak
  • Special Issue
  • - Volume 2021
  • - Article ID 5808221
  • - Research Article

Research on Energy Efficiency Management of Forklift Based on Improved YOLOv5 Algorithm

Zhenyu Li | Ke Lu | ... | Jia-Bao Liu
Journal of Mathematics
 Journal metrics
See full report
Acceptance rate41%
Submission to final decision45 days
Acceptance to publication26 days
CiteScore0.900
Journal Citation Indicator1.000
Impact Factor1.555
 Submit

Article of the Year Award: Outstanding research contributions of 2021, as selected by our Chief Editors. Read the winning articles.