Decompositions and factorizations of complete graphs

DOI10.1007/978-0-8176-4789-6_7MaRDI QIDQ3064399zbMATH OpenOpenAlexFDO

Authors P. Kovář

Publication date 21 December 2010

Published in Structural Analysis of Complex Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-0-8176-4789-6_7

zbMATH Keywords

graph decompositiongraph factorizationgraph labeling

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• scientific article; zbMATH DE number 1933250
• Factorizations of \(K_{m,n}\) into spanning trees
• scientific article; zbMATH DE number 2174608
• scientific article; zbMATH DE number 2235052
• Bi-cyclic decompositions of complete graphs into spanning trees

Cited in

(21)

• Perfect graph decompositions
• Decomposing complete graphs into \(K_{r} \times K_{c}\)'s.
• Factorization index for completely positive graphs
• Decomposing the complete \(r\)-graph
• Factorizations of \(K_{m,n}\) into spanning trees
• Spanning tree decompositions of complete graphs orthogonal to rotational 1-factorizations
• Spanning trees orthogonal to one-factorizations of \(K_{2n}\).
• scientific article; zbMATH DE number 1802821 (Why is no real title available?)
• Purely heterogeneous spanning tree decompositions
• Degree sets and graph factorizations
• Commuting decompositions of complete graphs
• scientific article; zbMATH DE number 5155854 (Why is no real title available?)
• scientific article; zbMATH DE number 4012665 (Why is no real title available?)
• scientific article; zbMATH DE number 1047724 (Why is no real title available?)
• scientific article; zbMATH DE number 1933250 (Why is no real title available?)
• scientific article; zbMATH DE number 1785746 (Why is no real title available?)
• scientific article; zbMATH DE number 3424062 (Why is no real title available?)
• scientific article; zbMATH DE number 2235052 (Why is no real title available?)
• Factorizations of and by powers of complete graphs
• Indecomposable factorizations of multigraphs
• Bi-cyclic decompositions of complete graphs into spanning trees

This page was built for publication: Decompositions and factorizations of complete graphs

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