Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension (Q4636778): Difference between revisions

Revision as of 12:36, 15 July 2024

scientific article; zbMATH DE number 6862384

Language	Label	Description	Also known as
English	Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension	scientific article; zbMATH DE number 6862384

Statements

instance of

scholarly article

0 references

title

Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension (English)

0 references

0 references

0 references

0 references

0 references

0 references

0 references

SIAM Journal on Discrete Mathematics

0 references

publication date

20 April 2018

0 references

full work available at URL

https://arxiv.org/abs/1610.01475

0 references

zbMATH Keywords

VC dimension

0 references

metric dimension

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Density and dimension

0 references

Base size, metric dimension and other invariants of groups and graphs

0 references

Network verification via routing table queries

0 references

Graph-Theoretic Concepts in Computer Science

0 references

A characterization of some graphs with metric dimension two

0 references

Metric Dimension of Bounded Width Graphs

0 references

On separating systems

0 references

Induced subsets

0 references

Identifying Codes in Hereditary Classes of Graphs and VC-Dimension

0 references

VC-dimension and Erdős-Pósa property

0 references

Discriminating codes in bipartite graphs: Bounds, extremal cardinalities, complexity

0 references

Resolvability in graphs and the metric dimension of a graph

0 references

Mastermind

0 references

On the Complexity of Metric Dimension

0 references

Tree-decompositions with bags of small diameter

0 references

The (weighted) metric dimension of graphs: hard and easy cases

0 references

Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds.

0 references

Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity

0 references

Q4119237

0 references

Extremal graph theory for metric dimension and diameter

0 references

Landmarks in graphs

0 references

Q3279628

0 references

Graph minors. II. Algorithmic aspects of tree-width

0 references

Graph minors. XX: Wagner's conjecture

0 references

On the density of families of sets

0 references

On Metric Generators of Graphs

0 references

A combinatorial problem; stability and order for models and theories in infinitary languages

0 references

Q4075485

0 references

Identifiers

zbMATH Open document ID

1384.05077

0 references

DOI

10.1137/16M1097833

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4636778

@@ Property / cites work @@
+Density and dimension
@@ Property / cites work: Density and dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Base size, metric dimension and other invariants of groups and graphs
+Normal rank
@@ Property / cites work @@
+Network verification via routing table queries
@@ Property / cites work: Network verification via routing table queries / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of some graphs with metric dimension two
+Normal rank
@@ Property / cites work @@
+Metric Dimension of Bounded Width Graphs
@@ Property / cites work: Metric Dimension of Bounded Width Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On separating systems
@@ Property / cites work: On separating systems / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subsets
@@ Property / cites work: Induced subsets / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying Codes in Hereditary Classes of Graphs and VC-Dimension
+Normal rank
@@ Property / cites work @@
+VC-dimension and Erdős-Pósa property
@@ Property / cites work: VC-dimension and Erdős-Pósa property / rank @@
+Normal rank
@@ Property / cites work @@
+Discriminating codes in bipartite graphs: Bounds, extremal cardinalities, complexity
+Normal rank
@@ Property / cites work @@
+Resolvability in graphs and the metric dimension of a graph
+Normal rank
@@ Property / cites work @@
+Mastermind
@@ Property / cites work: Mastermind / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Metric Dimension
@@ Property / cites work: On the Complexity of Metric Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-decompositions with bags of small diameter
@@ Property / cites work: Tree-decompositions with bags of small diameter / rank @@
+Normal rank
@@ Property / cites work @@
+The (weighted) metric dimension of graphs: hard and easy cases
+Normal rank
@@ Property / cites work @@
+Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds.
+Normal rank
@@ Property / cites work @@
+Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
+Normal rank
@@ Property / cites work @@
+Q4119237
@@ Property / cites work: Q4119237 / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal graph theory for metric dimension and diameter
+Normal rank
@@ Property / cites work @@
+Landmarks in graphs
@@ Property / cites work: Landmarks in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3279628
@@ Property / cites work: Q3279628 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Graph minors. XX: Wagner's conjecture
@@ Property / cites work: Graph minors. XX: Wagner's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+On the density of families of sets
@@ Property / cites work: On the density of families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+On Metric Generators of Graphs
@@ Property / cites work: On Metric Generators of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial problem; stability and order for models and theories in infinitary languages
+Normal rank
@@ Property / cites work @@
+Q4075485
@@ Property / cites work: Q4075485 / rank @@
+Normal rank