English

A Note on d-Biclique Covers

Combinatorics 2012-07-17 v1

Abstract

A d-biclique cover of a graph G is a collection of bicliques of G such that each edge of G is in at least d of the bicliques. The number of bicliques in a minimum d-biclique cover of G is called the d-biclique covering number of G and is denoted by bcd(G){bc}_d(G). In this paper, we present an upper bound for the d- biclique covering number of the lexicographic product of graphs. Also, we introduce some bounds of this parameter for some graph constructions and obtain the exact value of the d-biclique covering number of some graphs.

Keywords

Cite

@article{arxiv.1207.3397,
  title  = {A Note on d-Biclique Covers},
  author = {Farokhlagha Moazami and Nasrin Soltankhah and Shahzad Basiriz},
  journal= {arXiv preprint arXiv:1207.3397},
  year   = {2012}
}

Comments

9 pages. To appear in Utilitas Math

R2 v1 2026-06-21T21:35:33.165Z