Browsing by Subject "distance"

Sort by: Order: Results:

  • On unicyclic graphs of metric dimension 2 
    Dudenko, M.; Oliynyk, B. (2017)
    A metric basis S of a graph G is the subset of vertices of minimum cardinality such that all other vertices are uniquely determined by their distances to the vertices in S. The metric dimension of a graph G is the ...
  • On unicyclic graphs of metric dimension 2 with vertices of degree 4 
    Dudenko, M.; liynyk, B.O. (ДЗ"ЛНУ імені Тараса Шевченко", 2018)
    We show that if G is a unicyclic graph with metric dimension 2 and {a, b} is a metric basis of G then the degree of any vertex v of G is at most 4 and degrees of both a and b are at most 2. The constructions of unispider ...