@inproceedings{41fcb0ea297142f190c3508aa8da52d8,

title = "Graceful labeling for some supercaterpillar graphs using adjacency matrix",

abstract = "Graph theory was first introduced by Leonhard Euler in 1736 and still being one of the mathematic's topics which is rapidly developing and can be used to simplify mathematic problems. There are many interesting topics in graph theory; one of them is graph labeling. There are many ways of labeling a graph, and one of them is graceful labeling. Let G(V, E is a graph. The injective mapping f: V → {0,1, ⋯, |E|} is called graceful if the weights of edge w(uv) = |f(u) - f(v)| are all different for every edge uv. There is a famous conjecture in graceful labeling. It is said that all trees are graceful. To prove this conjecture, then we must show that every tree is graceful. There are many research papers dealing with the special cases of trees. Many classes of trees have been proven graceful, and one of them is supercaterpillar. Previous research had proved that supercaterpillars with certain conditions are also graceful. In this paper, we generalize the concept of supercaterpillar, and show that the subclass of supercaterpillar graphs that has not been discussed earlier is also graceful, using an adjacency matrix for the construction.",

keywords = "adjacency matrix, caterpillar, graceful labeling, supercaterpillar",

author = "Pakpahan, {R. N.} and Kiki Ariyanti",

year = "2018",

month = oct,

day = "22",

doi = "10.1063/1.5064195",

language = "English",

series = "AIP Conference Proceedings",

publisher = "American Institute of Physics Inc.",

editor = "Ratna Yuniati and Terry Mart and Anggraningrum, {Ivandini T.} and Djoko Triyono and Sugeng, {Kiki A.}",

booktitle = "Proceedings of the 3rd International Symposium on Current Progress in Mathematics and Sciences 2017, ISCPMS 2017",

note = "3rd International Symposium on Current Progress in Mathematics and Sciences 2017, ISCPMS 2017 ; Conference date: 26-07-2017 Through 27-07-2017",

}