New results on path-decompositions and their down-links

MaRDI QIDQ2848814zbMATH OpenFDO

Authors Anna Miriam Benini, Luca Giuzzi, Anita Pasotti

Publication date 26 September 2013

Published in Utilitas Mathematica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1106.1095

zbMATH Keywords

embedding\((K_v,\Gamma)\)-designdown-link

Mathematics Subject Classification ID

Other designs, configurations (05B30) Paths and cycles (05C38) Graph designs and isomorphic decomposition (05C51)

Abstract: In (arXiv:1004.4127) the concept of down-link from a (K_v, G)-design B to a (K_n, G')-design B' has been introduced. In the present paper the spectrum problems for G'= P4 are studied. General results on the existence of path-decompositions and embeddings between path- decompositions playing a fundamental role for the construction of down-links are also presented

Recommendations

• Path decompositions and Gallai's conjecture
• Towards Gallai's path decomposition conjecture
• Path decompositions of multigraphs
• scientific article; zbMATH DE number 554067
• Two new characterizations of path graphs
• The decomposition problem for the set of paths in a directed graph and its application
• scientific article; zbMATH DE number 4039951
• Path decompositions of Kneser and generalized Kneser graphs
• scientific article; zbMATH DE number 3943845
• Path decompositions of chains and circuits

Cited in

(2)

• scientific article; zbMATH DE number 16016 (Why is no real title available?)
• Down-linking \((K_v,\Gamma)\)-designs to \(P_3\)-designs

This page was built for publication: New results on path-decompositions and their down-links

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