The 2-dimension of a Tree
Let x and y be two distinct vertices in a connected graph G. The x, ylocation of a vertex w is the ordered pair of distances from w to x and y, that is, the ordered pair (d(x, w), d(y, w)). A set of vertices W in G is x, y-located if any two vertices in W have distinct x, y-locations. A set W of v...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Azarbaijan Shahide Madani University
2020-06-01
|
Series: | Communications in Combinatorics and Optimization |
Subjects: | |
Online Access: | http://comb-opt.azaruniv.ac.ir/article_13979_67e6ec33d043a864ea37af1094c77ac3.pdf |