On the Distance Pattern Distinguishing Number of a Graph
Let G=(V,E) be a connected simple graph and let M be a nonempty subset of V. The M-distance pattern of a vertex u in G is the set of all distances from u to the vertices in M. If the distance patterns of all vertices in V are distinct, then the set M is a distance pattern distinguishing set of G. A...
Main Authors: | Sona Jose, Germina K. Augustine |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2014-01-01
|
Series: | Journal of Applied Mathematics |
Online Access: | http://dx.doi.org/10.1155/2014/328703 |
Similar Items
-
A Study on the Nourishing Number of Graphs and Graph Powers
by: Sudev Naduvath, et al.
Published: (2015-03-01) -
The list Distinguishing Number Equals the Distinguishing Number for Interval Graphs
by: Immel Poppy, et al.
Published: (2017-02-01) -
The distinguishing number and the distinguishing index of line and graphoidal graph(s)
by: Saeid Alikhani, et al.
Published: (2020-01-01) -
The Distinguishing Number and Distinguishing Index of the Lexicographic Product of Two Graphs
by: Alikhani Saeid, et al.
Published: (2018-08-01) -
The distinguishing number and the distinguishing index of co-normal product of two graphs
by: Saeid Alikhani, et al.
Published: (2019-06-01)