ACADSTAFF UGM
| Title | : | On Edge Irregularity Strength of Staircase Graphs and Related Graphs |
| Author | : |
Dr.rer.nat. Yeni Susanti, S.Si., M.Si. (1) YULIA INDAH P. (2) HUSNUL KHOTIMAH (3) |
| Date | : | 1 2020 |
| Keyword | : | Total edge irregularity strength, Staircase graphs, Double staircase graphs, Mirror-staircase graphs Total edge irregularity strength, Staircase graphs, Double staircase graphs, Mirror-staircase graphs |
| Abstract | : | Let G=(V(G),E(G)) be a connected simple undirected graph with non empty vertex set V(G) and edge set E(G). For a positive integer k, by an edge irregular total k-labeling we mean a function f : V(G)UE(G) --> {1,2,...,k} such that for each two edges ab and cd, it follows that f(a)+f(ab)+f(b) is different from f(c)+f(cd)+f(d), i.e. every two edges have distinct weights. The minimum k for which G has an edge irregular total k-labeling is called the total edge irregularity strength of graph G and denoted by tes(G). In this paper, we determine the exact value of total edge irregularity strength for staircase graphs, double staircase graphs and mirror-staircase graphs. |
| Group of Knowledge | : | Matematika |
| Original Language | : | English |
| Level | : | Internasional |
| Status | : |
Published
|
| No | Title | Action |
|---|