A Note On The Partition Dimension of Thorn of Fan Graph
Let be a connected graph and. For a vertex and an ordered k-partition of, the presentation of concerning is the k-vector, where denotes the distance between and for. The k-partition is said to be resolving if for every two vertices, the representation. The minimum k for which there is a resolving k-...
Guardado en:
Autor principal: | |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Department of Mathematics, UIN Sunan Ampel Surabaya
2019
|
Materias: | |
Acceso en línea: | https://doaj.org/article/486b66570c3940ae939e199c1f902486 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Sumario: | Let be a connected graph and. For a vertex and an ordered k-partition of, the presentation of concerning is the k-vector, where denotes the distance between and for. The k-partition is said to be resolving if for every two vertices, the representation. The minimum k for which there is a resolving k-partition of is called the partition dimension of, denoted by. Let be a non-negative integer, for. The thorn of, with parameters is obtained by attaching vertices of degree one to the vertex, denoted by. In this paper, we determine the partition dimension of where, the fan on n+1 vertices, for. |
---|