Bounds on the sum of domination number and metric dimension of graphs

DOI10.1142/S1793830918500660MaRDI QIDQ4554552zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

treedomination numbermetric dimensionunicyclic graphorder of a graph

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12) Connectivity (05C40)

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

Cites work

• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 2068163 (Why is no real title available?)
• scientific article; zbMATH DE number 1749658 (Why is no real title available?)
• A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs
• A new lower bound for the total domination number in graphs proving a Graffiti.pc conjecture
• A note on dominating sets and average distance
• A proof of the conjecture regarding the sum of domination number and average eccentricity
• Average distance and domination number
• Average distance and domination number revisited
• Base size, metric dimension and other invariants of groups and graphs
• Classifying Resolving Lists by Distances between Members
• Extremal graph theory for metric dimension and diameter
• Landmarks in graphs
• Mastermind
• On Metric Generators of Graphs
• On domination number and distance in graphs
• On metric dimension of graphs and their complements
• Resolvability in graphs and the metric dimension of a graph
• The effect of vertex or edge deletion on the metric dimension of graphs
• The metric dimensions of a complete \(n\)-partite graph and its Cartesian product with a path
• Unique basis graphs.

Cited in

(6)

• scientific article; zbMATH DE number 5844285 (Why is no real title available?)
• scientific article; zbMATH DE number 867713 (Why is no real title available?)
• 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)