The decomposition dimension of graphs

DOI10.1007/PL00007252MaRDI QIDQ5956098zbMATH OpenFDO

Authors Gary Chartrand, D. Erwin, Michael Raines, Ping Zhang

Publication date 19 February 2002

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/PL00007252

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Bounds for the decomposition dimension of some class of graphs
• scientific article; zbMATH DE number 7686229
• On the decomposition dimension of trees
• Decomposition dimension of Cartesian product of some graphs
• Upper bound of the decomposition dimension of a graph

Cited in

(16)

• Low diameter graph decompositions
• Probabilistic methods for decomposition dimension of graphs
• On the decomposition dimension of trees
• Metric decompositions of path-separable graphs
• Tree edge decomposition with an application to minimum ultrametric tree approximation
• Upper bound of the decomposition dimension of a graph
• An existence theory for loopy graph decompositions
• On Connected Resolving Decompositions in Graphs
• scientific article; zbMATH DE number 177462 (Why is no real title available?)
• scientific article; zbMATH DE number 7316317 (Why is no real title available?)
• Decomposition dimension of corona product of some classes of graphs
• Computing the local metric dimension of a graph from the local metric dimension of primary subgraphs
• scientific article; zbMATH DE number 2197887 (Why is no real title available?)
• scientific article; zbMATH DE number 7686229 (Why is no real title available?)
• Decomposition dimension of Cartesian product of some graphs
• Bounds for the decomposition dimension of some class of graphs

This page was built for publication: The decomposition dimension of graphs

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