Trois Types De Décompositions D'un Graphe En Chaînes

DOI10.1016/S0304-0208(08)73380-2MaRDI QIDQ3322142zbMATH OpenOpenAlexWikidataFDO

Authors André Bouchet, Jean-Luc Fouquet

Publication date 1983

Published in Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-0208(08)73380-2

zbMATH Keywords

Hamiltonian cycleHamiltonian pathuniversally decomposableuniversally factorizable

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3865323
• Decomposition of Graphs into Chains
• Decompositions of cubic traceable graphs
• scientific article; zbMATH DE number 1420914
• Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars

Cited in

(16)

• Decomposing highly connected graphs into paths of length five
• Multidecompositions of the balanced complete bipartite graph into paths and stars
• Codes for distributed storage from 3-regular graphs
• Decomposition of (2k + 1)-regular graphs containing special spanning 2k-regular Cayley graphs into paths of length 2k + 1
• Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
• Decompositions of triangle-free 5-regular graphs into paths of length five
• Decomposing regular graphs with prescribed girth into paths of given length
• On decomposing even regular multigraphs into small isomorphic trees
• Decomposing cubic graphs into connected subgraphs of size three
• Decomposition of the complete bipartite graph with a 1-factor removed into paths and stars
• Path decompositions of regular graphs with prescribed girth
• scientific article; zbMATH DE number 3865323 (Why is no real title available?)
• Decomposition of Graphs into Chains
• scientific article; zbMATH DE number 2230233 (Why is no real title available?)
• Decomposing subcubic graphs into claws, paths or triangles
• On f-derangements and decomposing bipartite graphs into paths

This page was built for publication: Trois Types De Décompositions D'un Graphe En Chaînes

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