On the decomposition dimension of trees

DOI10.1016/S0012-365X(01)00454-XMaRDI QIDQ1613499zbMATH OpenOpenAlexFDO

Authors Hikoe Enomoto, Tomoki Nakamigawa

Publication date 29 August 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(01)00454-x

zbMATH Keywords

decomposition dimensiontree

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(18)

• Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
• Decompositions of critical trees with cutwidth k
• Decomposition into two trees with orientation constraints
• Tree edge decomposition with an application to minimum ultrametric tree approximation
• Upper bound of the decomposition dimension of a graph
• On Connected Resolving Decompositions in Graphs
• The rupture degree of trees
• Tree composition condition and moments vanishing
• scientific article; zbMATH DE number 6311155 (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?)
• A note on bounds for the cop number using tree decompositions
• On the dimension of trees
• The decomposition dimension of graphs
• 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: On the decomposition dimension of trees

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