Binary locating-dominating sets in rotationally-symmetric convex polytopes

DOI10.3390/SYM10120727zbMATH Open1425.05125OpenAlexW2904462521WikidataQ128835196 ScholiaQ128835196MaRDI QIDQ2337871FDOQ2337871

Authors: Hassan Raza, Sakander Hayat, Xiang-Feng Pan 

Publication date: 20 November 2019

Published in: Symmetry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/sym10120727

Recommendations

• The binary locating-dominating number of some convex polytopes
• Binary linear programming approach to graph convex covering problems
• The open-locating-dominating number of some convex polytopes
• The convex and weak convex domination number of convex polytopes
• A polyhedral approach to locating-dominating sets in graphs

zbMATH Keywords

dominating setILP modelsbinary locating-domination numberrotationally-symmetric convex polytopes

Mathematics Subject Classification ID

Applications of graph theory (05C90) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Title not available (Why is that?)
• Generalized domination and efficient domination in graphs
• Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
• On the metric dimension of two families of convex polytopes
• On classes of regular graphs with constant metric dimension
• Minimal doubly resolving sets and the strong metric dimension of some convex polytopes
• On families of convex polytopes with constant metric dimension
• On the ensemble of optimal dominating and locating-dominating codes in a graph
• Computation of topological indices of certain networks
• LD-graphs and global location-domination in bipartite graphs
• Title not available (Why is that?)
• Locating and total dominating sets in trees
• Domination and location in acyclic graphs
• Title not available (Why is that?)
• New variable neighborhood search based 0-1 MIP heuristics
• Title not available (Why is that?)
• Open neighborhood locating-dominating in trees
• Identifying and locating-dominating codes: NP-completeness results for directed graphs
• Extremal cardinalities for identifying and locating-dominating codes in graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fault-tolerant locating-dominating sets
• On locating--dominating sets in infinite grids
• Valency-based topological descriptors of chemical networks and their applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Vertex-magic total labeling of generalized Petersen graphs and convex polytopes
• On the fault-tolerant metric dimension of convex polytopes
• Computing the metric dimension of convex polytopes generated by wheel related graphs
• The binary locating-dominating number of some convex polytopes
• Minimum fault-tolerant, local and strong metric dimension of graphs.
• On the metric dimension of rotationally-symmetric convex polytopes

Cited In (6)

• Total Roman domination on the digraphs
• Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications
• The open-locating-dominating number of some convex polytopes
• Resolvability and fault-tolerant resolvability structures of convex polytopes
• On the binary locating-domination number of regular and strongly-regular graphs
• The binary locating-dominating number of some convex polytopes

This page was built for publication: Binary locating-dominating sets in rotationally-symmetric convex polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2337871)