A result on decompositions of regular graphs

DOI10.1016/0012-365X(92)90156-AMaRDI QIDQ1199503zbMATH OpenFDO

Authors Xiang-Ying Su

Publication date 16 January 1993

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

chromatic numberclique numberregular graphsdecompositions

Mathematics Subject Classification ID

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

Recommendations

• Almost regular decompositions of a graph
• scientific article; zbMATH DE number 7660842
• scientific article; zbMATH DE number 4039951
• Graphe régulièrement décomposable
• Decomposition of regular hypergraphs
• Decompositions of regular bipartite graphs
• Strongly regular decompositions of the complete graph
• On a decomposition of complete graphs
• Strongly regular graphs with strongly regular decomposition
• \(C_{p}\)-decompositions of some regular graphs

Cites work

• scientific article; zbMATH DE number 3503285 (Why is no real title available?)
• On smallest regular graphs with a given isopart

Cited in

(7)

• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• scientific article; zbMATH DE number 7478578 (Why is no real title available?)
• Path decompositions of regular graphs with prescribed girth
• r-Regular, r-connected decompositions of complete graphs
• Decompositions of regular bipartite graphs
• Decomposition of regular hypergraphs
• On vertex decomposable and Cohen-Macaulay regular graphs

This page was built for publication: A result on decompositions of regular graphs

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