Kumar, Hemanth A R and Sudhakara, G and Satyanarayana, B S
(2011)
*Cluster Dimension Two – A Characterization.*
Global Journal of Mathematical Sciences : Theory and Practical, 3 (4).
pp. 383-403.
ISSN 0971-3200

PDF
SG_paper_8.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy |

## Abstract

In this paper, we define distance partition of a vertex set of a graph G with reference to a vertex set in it and with the help of the same a graph dimension two with cluster (I,e, βc(G)=2) is characterized. In this process, we develop a polynomial time algorithm that verifies if the cluster dimension of a given graph G is two. The same algorithm explores all the cluster bases of graph G whenever βc(G)=2. We also find bound for cardinality of any distance partite set with reference to a given vertex , whenever βc(G)=2. Also, in a graph G with βc(G)=2, a bound for cardinality of any distance partite set as well as a bound for number of vertices in any subgraph H of G is obtained in terms of diam H.

Item Type: | Article |
---|---|

Uncontrolled Keywords: | Cluster Dimension, Cluster basis, Distance Partition, Distance partite Set, Resolving Set, Metric Dimension, Metric basis,Strongly resolving set. |

Subjects: | Engineering > MIT Manipal > Mathematics |

Depositing User: | MIT Library |

Date Deposited: | 08 Jun 2013 09:07 |

Last Modified: | 08 Jun 2013 09:07 |

URI: | http://eprints.manipal.edu/id/eprint/136263 |

### Actions (login required)

View Item |