scientific article; zbMATH DE number 568834

MaRDI QIDQ4294626zbMATH OpenFDO

Authors J. Sheehan

Publication date 24 July 1994

zbMATH Keywords

balanced spanning bipartite subgraphconnectivitydecompositionminimum degreepartitionspanning bipartite graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Graph decomposition with constraints in the minimum degree
• Decomposition of graphs with constraint on minimum degree
• The decomposition threshold for bipartite graphs with minimum degree one
• Partitions of graphs with high minimum degree or connectivity.

Cited in

(8)

• Graph decomposition with constraints in the minimum degree
• Decomposition of graphs with constraint on minimum degree
• scientific article; zbMATH DE number 4014756 (Why is no real title available?)
• scientific article; zbMATH DE number 1300393 (Why is no real title available?)
• scientific article; zbMATH DE number 944226 (Why is no real title available?)
• The decomposition threshold for bipartite graphs with minimum degree one
• Graphs with degree constraints
• What is on his mind?

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 Q4294626)