Fractional biclique covers and partitions of graphs

zbMATH Open1096.05043MaRDI QIDQ2500993FDOQ2500993

Valerie L. Watts

Publication date: 30 August 2006

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/126408

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Bipartite graphs and digraphs with equal biclique cover and partition numbers
• scientific article; zbMATH DE number 1439493
• Computation of the biclique partition number for graphs with specific blocks
• Biclique covers and partitions
• scientific article; zbMATH DE number 2170465

zbMATH Keywords

weak productBoolean rank

Mathematics Subject Classification ID

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

Cited In (7)

• An overview of graph covering and partitioning
• On the geometric interpretation of the nonnegative rank
• Upper bounds on the Boolean rank of Kronecker products
• Title not available (Why is that?)
• Erdős-Pyber theorem for hypergraphs and secret sharing
• Title not available (Why is that?)
• Clique partitions of distance multigraphs

This page was built for publication: Fractional biclique covers and partitions of graphs

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