Some lower bounds for the $L$-intersection number of graphs
Combinatorics
2013-08-22 v3
Abstract
For a set of non-negative integers , the -intersection number of a graph is the smallest number for which there is an assignment on the vertices to subsets , such that every two vertices are adjacent if and only if . The bipartite -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) -intersection number of a graph for various types 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}
}