Packing bipartite graphs with covers of complete bipartite graphs

DOI10.1007/978-3-642-13073-1_25MaRDI QIDQ3563009zbMATHOpenAlexFDO

Authors J. Chalopin, Daniël Paulusma

Publication date 28 May 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://dro.dur.ac.uk/10699/1/10699.pdf

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Packing bipartite graphs with covers of complete bipartite graphs
• scientific article; zbMATH DE number 4148138
• Packings by Complete Bipartite Graphs
• Covering graphs with few complete bipartite subgraphs
• The complexity for the problems of covering of a graph with the minimum number of complete bipartite subgraphs

Cited in

(6)

• Packing bipartite graphs with covers of complete bipartite graphs
• scientific article; zbMATH DE number 1156587 (Why is no real title available?)
• scientific article; zbMATH DE number 6007715 (Why is no real title available?)
• Packings and Coverings of the Complete Bipartite Graph by Octagons
• Graph labelings derived from models in distributed computing: A complete complexity classification
• scientific article; zbMATH DE number 4148138 (Why is no real title available?)

This page was built for publication: Packing bipartite graphs with covers of complete bipartite graphs

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