• 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