scientific article; zbMATH DE number 3726401

MaRDI QIDQ3915022zbMATH OpenFDO

Authors Fan Chung, Ron Graham

Publication date 1981

zbMATH Keywords

graph decompositions

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to combinatorics (05-06) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited in

(21)

• Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths
• Mathematical problems and games
• Decompositions of hypergraphs into hyperstars
• Decompositions of regular bipartite graphs
• Packing, covering and decomposing of a complete uniform hypergraph into delta-systems
• Edge decomposition into isomorphic copies of \(sK_{1,2}\) is polynomial
• On the complexity of some edge-partition problems for graphs
• Regular colorings in regular graphs
• On caterpillar factors in graphs
• Decompositions of triangle-free 5-regular graphs into paths of length five
• On the complexity landscape of connected \(f\)-factor problems
• Path decompositions of regular graphs with prescribed girth
• Problems and invariants connected with bicliques and multicliques of graphs
• Computer search for graceful labeling: a survey
• The tree number of a graph with a given girth
• Graph theory (algorithmic, algebraic, and metric problems)
• Towards a solution of the Holyer's problem
• On the complexity of list \(\mathcal{H}\)-packing for sparse graph classes
• On the complexity of list \(\mathcal{H}\)-packing for sparse graph classes
• Graph factors and factorization: 1985--2003: a survey
• Walks, partitions, and normal ordering

This page was built for publication:

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