Variable Neighborhood Search Approach for Solving Roman and Weak Roman Domination Problems on Graphs

DOI10.31577/cai_2019_1_57OpenAlexW2947965830MaRDI QIDQ5878012

Marija Ivanović, Dragan Urošević

Publication date: 16 February 2023

Published in: Computing and Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.31577/cai_2019_1_57

zbMATH Keywords

combinatorial optimizationmetaheuristicvariable neighborhood searchweak Roman domination in graphsRoman domination in graphs

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

Weak Roman domination in rooted product graphs

This page was built for publication: Variable Neighborhood Search Approach for Solving Roman and Weak Roman Domination Problems on Graphs