• Title of article

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

  • Author/Authors

    -، - نويسنده Department of Mathematical Sciences‎, ‎Isfahan University of Technology‎, ‎84156-83111‎, ‎Isfahan‎, ‎Iran. Omoomi, B. , -، - نويسنده Department of Mathematical Sciences, Isfahan University of Technology, 84156-83111, Isfahan, Iran Maleki, Z.

  • Issue Information
    دوماهنامه با شماره پیاپی 0 سال 2017
  • Pages
    10
  • From page
    69
  • To page
    78
  • Abstract
    -
  • 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 $A_v subseteq {1,dots‎, ‎l}$ to vertices $v$‎, ‎such that every two vertices $u,v$ are adjacent if and only if $|A_u cap A_v|in 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.
  • Journal title
    Bulletin of the Iranian Mathematical Society
  • Journal title
    Bulletin of the Iranian Mathematical Society
  • Record number

    2400323