Title of article :
Some lower bounds for the L-intersection number of graphs
Author/Authors :
Maleki ، Z. - Isfahan University of Technology , Omoomi ، B. - ‎Isfahan University of Technology‎
Pages :
10
From page :
69
To page :
78
Abstract :
‎For a set of non-negative integers L‎, ‎the L-intersection number of a graph is the smallest number l for which there is an assignment of subsets Av⊆{1,…‎,‎l} to vertices v‎, ‎such that every two vertices u,v are adjacent if and only if |Au∩Av|∈L‎. ‎The bipartite L-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) L-intersection number of a graph for various types L in terms of the minimum rank of graph are obtained‎. ‎To achieve the main results we employ the inclusion matrices of set systems and show that how the linear algebra techniques give elegant proof and stronger results in some cases.
Keywords :
Set intersection representation , L , Intersection number , Bipartite set intersection representation , Bipartite L , intersection number
Journal title :
Bulletin of the Iranian Mathematical Society
Serial Year :
2017
Journal title :
Bulletin of the Iranian Mathematical Society
Record number :
2456160
Link To Document :
بازگشت