The total edge product cordial labeling of graph with pendant vertex

1st International Conference on Environmental Geography and Geography Education

生态环境科学;地球科学

Prihandini, R.M.^1^4 ; Agustin, I.H.^1^3 ; Dafik^1^2 ; Albirri, E.R.^1^2 ; Adawiyah, R.^1^2 ; Alfarisi, R.^1^4

CGANT University of Jember, Indonesia^1

Mathematics Edu. Depart, University of Jember, Indonesia^2

Mathematics Depart, University of Jember, Indonesia^3

Elementary School Teacher Edu, University of Jember, Indonesia^4

关键词: Connected graph;    Edge labeling;    Graph G;    Natural number;    Pendant vertices;    Vertex labeling;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/243/1/012112/pdf
DOI  :  10.1088/1755-1315/243/1/012112

学科分类：环境科学（综合）

来源: IOP

【 摘 要 】

One of the topics in graph theory is labeling. The object of the study is a graph generally represented by vertex, edge and sets of natural numbers called label. For a graph G, the function of vertex labeling g : V(G) → {0, 1} induces an edge labeling function g∗: E(G) → {0, 1} defined as g∗(uv) = g(u)g(v). The function g is called total product cordial labeling of G if |(vg (0) + eg (0)) - (vg (1) + eg (1))| ≤ 1 with vg (0),vg (1),eg (0), and eg (1) respectively are the number of vertex which has label zero, the number of vertex which has label one, the number of edge which has label zero and the number of edge which has label one. All graphs used in this paper are simple and connected graphs. In this paper, we will prove that some graphs with pendant vertex admit total edge product cordial labeling.