Keywords: distance-k dominating set, distance-k edge dominating set, distance-k vertex cover, distance k-edge cover, H-free graph, polynomial-time algorithm, NP-complete problem, dichotomy theoremPublished in RUP: 18.10.2021; Views: 1852; Downloads: 18 Link to full text
Keywords: graph diameter, blocker problem, polynomial algorithm, NP-complete problemPublished in RUP: 04.06.2021; Views: 926; Downloads: 57 Link to full textThis document has more files! More...
Keywords: complete graph, one-factorization, Euclidean planePublished in RUP: 20.08.2019; Views: 1643; Downloads: 157 Link to full text
Keywords: distance spectrum, distance integral graph, tree, complete split graphPublished in RUP: 03.04.2017; Views: 2533; Downloads: 140 Link to full text
Keywords: spectral radius, complete multipartite graph, graph energy, complete split graph, Turan graphPublished in RUP: 15.10.2015; Views: 2702; Downloads: 153 Link to full text