Bounds for the decomposition dimension of some class of graphs

DOI10.1142/S1793830922501403zbMATH Open1516.05189OpenAlexW4292291642MaRDI QIDQ6132886FDOQ6132886

Authors Jinitha Varughese, T. Reji

Publication date 15 July 2023

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830922501403

zbMATH Keywords

graph decompositionCartesian productdecomposition dimension

Mathematics Subject Classification ID

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

Recommendations

• Upper bound of the decomposition dimension of a graph
• The decomposition dimension of graphs
• scientific article; zbMATH DE number 2197887
• scientific article; zbMATH DE number 4012650
• On the decomposition threshold of a given graph
• scientific article; zbMATH DE number 5844285
• scientific article; zbMATH DE number 4039951
• Separation dimension of bounded degree graphs
• Sharp bounds for decomposing graphs into edges and triangles
• A generalization of Stiebitz-type results on graph decomposition

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?)
• Decomposition dimension of corona product of some classes of graphs
• On the decomposition dimension of trees
• Probabilistic methods for decomposition dimension of graphs
• Structure-activity maps for visualizing the graph variables arising in drug design
• The decomposition dimension of graphs

Cited in

(11)

• scientific article; zbMATH DE number 7686229 (Why is no real title available?)
• Upper bound of the decomposition dimension of a graph
• Preservation and decomposition theorems for bounded degree structures
• New upper bounds on the decomposability of planar graphs
• scientific article; zbMATH DE number 2197887 (Why is no real title available?)
• New Bounds of Induced Acyclic Graphoidal Decomposition Number of a Graph
• Decomposition dimension of corona product of some classes of graphs
• On Connected Resolving Decompositions in Graphs
• On the decomposition dimension of trees
• Decomposition dimension of Cartesian product of some graphs
• The decomposition dimension of graphs

This page was built for publication: Bounds for the decomposition dimension of some class of graphs

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