Academia.eduAcademia.edu

Vertex labeling

description9 papers
group0 followers
lightbulbAbout this topic
Vertex labeling is a method in graph theory where labels are assigned to the vertices of a graph to convey specific information or to facilitate certain properties, such as distinguishing between different types of vertices or optimizing graph algorithms. This process is essential for analyzing and interpreting the structure and behavior of graphs.
lightbulbAbout this topic
Vertex labeling is a method in graph theory where labels are assigned to the vertices of a graph to convey specific information or to facilitate certain properties, such as distinguishing between different types of vertices or optimizing graph algorithms. This process is essential for analyzing and interpreting the structure and behavior of graphs.
In 1991, Gnanajothi [4] proved that the path graph Pn with n vertex and n -1edge is odd graceful, and the cycle graph Cm with m vertex and m edges is odd graceful if and only if m even, she proved the cycle graph is not graceful if m odd.... more
Download research papers for free!