Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Independence numbers of random subgraphs of distance graphs

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • بيانات النشر:
      Pleiades Publishing Ltd, 2016.
    • الموضوع:
      2016
    • نبذة مختصرة :
      We consider the so-called distance graph G(n, 3, 1), whose vertices can be identified with three-element subsets of the set {1, 2,..., n}, two vertices being joined by an edge if and only if the corresponding subsets have exactly one common element. We study some properties of random subgraphs of G(n, 3, 1) in the Erdős–Renyi model, in which each edge is included in the subgraph with some given probability p independently of the other edges. We find the asymptotics of the independence number of a random subgraph of G(n, 3, 1).
    • ISSN:
      1573-8876
      0001-4346
    • Rights:
      CLOSED
    • الرقم المعرف:
      edsair.doi...........5a47a38229205b330215c640d0fca4ef