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

Seymour's second-neighborhood conjecture from a different perspective

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • الموضوع:
      2019
    • Collection:
      Mathematics
    • نبذة مختصرة :
      Seymour's Second-Neighborhood Conjecture states that every directed graph whose underlying graph is simple has at least one vertex $v$ such that the number of vertices of out-distance $2$ from $v$ is at least as large as the number of vertices of out-distance $1$ from it. We present alternative statements of the conjecture in the language of linear algebra.
      Comment: 8 pages
    • الرقم المعرف:
      edsarx.1907.12614