English

Some lower bounds for the $L$-intersection number of graphs

Combinatorics 2013-08-22 v3

Abstract

For a set of non-negative integers LL, the LL-intersection number of a graph is the smallest number ll for which there is an assignment on the vertices to subsets Av{1,,l}A_v \subseteq \{1,\dots, l\}, such that every two vertices u,vu,v are adjacent if and only if AuAvL|A_u \cap A_v|\in L. The bipartite LL-intersection number is defined similarly when the conditions are considered only for the vertices in different parts. In this paper, some lower bounds for the (bipartite) LL-intersection number of a graph for various types LL in terms of the minimum rank of graph are obtained.

Keywords

Cite

@article{arxiv.1211.0328,
  title  = {Some lower bounds for the $L$-intersection number of graphs},
  author = {Zeinab Maleki and Behnaz Omoomi},
  journal= {arXiv preprint arXiv:1211.0328},
  year   = {2013}
}
R2 v1 2026-06-21T22:31:53.057Z