On decomposition of graphs

DOI10.1007/BF02280296MaRDI QIDQ5556306zbMATH OpenOpenAlexFDO

Authors Andras Hajnal, P. Erdős

Publication date 1967

Published in Acta Mathematica Academiae Scientiarum Hungaricae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02280296

zbMATH Keywords

topology

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4122031
• scientific article; zbMATH DE number 47528
• On a decomposition of complete graphs
• scientific article; zbMATH DE number 25257
• scientific article; zbMATH DE number 1156583
• On the decomposition of total graphs
• scientific article; zbMATH DE number 4039951
• Decompositions of Complete Graphs
• scientific article; zbMATH DE number 512929
• Decomposition of multigraphs

Cites work

• A Construction of Graphs without Triangles having Pre-Assigned Order and Chromatic Number
• A partition calculus in set theory
• Decomposition of Finite Graphs Into Forests
• Graph Theory and Probability
• On chromatic number of graphs and set-systems
• Partition relations for cardinal numbers
• Teilmengen von Mengen mit Relationen
• The Construction of Certain Graphs

Cited in

(20)

• Graphical decompositions
• A consistent edge partition theorem for infinite graphs
• A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
• A note on the Engelking-Karłowicz theorem
• Stanton graph decompositions
• Topological Decomposition of Directed Graphs
• scientific article; zbMATH DE number 4014758 (Why is no real title available?)
• scientific article; zbMATH DE number 5972375 (Why is no real title available?)
• scientific article; zbMATH DE number 6093217 (Why is no real title available?)
• Recognizing decomposable graphs
• scientific article; zbMATH DE number 5626049 (Why is no real title available?)
• Embedding Graphs into Colored Graphs
• scientific article; zbMATH DE number 25257 (Why is no real title available?)
• scientific article; zbMATH DE number 58951 (Why is no real title available?)
• scientific article; zbMATH DE number 89070 (Why is no real title available?)
• scientific article; zbMATH DE number 177462 (Why is no real title available?)
• Connected resolving decompositions in graphs
• Changing the Depth of an Ordered Set by Decomposition
• scientific article; zbMATH DE number 5038480 (Why is no real title available?)
• Two trees are better than one

This page was built for publication: On decomposition of graphs

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