New results on path-decompositions and their down-links

zbMATH Open1278.05150arXiv1106.1095MaRDI QIDQ2848814FDOQ2848814

Authors: Anna Miriam Benini, Luca Giuzzi, Anita Pasotti 

Publication date: 26 September 2013

Published in: Utilitas Mathematica (Search for Journal in Brave)

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

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

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

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)

Cited In (2)

• Title not available (Why is that?)
• 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)