pith. sign in

arxiv: 1207.3397 · v1 · pith:WX2TVSZFnew · submitted 2012-07-14 · 🧮 math.CO

A Note on d-Biclique Covers

classification 🧮 math.CO
keywords d-bicliquenumberbicliquescoveringsomecovergraphgraphs
0
0 comments X
read the original 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 ${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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.