1st International Conference on Environmental Geography and Geography Education | |
Local super antimagic total face coloring of planar graphs | |
生态环境科学;地球科学 | |
Nisviasari, R.^1^3 ; Dafik^1^4 ; Maryati, T.K.^2 ; Agustin, I.H.^1^3 ; Kurniawati, E.Y.^1^3 | |
CGANT-University of Jember, Indonesia^1 | |
Mathematics Edu. Depart, Universitas Islam Negeri Syarif Hidayatullah, Jakarta, Indonesia^2 | |
Mathematics Depart, University of Jember, Indonesia^3 | |
Mathematics Edu. Depart, University of Jember, Indonesia^4 | |
关键词: Antimagic; Bijective functions; Chromatic number; Connected graph; Ladder graphs; Lower bounds; Natural number; Planar graph; | |
Others : https://iopscience.iop.org/article/10.1088/1755-1315/243/1/012117/pdf DOI : 10.1088/1755-1315/243/1/012117 |
|
学科分类:环境科学(综合) | |
来源: IOP | |
【 摘 要 】
We using graph G = (V(G), E(G), F(G)) be a nontrivial, finite, connected graph, and a g bijective function mapping total labeling of graph to natural number start form 1 until the sum of vertices, edge, and faces. The sum of vertices, edges, and faces labels in a face f is called the weight of the face f ∈ F(G). If any adjacent two faces f 1 and f 2 have different weights w(f 1) ≠ w(f 2) for f 1, f 2 ∈ F(G), then g is called a labeling of local antimagic total face. We call labeling of local antimagic total face is super if we add vertices label start from 1 until the sum of vertices, edges label start from the sum of vertices plus 1 until the sum of vertices and edges, and faces label start form the sum of vertices and edges plus one untul the sum of vertices, edges, and faces. The local super antimagic total face labeling that induces a proper faces coloring of G where the faces f is assigned by the color w(f) is called local super antimagic total face coloring. The minimum number of colors in local super antimagic total face coloring is local antimagic total face chromatic number and denoted by γ latf (G). In this paper, we used some planar graph such as wheel graph (Wn ), jahangir graph (J(2, n)), ladder graph (Ln ), and circular ladder graph (CLn ). Our results attained the lower bound of local super antimagic total face chromatic number.
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
Local super antimagic total face coloring of planar graphs | 857KB | download |