Decomposition of bipartite graphs under degree constraints

DOI10.1002/NET.3230230303MaRDI QIDQ5287449zbMATH OpenOpenAlexFDO

Authors Ralph Faudree, Jan van den Heuvel, Hajo Broersma, Henk Jan Veldman

Publication date 5 September 1993

Published in Networks (Search for Journal in Brave)

Full work available at URL https://research.utwente.nl/en/publications/decomposition-of-bipartite-graphs-under-degree-constraints(22a79a6f-a084-4863-8b8e-e95e83d49887).html

zbMATH Keywords

assignmentbipartite graphnecessary and sufficient conditionsspanning subgraphs

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35) Discrete location and assignment (90B80) Programming involving graphs or networks (90C35)

Recommendations

• Some problems on factorizations with constraints in bipartite graphs
• Bipartite graphs totally decomposable by canonical decomposition
• The decomposition threshold for bipartite graphs with minimum degree one
• Edge Coloring and Decompositions of Weighted Graphs

Cites work

• Graph theory with applications

Cited in

(11)

• Decompositions of regular bipartite graphs
• Bidegree of graph and degeneracy number
• Partitioning the edge set of a bipartite graph into chain packings: Complexity of some variations
• Decomposing a graph into two subgraphs with prescribed parities of vertex degrees
• On canonical decomposition of bipartite graphs
• Balanced network flows. IV: Duality and structure theory.
• scientific article; zbMATH DE number 4014756 (Why is no real title available?)
• On decomposition of triangle-free graphs under degree constraints
• scientific article; zbMATH DE number 944226 (Why is no real title available?)
• Bipartite graphs totally decomposable by canonical decomposition
• Graph-Theoretic Concepts in Computer Science

This page was built for publication: Decomposition of bipartite graphs under degree constraints

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