The Partition Dimension of Some Families of Trees | Zendy

Ketut Queena Fredlina | Zendy; Edy Tri Baskoro | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

The Partition Dimension of Some Families of Trees

Author(s) -

Ketut Queena Fredlina,

Edy Tri Baskoro

Publication year - 2015

Publication title -

procedia computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.334

H-Index - 76

ISSN - 1877-0509

DOI - 10.1016/j.procs.2015.12.076

Subject(s) - partition (number theory) , homogeneous , dimension (graph theory) , combinatorics , graph , mathematics , graph partition , metric dimension , metric (unit) , computer science , discrete mathematics , line graph , pathwidth , economics , operations management

In 1998, Chartrand, E. Salehi and P. Zhang introduced the concept of graph partition dimension. This is a variant of graph metric dimension concept introduced independently by Slater in 1975 and Harary & Melter in 1976. In this paper, we determine the partition dimension of specific classes of trees, namely homogeneous caterpillars and homogeneous banana trees. In particular, we characterize all trees in these classes with partition dimension three

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research