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 . 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