Перегляд за автором "Dudenko, M."

Сортувати за: Порядок: Результатів:

  • On unicyclic graphs of metric dimension 2 
    Dudenko, M.; Oliynyk, B. (Algebra and Discrete Mathematics, 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.; Oliynyk, B. (Algebra and Discrete Mathematics, 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 ...