Graceful labeling for some supercaterpillar graphs using adjacency matrix

R. N. Pakpahan, Kiki Ariyanti

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings of the 3rd International Symposium on Current Progress in Mathematics and Sciences 2017, ISCPMS 2017
EditorsRatna Yuniati, Terry Mart, Ivandini T. Anggraningrum, Djoko Triyono, Kiki A. Sugeng
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735417410
DOIs
Publication statusPublished - 22 Oct 2018
Event3rd International Symposium on Current Progress in Mathematics and Sciences 2017, ISCPMS 2017 - Bali, Indonesia
Duration: 26 Jul 201727 Jul 2017

Publication series

NameAIP Conference Proceedings
Volume2023
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference3rd International Symposium on Current Progress in Mathematics and Sciences 2017, ISCPMS 2017
CountryIndonesia
CityBali
Period26/07/1727/07/17

Keywords

  • adjacency matrix
  • caterpillar
  • graceful labeling
  • supercaterpillar

Fingerprint Dive into the research topics of 'Graceful labeling for some supercaterpillar graphs using adjacency matrix'. Together they form a unique fingerprint.

Cite this