Bounds on the sum of domination number and metric dimension of graphs
DOI10.1142/S1793830918500660zbMATH Open1400.05073OpenAlexW2886214226MaRDI QIDQ4554552FDOQ4554552
Authors: Cong X. Kang, Eunjeong Yi
Publication date: 14 November 2018
Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s1793830918500660
Recommendations
- Bounds on the sum of broadcast domination number and strong metric dimension of graphs
- Bounds for distance domination numbers of graphs
- BOUNDS ON THE DOMINATION NUMBER OF A GRAPH
- Bounds on the domination number and the metric dimension of co-normal product of graphs
- Bounds on the \(k\)-domination number of a graph
- scientific article; zbMATH DE number 2170337
- scientific article; zbMATH DE number 5844285
- Bounds on the \(l\)-total \(k\)-domatic number of a graph
- On lower bounds for the metric dimension of graphs
- Bounds on domination parameters in graphs: a brief survey
Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12) Connectivity (05C40)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Resolvability in graphs and the metric dimension of a graph
- Base size, metric dimension and other invariants of groups and graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Landmarks in graphs
- Title not available (Why is that?)
- On Metric Generators of Graphs
- Extremal graph theory for metric dimension and diameter
- The metric dimensions of a complete \(n\)-partite graph and its Cartesian product with a path
- A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs
- On metric dimension of graphs and their complements
- The effect of vertex or edge deletion on the metric dimension of graphs
- Mastermind
- A new lower bound for the total domination number in graphs proving a Graffiti.pc conjecture
- On domination number and distance in graphs
- Title not available (Why is that?)
- Average distance and domination number
- A note on dominating sets and average distance
- Unique basis graphs.
- A proof of the conjecture regarding the sum of domination number and average eccentricity
- Average distance and domination number revisited
- Classifying Resolving Lists by Distances between Members
Cited In (6)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On distance-\(s\) locating and distance-\(t\) dominating sets in graphs
- Local metric dimension for graphs with small clique numbers
- Bounds on the sum of broadcast domination number and strong metric dimension of graphs
- Edge-vertex domination on interval graphs
This page was built for publication: Bounds on the sum of domination number and metric dimension of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4554552)