Partition Dimension of Some Classes of Trees

descriptionPublicationkeyboard_double_arrow_right Article , Conference object 01 Jan 2015 English Publisher:Elsevier BVJournal:Procedia Computer Science, volume 74, pages 67-72 (issn: 1877-0509,

Copyright policy )

Authors: K. Ida Bagus Kade Puja Arimbawa; Edy Tri Baskoro;

doi: 10.1016/j.procs.2015.12.077

Partition Dimension of Some Classes of Trees

- Summary
- Subjects
- Metrics

Abstract

AbstractChartrand, E. Salehi and P. Zhang (1998) studied the concept of graph partition dimension as a new approach to settle the problem of finding the metric dimension of a graph. Now, the partition dimensions of many classes of trees have been known. However, there are the partition dimension of a general tree is still not completely solved. In this paper, we study the partition dimension on some specific classes of trees. In particular, we characterize all caterpillars and a subdivision of a star having partition dimension four.

Related Organizations

Bandung Institute of Technology
Indonesia

Keywords

Partition dimension, subdivision of star, caterpillar, tree

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	3
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average