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: 1912; Downloads: 18 Link to full text
Keywords: graph diameter, blocker problem, polynomial algorithm, NP-complete problemPublished in RUP: 04.06.2021; Views: 958; Downloads: 57 Link to full textThis document has more files! More...
Keywords: complete graph, one-factorization, Euclidean planePublished in RUP: 20.08.2019; Views: 1685; Downloads: 157 Link to full text
Keywords: distance spectrum, distance integral graph, tree, complete split graphPublished in RUP: 03.04.2017; Views: 2568; 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: 2731; Downloads: 154 Link to full text