arXiv:1811.03396 Abstract | arXiv Analytics

Published 2018-11-08Version 1

We determine the exact value of the biclique covering number for all grid graphs.

Comments: 9 pages, 15 figures

Categories: math.CO, cs.DM

Subjects: 05C70

Keywords: biclique covering number, exact value, grid graphs

Related articles: Most relevant | Search more

arXiv:2211.02338 [math.CO] (Published 2022-11-04)

Some exact values on Ramsey numbers related to fans

arXiv:2108.11201 [math.CO] (Published 2021-08-25)

Ramsey numbers of quadrilateral versus books

arXiv:0708.1174 [math.CO] (Published 2007-08-08, updated 2011-09-06)

On some lower bounds on the number of bicliques needed to cover a bipartite graph